Очереди

Очередь - разновидность динамических структур данных, т.е. структур, используемых в момент обработки данных (в противоположность структурам хранения, хранение - статика).

Очередь - это упорядоченный набор данных (элементов), которые могут удаляться и помещаться в этот набор только с одного или другого конца этого набора, т.е. для обработки доступны первый и последний элемент.

начало очереди

Типы очередей:

на обработку

1) FIFO - first-in-first-out поступление

на обработку

2) LIFO - last-in-first-out (стек) поступление

3) LIFIFO поступление поступление

(last-in-or- first-in-first-out)

на обработку

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

Дата добавления: 2013-12-14