数据结构之队列

Posted yuh_c

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构之队列相关的知识,希望对你有一定的参考价值。

定义      

队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。队列代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时,则使用队列。当您在列表中添加一项,称为入队,当您从列表中移除一项时,称为出队

Queue<T>类的方法和属性

类成员

说明

Count

取 Queue 中包含的元素个数。

Clear

从 Queue 中移除所有的元素。

Contains(object bj ); 

判断某个元素是否在 Queue 中。

Dequeue()

移除并返回在 Queue 的开头的对象。

Enqueue(object bj ); 

向 Queue 的末尾添加一个对象。

 object[] ToArray();

复制 Queue 到一个新的数组中。

 TrimToSize();

设置容量为 Queue 中元素的实际个数。

示例如下

  static void Main(string[] args)

        

            Queue queue = new Queue();

            //初始化队列

            queue.Enqueue("1");

            queue.Enqueue("2");

            queue.Enqueue("3");

            //打印队列当前数据

            Console.WriteLine("打印队列当前数据");

            foreach (string temp in queue)

                Console.Write(temp + "   ");

            Console.WriteLine();

            //向队列尾部添加元素

            queue.Enqueue("4");

            //打印队列当前数据

            Console.WriteLine("向队列尾部添加元素后打印数据");

            foreach (string temp in queue)

                Console.Write(temp + "   ");

 

            Console.WriteLine();

 

            //移除第一个元素

            string front = (string)queue.Dequeue();

            //打印队列当前数据

            Console.WriteLine("移除第一个元素后时,第一个元素是"+ front);

            Console.WriteLine("移除第一个元素后打印数据");

            foreach (string temp in queue)

                Console.Write(temp + "   ");

 

            Console.WriteLine();

            Console.WriteLine("当前队列的元素数量"+ queue.Count.ToString());

 

            //清除队列所有元素

            queue.Clear();

            Console.WriteLine("清除队列所有元素后当前队列的元素数量" + queue.Count.ToString());

 

            Console.ReadKey();

        

 

运行结果如下

 

 

以上是关于数据结构之队列的主要内容,如果未能解决你的问题,请参考以下文章

原生JS实现队结构及利用队列模拟‘击鼓传花’游戏

数据结构-----队列

第三页 队列学习

Go 容器之队列的几种实现方式

JavaScript中常见数据结构

数据结构之队列