一、队列ADT以及C语言实现
1 队列的原理以及ADT分析
队列是说：把一些数据按先进先出来组织，如同日常生活中的排队过程。
队列最主要的操作是
数据加入队列； 从队列中取出数据；
加入队列只能加入到队列尾巴上，而从队列中取出数据、则只能是取出队列中的第一个，一般不允许有插队、或队列中间删除数据的要求。
由上述分析，队列的ADT见教材P68，同时我们也可以看出：由于队列基本不存在中间插入/删除数据的情况，所以队列用顺序表完成就基本足够了，但如果进入队列的数据可能很大或者项目很多，队列也有用链表完成的。同样的情况，如果进出栈的数据项目很多且数量很不确定，则栈也可能用链表来完成。
在这里为了复习前面的知识，我们的程序将使用链表来完成一个队列。于是我们可以把前面链表范例b4.c复制过来。
首先定义进出队列的数据表ElemType，这里我们依然使用：
做完这些工作后，就可以按ADT表的要求进行编程了。
struct Elem
