緒論
l 概念
² 資料 資料物件 資料元素 資料項
² 資料型別 抽象資料型別 資料結構
² 邏輯結構 儲存結構 運算集合
² 演算法
² 演算法的執行時間 語句頻度
² 時間複雜度 漸進時間複雜度 最壞時間複雜度 平均時間複雜度
l 簡答
² 資料的邏輯結構 儲存結構 操作集合
² 演算法的特性 設計要求
² 常用演算法的時間複雜度
² 資料的特點 資料構成
² 比較資料型別、adt和資料結構
² 演算法、語言和程式的關係
² 演算法的效能選擇
l 計算
² **的語句頻度 （漸進）時間複雜度 空間複雜度
l 畫圖
l 演算法
l 應用
線性表l 概念
² 線性表 順序表 線性鍊錶
² 單鏈表 迴圈鍊錶 雙向鍊錶
l 簡答
² 常見的鍊錶
² 線性表的特點
² 比較順序表和煉表
² 比較常見的鍊錶
l 計算
² 計算順序表中元素的位址
l 畫圖
² 單鏈表的頭插法 尾插法 插入 刪除
² 雙向鍊錶的插入 刪除
l 演算法
² 順序表的查詢 插入 刪除 合併
² 單鏈表的初始化 頭插法建表 尾插法建表 查詢 求表長 插入 刪除 合併
² 順序表刪除值為x的所有元素 鍊錶元素的逆置
l 應用
² 一元多項式相加
棧與佇列
l 概念
² 棧 棧頂 棧底 lifo表
² 順序棧 鏈棧 雙端棧
² 佇列 隊尾 隊頭 fifo表
² 鏈佇列 迴圈佇列 雙端佇列
l 簡答
² 棧的基本操作
² 佇列的基本操作
² 迴圈佇列的空和滿的狀態判斷
l 計算
² 計算順序表中元素的位址
l 畫圖
² 表示式運算過程中棧區變化
l 演算法
² 順序棧的初始化 進棧 出棧 讀棧頂
² 雙端棧的初始化 進棧 出棧
² 鏈棧的進棧 出棧
² 鏈佇列的初始化 入隊 出隊
² 迴圈佇列的初始化 入隊 出隊
l 應用
² 括號匹配 表示式求值
² 列印楊輝三角
（字元）串
l 概念
² 字串 串值 串長 空串
² 子串 主串 子串在主串中的位置 串相等
² 串的模式匹配
l 簡答
l 計算
l 畫圖
l 演算法
l 應用
陣列與廣義表
l 概念
² 陣列 行向量 列向量
² 廣義表 廣義表長度 子表 表頭 表尾 深度
l 簡答
² 稀疏矩陣的表示方法
l 計算
² 計算一維陣列中元素的位址 二維元素的位址
² 三角矩陣的元素位址
² 廣義表運算
l 畫圖
² 稀疏矩陣的三元組表示 矩陣轉置
l 演算法
l 應用
樹與二叉樹
l 概念
² 樹 空樹 根 子樹
² 結點 結點的度 葉節點 分支結點 結點的層次
² 樹的度 樹的高度（深度） 有序樹 森林 同構
² 孩子結點 雙親結點 兄弟結點 堂兄弟結點 祖先結點 子孫結點
² 二叉樹 左孩子 右孩子
² 滿二叉樹 完全二叉樹
² 路徑 路徑長度 結點的權 帶權路徑長度 哈夫曼樹 字首編碼
l 簡答
² 二叉樹的遍歷方式
² 具有3個結點且不同構的有序樹
² 二叉樹的基本形態
² 二叉樹的性質1 2 3 4 5
² 樹的儲存方法
l 計算
² 二叉樹的結點數 深度
l 畫圖
² 先序、中序畫二叉樹 中序、後序畫二叉樹
² 二叉樹的先序、中序、後序
² 樹轉二叉樹 森林轉二叉樹 二叉樹還原樹與森林
² 哈夫曼樹
l 演算法
² 二叉樹的先序、中序、後序遍歷
² 二叉樹輸出葉子結點 統計葉子結點 二叉樹的高度
l 應用
圖l 概念
² 圖 頂點 頂點在圖中的位置
² 弧 弧尾 弧頭 有向圖 入度 出度 有向完全圖 強連通圖 強連通分量
² 邊 無向圖 度 無向完全圖 連通圖 連通分量
² 稀疏圖 稠密圖 子圖 鄰接點
² 權 網 路徑 迴路
² 最小生成樹（無向圖） aov-網
² aoe-網 源點 匯點 關鍵活動 關鍵路徑
l 簡答
² 圖的儲存選擇
² 圖的遍歷
² aov-網的特性
l 計算
² 圖的邊數
l 畫圖
² 圖的鄰接矩陣 鄰接表
² （最小生成樹）加點法 加邊法
² 關鍵路徑
² 帶權圖的最短路徑
l 演算法
l 應用
查詢
l 概念
² 列表 關鍵字 查詢 二叉排序樹
l 簡答
² 二叉排序樹的特性
² 雜湊法主要解決的問題
l 計算
² 平均查詢長度
² 折半查詢
l 畫圖
² 除留餘數法 開放定址法
l 演算法
² 順序查詢 折半查詢
l 應用
排序l 概念
² 排序 穩定性 逆轉數
l 簡答
² 排序的過程
l 計算
l 畫圖
² （插入類）直接插入排序 折半插入排序 希爾排序
² （交換類）氣泡排序 快速排序
² （選擇類）簡單選擇排序 樹形（錦標賽）排序 堆排序
² 歸併排序 分配類排序
l 演算法
l 應用
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 緒論
程式 資料結構 演算法 資料 對客觀事物的符號表示。資料元素 資料的基本單位，由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 性質相同的資料元素的集合，使資料的乙個子集。資料元素是相互之間存在一種或多種特定關係的資料元素的集合。預定義常量型別 函式結果狀態嗎 define true 1...
資料結構緒論
資料結構是一種抽象資料的過程，這種能力是任何工具都無法代替的。學習資料結構的目的 資料結構是計算機專業的基礎，它為幾乎所有的軟體設計的基礎。同時他也培養求解複雜問題的能力。那麼，什麼是資料結構呢，這個概念是很重要的，人月神話上有一段話，說人們往往喜歡將問題分解開來處理，但是這樣一來造成了對整個問題的...