转自:http://myswirl.blog.163.com/blog/static/51318642201183025254801/
队列是一种先进先出的结构。
排队就是一种典型的队列。首先轮到的是排在队伍前面的人,新入队的人总是排在队伍的最后。
队列的实现比堆栈要难得多。它需要两个指针,一个指向队头,一个指向队尾。
同时 ,数组并不像适合堆栈那样适合队列的实现,这是由于队列使用内存的方式决定的。堆栈总是扎根于数据的一端,但是队列则不是。
如何判断循环队列为空或满?
1.引入新变量,用于记录队列中的元素数量;
2.重新定义“满”的含义,数组中的一个元素始终保留不用。
第一种方式:静态数组实现队列,使用“不完全填满数组”的技巧来区分“空”和“满”
queue.h
a_queue.c