队列 (Queue) 与 栈 (Stack)

标签：使用   集合   virtual   ext   设置   obj   移除   height   实现   

队列 (Queue)                                                                                                                                                                                                      

队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则可使用队列。当能在列表中添加一项，称为入列，当您从列表中移除一项时，称为出列。

属性

方法

 实例

　　static void Main(string[] args)
　　{

　　　　Queue q = new Queue();

　　　　q.Enqueue("A");
　　　　q.Enqueue("B");
　　　　q.Enqueue("C");
　　　　q.Enqueue("D");

　　　　Console.WriteLine("当前所有队列： ");
　　　　foreach (string c in q)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();

　　　　q.Enqueue("K");
　　　　q.Enqueue("P");
　　　　Console.WriteLine("当前所有队列： ");
　　　　foreach (string c in q)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　Console.WriteLine("开始移除部分元素： ");
　　　　string str = (string)q.Dequeue();
　　　　Console.WriteLine("当前移除的元素：{0}", str);
　　　　str= (string)q.Dequeue();
　　　　Console.WriteLine("当前移除的元素：{0}", str);

　　　　object[] obj = q.ToArray();

　　　　q.Clear();

　　　　Console.ReadKey();

　　}

栈 (Stack)            

　　堆栈(Stack)  代表了一个后进先出的对象集合。当您需要对各项进行后进先出访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。

属性

方法

实例

　　static void Main(string[] args)
　　{

　　　　Stack st = new Stack();
　　　　st.Push(‘A‘);
　　　　st.Push(‘B‘);
　　　　st.Push(‘C‘);
　　　　st.Push(‘D‘);

　　　　Console.WriteLine("当前堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　st.Push(‘V‘);
　　　　st.Push(‘H‘);
　　　　Console.WriteLine("堆栈中下一个可能执行的值： {0}",st.Peek());
　　　　Console.WriteLine("当前堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　Console.WriteLine();
　　　　Console.WriteLine("移除堆栈中顶部的值：{0}", st.Pop());
　　　　//判断是否包含 ‘V’
　　　　bool isContain = st.Contains(‘V‘);
　　　　Console.WriteLine("当前堆栈： ");
　　　　foreach (char c in st)
　　　　{
　　　　　　Console.Write(c + " ");
　　　　}
　　　　st.Clear();
　　　　Console.ReadKey();

　　}

队列(Queue)和栈 (Stack)区别

相同点

• 都是线性结构
• 插入操作都是限定在表尾进行
• 都可以通过顺序结构和链式结构实现
• 多链栈和多链队列的管理模式可以相同

不同点

• 删除数据元素的位置不同，栈（Stack）的删除操作在表尾进行（先进后出），队列（Queue）的删除操作在表头进行（先进先出）
• 栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表，队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
• 顺序栈能够实现多栈空间共享，而顺序队列不能

队列 (Queue) 与 栈 (Stack)

标签：使用   集合   virtual   ext   设置   obj   移除   height   实现   

原文地址：https://www.cnblogs.com/Struggle-xh/p/10370175.html