队列

1、术语解释

          队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。如如下图：

主要特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。

2、代码实现

备注：程序引用了前面双链表类（Clist）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using UnilateralismChainTable;

namespace Alignment
{
/// <summary>
/// 队列类
/// </summary>
public class CQueue
{
private Clist m_List;

public CQueue()
{
//构造函数

//这里使用到前面编写的List
m_List = new Clist();

}
/// <summary>
/// 入队
/// </summary>
public void EnQueue(int DataValue)
{
//功能：加入队列，这里使用List 类的Append 方法：

//尾部添加数据，数据个数加1

m_List.Append(DataValue);
}

/// <summary>
/// 出队
/// </summary>
public int DeQueue()
{
//功 能：出队

//返回值： 2147483647 表示为空队列无返回

int QueValue;

if (!IsNull())
{
//不为空的队列

//移动到队列的头

m_List.MoveFrist();

//取得当前的值

QueValue = m_List.GetCurrentValue();

//删除出队的数据

m_List.Delete();

return QueValue;

}
return 2147483647;
}

/// <summary>
/// 判断队列是否为空
/// </summary>
public bool IsNull()
{
//功能：判断是否为空的队列

return m_List.IsNull();

}

/// <summary>
/// 清空队列
/// </summary>
public void Clear()
{
//清空链表
m_List.Clear();
}

/// <summary>
/// 取得队列的数据个数
/// </summary>
public int QueueCount
{
get
{
//取得队列的个数
return m_List.ListCount;
}
}

}
}