143
правки
Изменения
Стек
,→На массиве
* <tex>\mathrm {s.top}</tex> {{---}} индекс последнего помещенного в стек элемента
Стек состоит из элементов <tex>\mathrm {s[1..\dots s.top]}</tex>, где <tex>\mathrm{s[1]}</tex> {{---}} элемент на дне стека, а <tex>\mathrm{s[s.top]}</tex> {{---}} элемент на его вершине.
Если <tex>s.top = 0</tex>, то стек не содержит ни одного элемента и является пустым (англ. ''empty''). Протестировать стек на наличие в нем элементов можно с помощью операции {{---}} запроса <tex> \mathrm {stackEmpty} </tex>. Если элемент снимается с пустого стека, говорят, что он опустошается (англ. ''underflow''), что обычно приводит к ошибке. Если значение <tex>\mathrm{s.top}</tex> больше <tex>\mathrm{n}</tex>, то стек переполняется (англ. ''overflow''). (В представленном ниже псевдокоде возможное переполнение во внимание не принимается.)
