佇列(Queue) ,堆疊(Stack)
2014年10月30日 星期四
佇列(Queue)是用先進先出的方式處理物件的集合,例如到銀行排隊,先排的人先處理;而堆疊(Stack )是後進先出的集合,例如玩撲克牌排遊戲時,發牌時是從整疊的最上一張拿取。
佇列(Queue)常用的方法如下
名稱 說明
Count 取得佇列中目前的項目數量
Dequeue 從佇列前端取出一個項目,同時將其移除
Enqueue 從佇列尾端加入一個項目
Peek 從佇列前端取出一個項目,但不移除
堆疊(Stack)常用的方法如下
名稱 說明
Count 取得堆疊中目前的項目數量
Pop 從堆疊最頂端取出一個項目,同時將其移除
Push 從堆疊最頂端加入一個項目
Peek 從堆疊最頂端取出一個項目,但不移除
Queue用法
QueueStack用法myQueue = new Queue (); myQueue.Enqueue("第一項"); myQueue.Enqueue("第二項"); myQueue.Enqueue("第三項"); myQueue.Enqueue("第四項"); Console.WriteLine("Queue"); while (myQueue.Count > 0) { Console.WriteLine(myQueue.Dequeue()); }
Stack結果如下:myStack = new Stack (); myStack.Push("第一項"); myStack.Push("第二項"); myStack.Push("第三項"); myStack.Push("第四項"); while (myStack.Count > 0) { Console.WriteLine(myStack.Pop()); }
0 意見:
張貼留言