数据结构总结 之 队列

队列 定义 只允许在表的一端进行插入，而在另一端删除元素的线性表。 在队列中，允许插入的一端叫队尾（rear），允许删除的一端称为队头(front)。 特点 先进先出 (FIFO) 链队列 队列的链式表示 在进队时无队满问题，但有队空问题。 顺序队列 队列的顺序存储表示。 用一组地址连续的存储单元依次存放从队列头到队列尾的元素 在非空队列中，头指针 front 指向队列头元素，而尾指针 rear

>>阅读原文<<