Очередь - такая структура данных, при которой изъятие компонент происходит из начала цепочки, а запись - в конец цепочки.
В этом случае вводят два указателя: один на начало очереди, другой - на ее конец.