<2014 05 16> 线性表、栈与队列——一个环形队列的C语言实现

　　栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。

　　线性表有顺序存储和链接存储两类，这是针对计算机的线性存储空间作出的分类。前者可以是数组，后者可以是链表。字符串是线性表最常见的应用。

　　这里我用C语言实现了一个基于数组环形队列，它具有固定的队列空间。相比于链表实现，它非常小巧和高效，特别是在负载可预计的情况下。

　　我们可以写一个测试代码来测试它的性能：

　　写一个gcc的Makefile文件来编译链接：

　　在test目录下运行./demo。

　　输出结果：