215
правок
Изменения
Стек
,→На массиве
Перед реализацией стека выделим ключевые поля:
* <tex>s [1..n]</tex> {{---}} массив, с помощью которого реализуется стек, способный вместить не более <tex>n</tex> элементов
* <tex>s.top</tex> {{---}} индекс последнего помещенного в стек элемента.
Стек состоит из элементов <tex>s[1..s.top]</tex>, где <tex>s[1]</tex> {{---}} элемент на дне стека, а <tex>s[s.top]</tex> {{---}} элемент на его вершине.
