数据结构与算法-队列

定义 队列是ListInsert发生表尾、ListDelete发生在表头的线性表，主要操作：入队、出队。 术语 表头-队头，表尾-队尾，插入-入队，删除-出队 特点 先入先出（FIFO） 插入的位置是length+1，删除的位置的是1，一般读取第1个数据元素 循环队列（Circular Queue） 顺序队列的假溢出问题 队列上溢出 真上溢：队列真正满时再入队。 假上溢：rear已指向队尾，但队列

>>阅读原文<<