Курсовая работа: Динамические структуры данных. Решение задач. Стек. Очередь. Дек

If s <> -1000 empty: =false;

End; {empty}

В основной программе используются выше указанные процедуры, например:

init; { процедура инициализации }

list; { распечатка содержимого стека }

For i: =1 To 3 Do

push; { вставка в стек }

Writeln;

list; { распечатка содержимого стека }

Writeln);

х:=stacktop; { считывание без удаления }

Writeln;

Writeln;

List;

For i: =1 To 2 Do Begin

х:=pop; {считывание с удалением }

Writeln

End;

Writeln;

List;

х :=pop;

Writeln;

Writeln;

list;

Writeln);

Недостаток реализации стека на основе массива – это его ограниченность в длине, для преодоления этого недостатка используют стек на основе линейного списка.

2. Очередь

Очередь – частный случай линейного односвязного списка, для которого разрешены только два действия: добавление элемента в конец очереди и удаление элемента из начала очереди. Для создания и работы с ней необходимо иметь как минимум два указателя:

· На начало очереди.