一、隊列(Queue) 1.1、概念 隊列(Queue)代表了一個先進先出的對象集合。當您需要對各項進行先進先出的訪問時，則使用隊列。當您在列表中添加一項，稱為入隊，當您從列表中移除一項時，稱為出隊。 1.2、Queue類的屬性 下表列出了Queue類的一些常用的屬性： 屬性描述 Count 獲取 ...
一、隊列(Queue)
1.1、概念
隊列(Queue)代表了一個先進先出的對象集合。當您需要對各項進行先進先出的訪問時，則使用隊列。當您在列表中添加一項，稱為入隊，當您從列表中移除一項時，稱為出隊。
1.2、Queue類的屬性
下表列出了Queue類的一些常用的屬性：
| 屬性 | 描述 |
|---|---|
| Count | 獲取 Queue 中包含的元素個數。 |
1.3、Queue類的方法
下表列出了Queue類的一些常用的方法：
| 序號 | 方法名 & 描述 |
|---|---|
| 1 | public virtual void Clear(); 從 Queue 中移除所有的元素。 |
| 2 | public virtual bool Contains( object obj ); 判斷某個元素是否在 Queue 中。 |
| 3 | public virtual object Dequeue(); 移除並返回在 Queue 的開頭的對象。 |
| 4 | public virtual void Enqueue( object obj ); 向 Queue 的末尾添加一個對象。 |
| 5 | public virtual object[] ToArray(); 複製 Queue 到一個新的數組中。 |
| 6 | public virtual void TrimToSize(); 設置容量為 Queue 中元素的實際個數。 |
1.4、示例演示
class Program { static void Main(string[] args) { #region 隊列 Queue queue = new Queue(); queue.Enqueue('A'); queue.Enqueue('B'); queue.Enqueue('C'); queue.Enqueue('D'); Console.WriteLine("Current queue: "); foreach (char item in queue) { Console.Write(item + " "); } Console.WriteLine(); queue.Enqueue('E'); queue.Enqueue('F'); Console.WriteLine("Current queue: "); foreach (char item in queue) { Console.Write(item + " "); } Console.WriteLine(); Console.WriteLine("Removing some values: "); char c = (char)queue.Dequeue(); Console.WriteLine($"The removed value: {c}"); c = (char)queue.Dequeue(); Console.WriteLine($"The removed value: {c}"); Console.Read(); #endregion } }
運行結果如下：
二、堆棧(Stack)
2.1、概念
堆棧(Stack)代表了一個後進先出的對象集合。當您需要對各項進行後進先出的訪問時，則使用堆棧。當您在列表中添加一項，稱為推入元素，當您從列表中移除一項時，稱為彈出元素。
2.2、Stack類的屬性
下表列出了Stack類的一些常用的屬性：
| 屬性 | 描述 |
|---|---|
| Count | 獲取 Stack 中包含的元素個數。 |
2.3、Stack類的方法
下表列出了Stack類的一些常用的方法：
| 序號 | 方法名 & 描述 |
|---|---|
| 1 | public virtual void Clear(); 從 Stack 中移除所有的元素。 |
| 2 | public virtual bool Contains( object obj ); 判斷某個元素是否在 Stack 中。 |
| 3 | public virtual object Peek(); 返回在 Stack 的頂部的對象，但不移除它。 |
| 4 | public virtual object Pop(); 移除並返回在 Stack 的頂部的對象。 |
| 5 | public virtual void Push( object obj ); 向 Stack 的頂部添加一個對象。 |
| 6 | public virtual object[] ToArray(); 複製 Stack 到一個新的數組中。 |
2.4、示例演示
class Program { static void Main(string[] args) { #region 堆棧 Stack stack = new Stack(); stack.Push('A'); stack.Push('B'); stack.Push('C'); stack.Push('D'); Console.WriteLine("Current stack: "); foreach (char item in stack) { Console.Write(item + " "); } Console.WriteLine(); stack.Push('E'); stack.Push('F'); Console.WriteLine("Current stack: "); foreach (char item in stack) { Console.Write(item + " "); } Console.WriteLine(); Console.WriteLine($"The next popable value in stack: {stack.Peek()}"); Console.WriteLine("Removing some values: "); stack.Pop(); stack.Pop(); stack.Pop(); Console.WriteLine("Current stack: "); foreach (char item in stack) { Console.Write(item + " "); } Console.Read(); #endregion } }
運行結果如下：
參考自：
https://www.cnblogs.com/JiYF/p/6281667.html
