队列的简单入门

                                                                  　　　　　　　　　　　　　　　　　    栈和队列

首先栈和队列是两种特殊的线性表，他们的数据元素之间具有顺序的逻辑关系，都可以采用顺序存储结构和链式存储结构。线星标的插入和删除操作不受限制，可以在任意位置进行。

 

1. 栈的插入和删除操作只允许在表的一段进行。
2. 队列的插入和删除操作则分别在表的两端进行。
3. 栈的特点是先进后出（LIFO），队列的特点是先进先出（FIFO）
4. 队列的应用

　　　　　　Queue  q = new Queue();

　　　　　　　　q.Enque(“1001”);         //将对象添加到Queue的结尾处

　　　　　　　　q.Enque(“1002”);

　　　　　　　　q.Enque(“1003”);

　　　　　　　　q.Enque(“1004”);

　　　　　　while( q.Count > 0)

　　　　　　{

      　　　　　　　　 Var a = q.Dequeue();    //移除并返回Queue开始处的对象

      　　　　　　　　 Console.WriteLine( a+”：” q.Count);

　　　　　　}

1.  Count： 获取 Queue 中包含的元素个数

　　　　Clear()：从 Queue 中移除所有的元素

　　　　Contains( object obj )：判断某个元素是否在 Queue 中

　　　　Dequeue()：移除并返回在 Queue 的开头的对象

　　　　Enqueue( object obj )：向 Queue 的末尾添加一个对象

　　　　ToArray()：复制 Queue 到一个新的数组中

　　　　TrimToSize()：设置容量为 Queue 中元素的实际个数

 

 个人简单的整理，如有错误请大家指点