C#2010 队列集合Queue
队列集合是以先进先出(First In First Out,FIFO)的方式处理元素的集合,在这类集合中,处理元素的方式类似售货窗口中的排队,将先读取先放入队列中的元素,再读取后放入队列的元素。
1.定义队列集合
与列表集合List<T>相比,队列集合Queue<T>更加强化了元素的顺序。在列表集合List<T>中,开发者可以随意为任意位置添加或删除元素,也可以按照任意的顺序进行这些操作。然而在队列集合Queue<T>中,开发者只能从开头开始读取元素,如需要删除元素,则只能从末尾进行删除操作。定义队列集合的方法与定义列表集合类似,如下所示。
Queue<T> QueueName = new Queue<T>([Length]);
在上面的代码中,中括号“[]”中的参数为可选的参数。关键字T为泛型的数据类型;QueueName表示队列集合的名称;关键字Length表示队列的初始化长度。例如,定义一个长度为10的整数型队列,其方法如下所示。
Queue<int> iQueue = new Queue<int>(10);
在上面的代码中,先通过泛型定义了队列中元素的数据类型,然后定义了队列的名称以及队列的初始化长度等。
2.添加和移除队列
在操作队列中的数据时,开发者可以在队列的末尾添加元素,也可以从队列的开头删除元素,其分别需要使用Enqueue()方法和Dequeue()方法。
● Enqueue()
Enqueue()方法的作用是在队列的末尾添加一个元素,其作用类似列表集合中的Insert()方法,使用方式如下。
QueueName.Enqueue(Element);
在上面的代码中,QueueName关键字表示队列集合的名称,Element关键字表示要加入队列的元素。例如,使用遍历地方法为之前定义的队列iQueue添加10个整数,代码如下。
for (int i = 0; i <10;i++ )
{
iQueue.Enqueue(i);
}
● writeline方法的作用Dequeue()
Dequeue()方法的作用是从队列的最开头读取并删除一个元素,其使用方法如下所示。
QueueName.Dequeue();
在上面的代码中,QueueName关键字表示队列集合的实例名称。Dequeue()方法的返回值就是队列中的第一个元素,其数据类型与泛型队列完全相同。例如,在之前的代码中定义的包含10个整数的队列就可以通过Dequeue()方法读取并删除其第一个元素,代码如下。
Console.WriteLine(iQueue.Dequeue());//输出:0
3.读取队列元素
如开发者需要读取队列中的第一个元素,但不对其进行移除操作,则可以使用Peek()方法。Peek()方法与Dequeue()方法最大的区别就是其不会清除读取的元素,其使用方法与Dequeue()方法相同,如下所示。
QueueName.Peek();
4.判断元素
如开发者需要判断某一个元素是否属于该队列,则可以使用Contains()方法进行判断,其方法如下所示。
QueueName.Contains(Element);
在上面的代码中,QueueName关键字表示队列的名称;Element表示要判断的元素。在进行判断时,如该元素属于队列,将返回逻辑值true,否则将返回false。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论