[impersonalis]

Некоторые виды линейных списков:
по обработке (в том числе - добавление/удаление) элементов
Стек-все исключения и включения элементов происходят с одного конца списка - его вершины (LIFO)
Очередь-все исключения происходят с одного конца, а включения - с дургого конца списка (FIFO)
Дек- линейный список в котором исключения и включения выполняются только с концов списка.
Очередь с приоритетами - очередь, в которой все элементы имеют приоритет, в таком спсике первым удаляется (обрабатывается) элемент с наивысшим приоритетом. Если элементов с таим приоритетом несколько - первым обрабатывается тот, который "пришёл" в очередь раньше. (вспоминается список закачек в DownloadMaster)
Дек с ограниченным выходом - исключения только с одного конца.
Дек с ограниченным входом - включения только с одного конца.