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