Структура списка

Динамические структуры

NIL

Это константа-указатель, которая ссылается в никуда.

(Иногда – списковые структуры)

Динамические структуры делятся на 2 типа:

· Очереди (queue) FIFO

· Стеки (stack) LIFO

Стековая структура проще в реализации, часто используется.
Очереди нагляднее, но сложнее.

HEAD (указатель)

Данные

Указатель

Данные

Указатель

Данные (последний элемент)

Указатель – NIL

(опционально)
TAIL (указатель)

Это однонаправленный (односвязный) список.

Пример двухсвязного списка

HEAD (указатель)

Данные

Указатель вверх – NIL

Указатель вниз

Данные

Указатель вверх

Указатель вних

Данные (последний элемент)

Указатель – NIL

(опционально)
TAIL (указатель)

Достоинства и недостатки динамических структур
Достоинства

· Лёгкость их расширения (в них удобно добавлять элементы в любое место)

Недостатки

Невозможна произвольная адресация

· Накладные расходы на хранение каждого элемента списка

<== предыдущая лекция	\|	следующая лекция ==>
Предмет, метод, система, принципы Зем.права	\|	Реализация на Pascal

Поделиться с друзьями:

Дата добавления: 2014-01-20; Просмотров: 293; Нарушение авторских прав?; Мы поможем в написании вашей работы!

Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет

studopediasu.com - Студопедия (2013 - 2026) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление

Генерация страницы за: 0.01 сек.