資料結構與算法分析（Java語言描述）學習--第五天

• 第3章 表、棧和隊列
• • 棧ADT
  • • 棧模型
    • 棧的實作
    • 應用
  • 隊列ADT
  • • 隊列模型
    • 隊列的數組實作
    • 隊列的應用

第3章 表、棧和隊列

棧ADT

棧模型

棧是限制插入和删除隻能在一個位置上進行的表，該位置是表的末端，叫做棧頂。

LIFO表，後進先出。

棧的實作

棧的連結清單實作

棧的數組實作

應用

平衡符号

字尾表達式

中綴到字尾的轉換

方法調用

隊列ADT

隊列也是表，使用隊列時一端插入，一端删除。

隊列模型

enqueue入隊，dequeue出隊。

隊列的數組實作

theArray\front\back\currentSize

front或back到達數組的尾端，又繞回開頭，循環數組。

隊列的應用