C#数据结构之队列

在实现堆栈类之后，我们来实现队列类，其实队列也是链表的扩展，它其实是一种特殊的链表，如堆栈一样，它和堆栈的不同在于，堆栈采用的是先进后出原则，而对列采用的是先进先出原则。什么是先进后出呢？在日常生活中也到处可见它，比如：买火车票，大家都要排队，先来的先买票，后来的在后面排队，在队伍中随便插入是不合法的。等到前面买完之后，自己才可以买票。当然这只是个小实例，队列在程序设计中是基础的编程技术，现在我们来用才C#实现它。如：下图是队列入队和出队的操作过程。
1 在入队过程中： 就是在队列的尾部添加数据，队列数据个数加一，尾指针后移。

2 在出队过程中：就是在队列的头部取的数据后，然后删除该数据，头指针后移。

在下面的程序中用到前面我们编写的list 类 （ C#数据结构篇（1 链表类）），对链表进行操作就可以轻松的实现队列，具体实现如下：

using System;

namespace List
{
/// <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 ;
}
}

}
}