c#常用集合类使用练习(队列Queue、栈Stack、哈希表Hashtable和动态数组ArrayList)(1):

来源:互联网 发布:c语言程序 编辑:程序博客网 时间:2024/05/18 00:31

一:队列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);            }
阅读全文
0 0