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

1

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

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

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

5

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

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

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

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

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

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

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

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

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