[C#.NET][VB.NET] 一般集合 - 佇列 Queue 類別 / 堆疊 Stack 類別

  • 66678
  • 0
  • C#
  • 2012-12-18

[C#.NET][VB.NET] 一般集合 - 佇列 Queue 類別 / 堆疊 Stack 類別

佇列(Queue)是用先進先出的方式處理物件的集合,例如到銀行排隊,先排的人先處理;而堆疊(Stack )後進先出的集合,例如玩撲克牌排遊戲時,發牌時是從整疊的最上一張拿取。

佇列(Queue)常用的方法如下

名稱 說明
Count 取得佇列中目前的項目數量
Dequeue 從佇列前端取出一個項目,同時將其移除
Enqueue 從佇列尾端加入一個項目
Peek 從佇列前端取出一個項目,但不移除

 

堆疊(Stack)常用的方法如下

名稱 說明
Count 取得堆疊中目前的項目數量
Pop 從堆疊最頂端取出一個項目,同時將其移除
Push 從堆疊最頂端加入一個項目
Peek 從堆疊最頂端取出一個項目,但不移除

 

使用佇列 Queue 類別步驟如下

1.匯入System.Collections命名空間

using System.Collections;

2.引用Queue類別

Queue myQueue = new Queue();

3.用Enqueue加入佇列

myQueue.Enqueue("加入第一個項目");
myQueue.Enqueue("加入第二個項目");
myQueue.Enqueue("加入第三個項目");
myQueue.Enqueue("加入第四個項目");

4.用Dequeue讀取佇列

while (myQueue.Count > 0)
{
       Console.WriteLine(myQueue.Dequeue());
}

執行畫面如下

1

使用佇列 Stack 類別步驟如下

1.匯入System.Collections命名空間

using System.Collections;

2.引用Stack類別

Stack myStack = new Stack();

3.用Push加入堆疊

myStack.Push("加入第一個項目");
myStack.Push("加入第二個項目");
myStack.Push("加入第三個項目");
myStack.Push("加入第四個項目");

 

 

4.用Pop讀取佇列

while (myStack.Count > 0)
{
       Console.WriteLine(myStack.Pop());
}

1

範例包含VB與C#

範例下載:循序串列(Queue,Stack).rar

若有謬誤,煩請告知,新手發帖請多包涵


Microsoft MVP Award 2010~2017 C# 第四季
Microsoft MVP Award 2018~2022 .NET

Image result for microsoft+mvp+logo