Четене: чете се елементът , сочен от връх, запомня се стойността връх в р, връх се пренасочва към следващия елеент и се изтрива елементът, сочен от р. Проверката за празен стек се прави преди викането на процедурата.
End;
X:=vryh^.inf; P:=vryh;
Vryh:=vryh^.sledvasht; Dispose(p);
Когато стекът е празен, върхът има стойност null. При добавяне на нов елемент, той се добавя на мястото, където сочи върхът, след което върхът се насочва към новия елемент. Премахването става по аналогичен начин.
Oпашки.Абстракция и реализация.Използване на опашки.
Структурата "
опашка" е създадена да моделира опашки, като например опашка от
чакащи документи за принтиране, чакащи процеси за достъп до общ ресурс и други. Такива опашки много удобно и естествено се моделират чрез структурата "опашка". В опашките можем да добавяме елементи само най-отзад и да извличаме елементи само най-отпред.
Нека, например, искаме да си купим билет за концерт. Ако отидем по-рано ще си купим първи от билетите. Ако обаче се забавим ще трябва да се наредим на опашката и да изчакаме всички желаещи преди нас да си купят билети. Това поведение е аналогично за обектите в АТД опашка.
Абстрактна структура данни "опашка"
Абстрактната структура опашка изпълнява условието "първият влязъл първи излиза". Добавените елементи се
нареждат в края на опашката, а при извличане поредният елемент се взима от началото (главата) й.
Както и при списъка за структурата от данни опашка отново е възможна статична и динамична реализация.
Сподели с приятели: 
