先前章节讨论过的资料结构和演算法与本章即将要讨论的.pptVIP

Chapter 4 Stacks and Queues James Chen 2005/10/24 Outlines Some Different kinds of Structures Stacks Reverse String Delimiter matching Queues Priority Queues Parsing Arithmetic Expressions infix ? postfix expression Different Structures 先前章節討論過的資料結構和演算法與本章即將要討論的資料結構和演算法有著極為明顯的差異。 有三點主要差異: 真實世界的資料 v.s. 程式設計師的工具 Array ? 對應到現實資料 Stack/Queue ? 程式內部使用 限制存取的機制 無法使用 index 直接存取.必須借由Interfaces 存取. 一次只能存取一筆資料(最上面 or 最前面). 更抽象化的概念 使用這些資料結構的程式不需要知道實作細節. 實際的儲存機制也不須擔心! ( Array or Linked-List or Heap ) 郵件之堆積 處理方式: 由上而下(Top-to-Bottom)逐一處理 ? Stack 由最久的開始處理. ? Queue 重新攪亂,並依重要性重新排列. ? Priority Queue Stacks (堆疊)