栈,先进后出,像桶一样,先放进去,最后才出来。
队列,先进先出,就像管道一样,自来水管道,先进先出
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; namespace StackTest { class Program { static void Main(string[] args) { int[] iArrary = new int[] { 1, 13, 3, 3, 6, 10, 10 }; StackLearn(iArrary); QueueLearn(iArrary); } private static void StackLearn(int[] array) { Console.WriteLine("Stack"); Stack stack = new Stack(); foreach (int num in array) { stack.Push(num); } for (int i = 0; i < array.Length; i++) { Console.WriteLine((Int32)stack.Pop()); } } private static void QueueLearn(int[] array) { Console.WriteLine("Queue"); Queue queue = new Queue(); foreach (int num in array) { queue.Enqueue(num); } for (int i = 0; i < array.Length; i++) { Console.WriteLine(queue.Dequeue()); } } } }