一:队列Queue
特点:
queue是队列,先进先出;
表前端(front)进行删除操作,表后端(rear)进行插入操作。(像抢饭排队)
创建队列对象的一般形式如下:
Queue 队列名 = new Queue([队列长度][,增长因子]);
说明:队列长度默认为32,增长因子默认为2.0。即每当队列容量不足时,队
列长度调整为原来的2倍。
队列包括以下方法:
Enqueue添加队尾数据;
Dequeue移除并返回队头数据;
Peek返回队头数据;
Clear清空队列;
Contains检查是否包含某个数据等方法;
说明:其中,Enqueue和Dequeue每操作一次只能添加或删除一个数据。
源代码:
//实例化
Queue q1 = new Queue(50);
//添加元素到队列的结尾处
q1.Enqueue(1);
q1.Enqueue(2);
q1.Enqueue(3);
q1.Enqueue(4);
q1.Enqueue(5);
//返回队头元素1
Console.WriteLine("返回队头元素:"+q1.Peek());
//检查是否包含某个数据,若有,返回true,若无,返回false
Console.WriteLine(q1.Contains(2));
Console.WriteLine("输出添加的元素");
foreach (int qq in q1)
{
Console.WriteLine(qq);
}
//移除一个元素
Console.WriteLine("删除元素" + q1.Dequeue());
//返回队头元素,此时队头元素为2
Console.WriteLine("返回队头元素:" + q1.Peek());
//遍历
Console.WriteLine("队列中剩下的元素");
foreach (int qq in q1)
{
Console.WriteLine(qq);
}
//清空
q1.Clear();
Console.WriteLine("队列中剩下的元素");
//此时队列中无元素
foreach (int qq in q1)
{
Console.WriteLine(qq);
}