佇列(Queue) ,堆疊(Stack)

2014年10月30日 星期四

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

                佇列(Queue)常用的方法如下
                名稱 說明
                Count 取得佇列中目前的項目數量
                Dequeue 從佇列前端取出一個項目,同時將其移除
                Enqueue 從佇列尾端加入一個項目
                Peek 從佇列前端取出一個項目,但不移除          
           
                堆疊(Stack)常用的方法如下
                名稱 說明
                Count 取得堆疊中目前的項目數量
                Pop 從堆疊最頂端取出一個項目,同時將其移除
                Push 從堆疊最頂端加入一個項目
                Peek 從堆疊最頂端取出一個項目,但不移除

Queue用法

 
Queue myQueue = new Queue();
myQueue.Enqueue("第一項");
myQueue.Enqueue("第二項");
myQueue.Enqueue("第三項");
myQueue.Enqueue("第四項");

Console.WriteLine("Queue");
while (myQueue.Count > 0)
{
    Console.WriteLine(myQueue.Dequeue());
}
Stack用法
 
Stack myStack = new Stack();
myStack.Push("第一項");
myStack.Push("第二項");
myStack.Push("第三項");
myStack.Push("第四項");

while (myStack.Count > 0) 
{
    Console.WriteLine(myStack.Pop());
}
結果如下:

0 意見: