
队列是一种先进先出的线性表 因此需要引用Clist线性类
class CQueue
{
private Clist m_list;//构造链表对象实例
public CQueue()//构造函数
{
m_list = new Clist();
}
//入队
public void EnQueue(int DataValue)
{
//功能:加入队列,这里使用List类的Append方法
//尾部添加数据,数据个数加1
m_list.Append(DataValue);
}
//出队
public int DeQueue()
{
int QueValue;
if (!IsNull())
{
//不为空的队列
//移动到队列的头
m_list.MoveFrist();
//取得当前的值
QueValue = m_list.GetCurrentValue();
//删除出队的数据
m_list.Delete();
return QueValue;
}
return ; }
//判断队列是否为空
public bool IsNull()
{
return m_list.IsNull();
}
//清空队列
public void Clear()
{
m_list.Clear();//清空链表
}
//取得队列的数据个数
public int QueueCount
{
get
{
return m_list.ListCount;//取得队列的个数
}
}
}