队列(Queue)是具有一定操作约束的线性表。插入和删除操作:只能在一段插入,而在另一端删除。
数据插入:入队列(AddQ)
数据删除:出队列(DeleteQ)
先来先服务,先进先出(FIFO)
队列的顺序存储结构通常由一个一维数组和一个记录队列头元素的变量front以及一个记录队列尾部元素位置的变量rear组成。
队列的链式存储结构也可以用一个单链表来实现。插入和删除操作分别在链表的两头进行:队列指针front和rear应该分别指向链表头和链表尾。
建议与堆栈对比来学。可看我的博客:堆栈杂谈
MOOC网