C#如何实现队列

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

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

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

具体代码如下：

/// <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;
}
}
}