1. using System;
2. using System.Collections.Generic;
3. using System.Linq;
4. using System.Text;
5. namespace 集合
6. {
7. class 棧
8.     {
9. publicstaticvoid Main()
10.         { 
11. //棧與佇列是一個非常類似的容器
12. //區別在於：佇列是FIFO先進先出，而棧是LIFO後進先出
13. //Stack與Stack<>　，像佇列一樣，棧也提供了泛型版與非泛型版本
14. //Stack的方法基本與佇列一樣
15. //Pop()從棧頂讀棧並刪除元素　　Push()存放資料，存在棧頂 Peek()從棧頂讀，但不刪
16. //下面寫個例子，來使用棧
17.             Stack<string> stack = new Stack<string>();
18.             stack.Push("A");
19.             stack.Push("B");
20.             stack.Push("C");
21. foreach (string s in stack)
22.             {
23.                 Console.WriteLine(s);
24.             }
25. //因為棧是後進先出，所以結果就CBA...哈哈哈哈CBA，遠洋KTV
26. //以上我們使用列舉器，是不會改變元素的，不可以刪除，現在我們用Pop來讀取輸出
27.             Console.WriteLine( "使用Pop方法讀取-------------------------");
28. while (stack.Count != 0)
29.             {
30.                 Console.WriteLine( stack.Pop() );
31.             }
32.             Console.WriteLine( "Pop之後的棧大小：{0}",stack.Count);
33.             Console.ReadLine();
34.         }
35.     }
36. }