Найдите информацию о таких частных случаях списка, как стек и очередь

Найдите информацию о таких частных случаях списка, как стек и очередь. Подготовьте короткое сообщение.

Ответ

Стек — механизм реализующий правило «первым вошел — последним вышел». Английская аббревиатура правила: FILO — First In — Last Out. Элементы добавляются и изымаются с вершины стека.

Очередь — механизм реализующий правило «первым вошел — первым вышел». Английская аббревиатура правила: FIFO — First In — First Out. Элементы добавляются в конец очереди, а изымаются — из начала.

Стек и очередь — это механизмы (данные + алгоритмы), а список — это структура (данные). Механизм подразумевает не только определенную структуру данных, но и наличие алгоритмов по обработке этих данных. Стек и очередь могут хранить данные в списке и при этом они должны иметь процедуры или функции для чтения и записи данных.

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

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

3 − два =