队列---C语言实现---三种内存分配方式

转自：http://myswirl.blog.163.com/blog/static/51318642201183025254801/

队列是一种先进先出的结构。
排队就是一种典型的队列。首先轮到的是排在队伍前面的人，新入队的人总是排在队伍的最后。
队列的实现比堆栈要难得多。它需要两个指针，一个指向队头，一个指向队尾。
同时 ，数组并不像适合堆栈那样适合队列的实现，这是由于队列使用内存的方式决定的。堆栈总是扎根于数据的一端，但是队列则不是。
如何判断循环队列为空或满？
1.引入新变量，用于记录队列中的元素数量；
2.重新定义“满”的含义，数组中的一个元素始终保留不用。

第一种方式：静态数组实现队列，使用“不完全填满数组”的技巧来区分“空”和“满”
queue.h
a_queue.c

第二种方式：动态数组实现队列
queue.h
d_queue.c

第三种方式：单链表，没有头结点，通过变量queue_size判断是否满和空
queue.h
l_queue.c

 

更多资料：

http://blog.csdn.net/hopeyouknow/article/details/6736987