基本资料结构.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 第3章 基本資料結構 講師:郭育倫 d95037@csie.ntu.edu.tw 演算法導論，探矽工作室 本章學習重點 鏈結串列 堆疊 佇列 二元樹 演算法導論，探矽工作室 摘要 程式 v.s. 適當的資料結構 讓程式容易維護 較高的執行效率 減少額外的記憶體空間 回顧基本資料結構 鏈結串列（linked list） 堆疊（stack） 佇列（queue） 二元樹（binary tree） 演算法導論，探矽工作室 鏈結串列 陣列 v.s. 鏈結串列 單向鏈結串列 v.s. 雙向鏈結串列 環狀鏈結串列 基本操作 初始化 搜尋（線性時間） 插入 刪除 演算法導論，探矽工作室 範例：鏈結串列的插入 演算法導論，探矽工作室 範例：鏈結串列的刪除 演算法導論，探矽工作室 堆疊 先進後出（first in and last out，FILO） 實作方式 陣列 鏈結串列 基本操作 初始化 判斷狀態（空的？滿的？） 堆入（push） 取出（pop） 演算法導論，探矽工作室 範例：堆疊的 pop push 演算法導論，探矽工作室 佇列 先進先出（first in first out，FIFO） 實作方式 陣列 鏈結串列 環狀佇列（ring queue） 基本操作 初始化 判斷