215
правок
Изменения
Стек
,Нет описания правки
Каждую операцию над стеком можно легко реализовать несколькими строками кода:
'''function''' push(s : '''stack<T>''', elemeent element : '''T'''):
s.top = s.top + 1
s[s.top] = element
'''T''' pop(s : '''stack<T>'''):
'''if''' stackEmpty(s)
'''return''' error "underflow"
'''return''' s[s.top + 1]
'''boolean''' stackEmpty(s : '''stack<T>'''):
'''return''' s.top == 0
* <tex>head.next</tex> {{---}} значение следующее за верхушкой стека
'''function''' push(element : '''T'''):
newHead = ListItem(head, element)
head = newHead
* <tex>size</tex> {{---}} размер стека
'''function''' push(element : '''T'''):
'''if''' head == size - 1
'''T''' newStack[size * 2]