Изменения

Перейти к: навигация, поиск

Стек

228 байт добавлено, 16:07, 12 июня 2014
На массиве
Если <tex>s.top = 0</tex>, то стек не содержит ни одного элемента и является пустым <tex>(empty)</tex>. Протестировать стек на наличие в нем элементов можно с помощью операции{{---}}запроса <tex> \mathrm {stackEmpty} </tex>. Если элемент снимается с пустого стека, говорят, что он опустошается <tex>(underflow)</tex>, что обычно приводит к ошибке. Если значение <tex>s.top</tex> больше <tex>n</tex>, то стек переполняется <tex>(overflow)</tex>. (В представленном ниже псевдокоде возможное переполнение во внимание не принимается.)
Перед реализацией стека еще раз выделим ключевое поле:
* <tex>s.top</tex> {{---}} индекс последнего помещенного в стек элемента.
Каждую операцию над стеком можно легко реализовать несколькими строками кода:
'''function''' push(s, xelemeent):
s.top = s.top + 1
s[s.top] = xelement
'''T''' pop(s):
215
правок

Навигация