数据结构之队列

Posted 2022-11-22 yuh_c

定义      

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（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();

        

 

运行结果如下