在 实现堆栈类之后,我们来实现队列类,其实队列也是链表的扩展,它其实是一种特殊的链表,如堆栈一样,它和堆栈的不同在于,堆栈采用的是先进后出原则,而对 列采用的是先进先出原则。什么是先进后出呢?在日常生活中也到处可见它,比如:买火车票,大家都要排队,先来的先买票,后来的在后面排队,在队伍中随便插 入是不合法的。等到前面买完之后,自己才可以买票。当然这只是个小实例,队列在程序设计中是基础的编程技术,现在我们来用才C#实现它。如:下图是队列入 队和出队的操作过程。
1 在入队过程中: 就是在队列的尾部添加数据,队列数据个数加一,尾指针后移。
2 在出队过程中:就是在队列的头部取的数据后,然后删除该数据,头指针后移。
using System;
using Text;
namespace Test
{
/// <summary>
/// 队列类
/// </summary>
public class Queue
{
private clist m_List;
public Queue()
{
//构造函数
//这里使用到前面编写的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;
}
}
}
}