Линейные списки

– это структура данных, каждый элемент которой связывается со следующим с помощью указателя. Список

Каждый элемент списка содержит информационную и ссылочную части. Так как структура элемента списка неоднородна, то для его описания подходит только тип запись, который может иметь разнотипные поля.

. Однонаправленный список Двунаправленный список Nil

В отличие от элементов массива элементы списка могут располагаться в памяти в свободном порядке, не подряд. Порядок их обработки определяется ссылками.

Пример Иванов 3 Петров 4 Сидоров 5 First

type u k = ^elem; elem = record fam : string; o c : byte; next : uk; end; var f irst : uk; Описание элемента списка

procedure S ee (u:uk); begin while u nil do begin writeln( u ^. fam,, u ^. oc ); u:= u ^. next ; end; end; Просмотр элементов списка

С тек О чередь Д ек Типы линейных списков

– это упорядоченный набор элементов, в котором добавление новых и удаление существующих производится с одного конца, называемого вершиной стека. Стек LIFO – last in – first out («Последним пришел, первым ушел).

– это упорядоченный набор элементов, в котором извлечение элементов происходит с одного конца, а добавление новых с другого. Очередь FIFO – first in – first out («Первым пришел, первым ушел).

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