Реализация с помощью массива

Дек

Реализация очереди динамическим списком

Очередь может быть реализована с помощью двунаправленного списка или однонаправленного списка и дополнительного указателя на последний элемент.

Операция чтения из очереди соответствует выборке первого элемента списка и его удалению.

Операция записи соответствует добавлению элемента в список после последнего элемента. Такое распределение вызвано тем, что корректно выполняется операция добавления в конец списка, а операция удаления в конце списка корректно выполняться не может.

При реализации очереди с помощью двунаправленного списка операции добавления и удаления выполняются корректно как в начале, так и в конце списка, поэтому начало очереди может быть как началом, так и концом списка.

Операции с очередью соответствуют выборке и удалению первого/последнего элемента списка и добавлению элемента после последнего/перед первым элементом списка.

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

Дек реализуется с помощью массива и двунаправленного списка.

Набор элементов соответствует очереди.

Дата добавления: 2014-01-15