和栈相反，队列是先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一端叫做队尾，允许删除的一端称为队头。在队列的实现过程中主要有两个操作，即入队和出队。

　　（1）入队就是在队列的尾部添加数据，队列数据个数加一，尾指针后移。

　　（2）出队就是在队列的头部取的数据后，然后删除该数据，头指针后移。

　　具体代码如下：

///<summary>
///队列类
///</summary>
publicclassCQueue
{
　　privateClistm_List;
　　publicCQueue()
　　{
　　　　//构造函数
　　　　//这里使用到前面编写的List　
　　　　m_List=newClist();
　　}
　　///<summary>
　　///入队
　　///</summary>
　　publicvoidEnQueue(intDataValue)
　　{
　　　　//功能：加入队列，这里使用List类的Append方法：
　　　　//尾部添加数据，数据个数加1
　　　　m_List.Append(DataValue);
　　}
　　///<summary>
　　///出队
　　///</summary>
　　publicintDeQueue()
　　{
　　　　//功　能：出队
　　　　//返回值：2147483647表示为空队列无返回
　　　intQueValue;
　　　　if(!IsNull())
　　　　{
　　　　　　//不为空的队列
　　　　　//移动到队列的头
　　　　　　m_List.MoveFrist();
　　　　　　//取得当前的值
　　　　　　QueValue=m_List.GetCurrentValue();
　　　　　　//删除出队的数据
　　　　　　m_List.Delete();
　　　　　　returnQueValue;
　　　　}
　　　　return2147483647;
　　}
　　///<summary>
　　///判断队列是否为空
　　///</summary>
　　publicboolIsNull()
　　{
　　　　//功能：判断是否为空的队列
　　　　returnm_List.IsNull();
　　}
　　///<summary>
　　///清空队列
　　///</summary>
　　publicvoidClear()
　　{
　　　　//清空链表
　　　　m_List.Clear();
　　}
　　///<summary>
　　///取得队列的数据个数
　　///</summary>
　　publicintQueueCount
　　{
　　　　get
　　　　{
　　　　　　//取得队列的个数
　　　　　　returnm_List.ListCount;
　　　　}
　　}
}