队列(Queue)在程序设计中扮演着重要的角色,因为它可以模拟队列的数据操作。例
如,排队买票就是一个队列操作,新来的人排在后面,先来的人排在前面,并且买票请求
先被处理。为了模拟队列的操作,Queue在ArrayList的基础上加入了以下限制:


· 元素采用先入先出机制(FIFO,First In First Out),即先进入队列的元素必须先离
开队列。最先进入的元素称为队头元素。
· 元素只能被添加到队尾(称为入队),不允许在中间的某个位置插入。也就是说,


不支持ArrayList中的Insert方法。
· 只有队头的元素才能被删除(称为出队),不允许直接对队列中的非队头元素进行
删除,从而保证FIFO机制。也就是说,不支持ArrayList中的Remove方法。
· 不允许直接对队列中非队头元素进行访问。也就是说,不支持ArrayList中的索引访
问,只允许遍历访问。
下面的实例展示了如何创建Queue对象,并向Queue对象中入队数据、出队数据、遍历
数据。
创建TestQueue类,在TestQueue.cs中输入如下代码:
using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace Chapter12
{
class TestQueue
{
static void Print(Queue list)
{
Console.Write("队列内容:");
foreach (string str in list)
System.Console.Write(str + " ");
}


static void Main(string[] args)
{
Queue list = new Queue();
//Add elements
Console.WriteLine("输入字符串添加到队列(#号结束):");
string str;
do
{
str = Console.ReadLine();
if (str == "#")
break;
else

{
list.Enqueue(str);
}
} while (true);
TestQueue.Print(list);
Console.WriteLine();
//Remove elements
Console.WriteLine("出队字符串:");
while (list.Count != 0)
{
str = (string)list.Dequeue();
Console.WriteLine(str + " has left the queue.");
}
}
}
}


在Main方法中,如下语句构造了一个Queue对象:
Queue list = new Queue();


然后要求用户连续输入若干行字符串,如果输入“#”则结束输入。对于每个输入的字
符串,使用以下语句将字符串添加到Queue对象list的末尾:
list.Enqueue(str);


输入结束后,使用Print方法遍历并打印list中的数据内容。然后使用如下语句从list中逐
一出队元素,并将该元素输出到控制台,直到队列中元素为空:
str = (string)list.Dequeue();

· Queue.Enqueue (object):向Queue中入队一个对象元素。
· Queue.Dequeue ():从Queue中出队一个对象元素,并将此元素返回。

posted on 2009-05-21 16:14  arong.NET  阅读(782)  评论(0编辑  收藏  举报