Queue的实现:
就像Stack类的实现所做的一样,Queue类的实现用ArrayList简直是毋庸置疑的。对于这些数据结构类型而言,由于他们都是动态内置的结构,所以ArrayList是极好的实现选择。当需要往队列中插入数据项时,ArrayList会在表中把每一个保留的数据项向前移动一个元素。
class CQueue
{
private ArrayList pqueue;
public CQueue()
{
pqueue = new ArrayList();
}
public void EnQueue(object item)
{
pqueue.Add(item);
}
public void DeQueue()
{
pqueue.RemoveAt(0);
}
public object Peek()
{
return pqueue[0];
}
public void ClearQueue()
{
pqueue.Clear();
}
public int Count()
{
return pqueue.Count;
}
用队列来模拟的一个场景就是在Elks Lodge举行的年度单身舞会。男士们和女士们进入会场并且站成一排。舞池的产地狭小到只能同时容下三对舞者。当舞池内有空间的时候,就把队列中第一位男士和第一位女士选座舞者。一旦一对舞者离开队列,那么下一对舞者就会移动到队列的前端。
Queue males = new Queue();
Queue females = new Queue();
Class1 c = new Class1();
c.formLines(males,females);
c.startDancing(males,females);
if (males.Count > 0 || females.Count > 0)
{
c.headOfLine(males,females);
c.newDancers(males,females);
}
if (males.Count > 0 || females.Count > 0)
{
c.headOfLine(males,females);
Console.Write("press enter");
Console.Read();
}
原文地址:https://david.blog.csdn.net
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。