队列是一种把数据从表的末端放入并在表的前端移除的数据结构,会按照数据项出现的顺序来存储它们,它是先进先出(FIFO)数据结构。队列用来对提交给操作系统或打印池的任务进行排序。
c# 简单实现 参考自 数据结构与算法 c# 版
class CQueue
{
private ArrayList queue;
public CQueue()
{
queue = new ArrayList();
}
//加入队列
public void EnQueue(object item)
{
queue.Add(item);
}
//移出
public void DeQueue()
{
queue.RemoveAt(0);
}
//察看
public object Peek()
{
return queue[0];
}
//清空
public void ClearQueue()
{
queue.Clear();
}
//计算数量
public int count()
{
return queue.Count;
}
}