Очередь:          

Тоже довольно часто-используемая структура данных, которая особенно часто используется в магазинах :)). Работа ведется по принципы "первым зашел - первым вышел". Компьютерная реализация не сильно отличается. Реализуется в виде массива и указателей на объект,помещенный раньше всех, и на первое свободное место. Например: Очередь в массиве А, указатель на первого- К, на последнего - Е. Тогда чтобы взять элемент из очереди, берем А[K] и К увеличиваем на 1(теперь он показывает на следующего в порядке очередности). Чтобы положить - ложим в А[Е], и Е тоже увеличиваем на 1.

 

Hosted by uCoz