Найдите информацию о таких частных случаях списка, как стек и очередь. Подготовьте короткое сообщение.
Ответ
Стек — механизм реализующий правило «первым вошел — последним вышел». Английская аббревиатура правила: FILO — First In — Last Out. Элементы добавляются и изымаются с вершины стека.
Очередь — механизм реализующий правило «первым вошел — первым вышел». Английская аббревиатура правила: FIFO — First In — First Out. Элементы добавляются в конец очереди, а изымаются — из начала.
Стек и очередь — это механизмы (данные + алгоритмы), а список — это структура (данные). Механизм подразумевает не только определенную структуру данных, но и наличие алгоритмов по обработке этих данных. Стек и очередь могут хранить данные в списке и при этом они должны иметь процедуры или функции для чтения и записи данных.