一、佇列(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
轉載請註明出處，本文鏈接：https://www.uj5u.com/net/59617.html
標籤：C#
上一篇：C# 委托與事件有啥區別？