Все о динамических структурах данных. Опции

[Altair]

Содержание:

• Указатели
• Списки
  + Модуль для работы со списками. + Двусвязные списки
  
• Стеки
  + Модуль для работы со стеками.
• Очереди
  + Модуль для работы с очередями.
• Деки (двусторонние очереди)
  + Модуль для работы с деками.
• Деревья
  + Модуль для работы с деревьями.
• Сортировка стека
• Сортировка очереди
• Демонстрационные программы с ДСД
• Двусвязные списки

Есть материал по теме? высылайте! ваша информация будет размещена здесь!

[volvo]

Дек
Еще один вариант структуры данных - очередь с двойным доступом, или, как ещё ее называют - двухконечная очередь (Double Ended Queue). Для дека добавление и удаление элементов возможны с обоих концов списка.

С деком возможны следующие операции:

1. Добавление элемента в "голову" дека
   

   Procedure PushStart(Var Deq: TDeq; Ch: TData);

2. Добавление элемента в "хвост" дека
   

   Procedure PushFinish(Var Deq: TDeq; Ch: TData);

3. Изъятие элемента из "головы" дека
   

   Function PopStart(Var Deq: TDeq): TData;

4. Изъятие элемента из "хвоста" дека
   

   Function PopFinish(Var Deq: TDeq): TData;

В присоединенном файле содержится текст модуля для работы с деком.

Пример использования модуля:

Uses DeqUnit;
Var mD: TDeq;
Begin

  InitDeq(mD);
	PushStart(mD, 'A');
	PushStart(mD, 'B');
	PushFinish(mD, 'F');
	PushFinish(mD, 'G');
	PrintDeck(mD);

	While not isEmpty(mD) Do
	  WriteLn( PopFinish(mD) );

  DestroyDeq(mD);

End.