題型分布：
(1) 選擇題：15題，每題2分，共30分
(2) 填空題：10空，每空2分，共20分
(3) 簡答題：4小題，每題6-8分，共30分
(4) 設計題：2小題，每題10分，共20分
第1章 緒論
1 資料、資料元素、資料項、資料型別、抽象資料型別等基本概念和術語的含義；
2 資料結構的四種邏輯結構和兩種儲存結構的表示方法，邏輯結構和儲存結構之間的關係；
3 演算法五個特性的確切含義（有窮、確定、可行、輸入、輸出）；
4 演算法設計的基本要求（正確、健壯、可讀、高效）以及計算語句頻度和演算法時間複雜度的方法。
第2章 線性表
(1) 線性結構的特點以及線性表的概念；
(2) 順序表和單鏈表的表示方法；
(3) 線性表在順序儲存結構和鏈式儲存結構上的插入、查詢和刪除等基本操作；
(4) 順序表與鍊錶的區別與優缺點；
(5) 迴圈鍊錶和雙向鍊錶的表示方法及特點；（了解）
(6) 線性表的應用：一元多項式的表示及相加。（了解）
第3章 棧和佇列
(1) 棧和佇列的定義、特點及與線性表的區別；
(2) 順序棧的表示方法與入棧、出棧等基本操作；
(3) 鏈棧的表示方法與入棧、出棧等基本操作；
(4) 熟悉判斷棧滿和判斷棧空的條件；
(5) 棧的應用：數制轉換、表示式求值等；
(6) 鏈佇列的表示方法與入隊、出隊等基本操作；
(7) 迴圈佇列的表示方法與入隊、出隊等基本操作；
(8) 判斷隊滿和判斷隊空的條件；
(9) 使用迴圈佇列解決順序佇列的「假溢位」。
第4章 串 （不作考試要求）
第5章 遞迴
(1) 遞迴的定義
(2) 遞迴呼叫的實現原理
(3) 遞迴演算法的設計
第6章 陣列和廣義表 （不作考試要求）
第7章 樹和二叉樹
(1) 樹的概念和有關術語的含義（如孩子、兄弟、度、深度等概念）；
(2) 二叉樹的定義和特徵；
(3) 滿二叉樹、完全二叉樹的概念；
(4) 二叉樹的順序儲存結構和鏈式儲存結構；
(5) 二叉樹的前序、中序、後序遍歷；
(6) 線索二叉樹的基本概念與線索化的過程；
(7) 樹和森林的定義，樹的儲存結構；
(8) 樹的帶權路徑長度、哈夫曼（huffman）樹的構造、哈夫曼編碼。
第8章 圖
(1) 圖的概念及有關術語（如：頂點、邊、有向圖、無向圖、入度、出度、連通性與生成樹等）；
(2) 圖的儲存結構：鄰接矩陣、鄰接表；
(3) 圖的遍歷：深度優先搜尋、廣度優先搜尋；
(4) 最小生成樹的概念及構造最小生成樹的演算法：普里姆（prim）演算法、克魯斯卡爾演算法（kruskal）,能根據演算法畫出構造最小生成樹的過程；
(5) 拓撲排序的方法，對給定的有向圖構造其頂點的拓撲有序序列；
(6) 迪傑斯特拉（dijkstra）演算法求解單源點的最短路徑。
第9章 查詢
(1) 查詢的基本概念；
(2) 順序查詢演算法；
(3) 折半查詢演算法；
(4) 查詢效率的計算方法即平均查詢長度；
(5) 二叉排序樹的構造過程與查詢過程；
(6) 雜湊表的基本概念、雜湊函式的構造方法、處理衝突的方法（如開放定址法、鏈位址法等）。
第10章 內排序
(1) 排序的基本概念；
(2) 排序方法「穩定」的含義；
(3) 插入排序：直接插入排序；
(4) 交換排序：氣泡排序、快速排序；
(5) 選擇排序：簡單選擇排序；
(6) 歸併排序：2-路歸併排序；
(7) 以上各種排序演算法的基本思想、排序過程；
(8) 以上各種排序演算法的效率比較以及時間複雜度。
第11章 外排序 （不作考試要求）
第12章 檔案 （不作考試要求）
第13章 採用物件導向的方法描述演算法 （不作考試要求）
資料結構和演算法大綱
演算法的評價指標 什麼是資料結構？資料 關係 資料邏輯結構 關係 集合 線性結構 樹結構圖結構或網狀結構 儲存結構順序儲存結構 鏈式儲存結構 索引儲存方法 雜湊儲存方法 資料型別原子型別 結構型別 演算法的時間複雜度t n o f n 演算法的空間複雜度 s n o f n 線性表順序表 陣列arr...
資料結構 堆疊與佇列複習大綱
1.1 棧的基本概念 棧 stack 只允許在一端進行插入或刪除操作的線性表 棧頂 top 線性表允許進行插入和刪除的那一端 特點 lifo last in first out 後進先出 操作特徵 1.2 棧的基本操作 1.3 佇列的基本概念 佇列 quene 是一種操作受限的線性表，只允許在表的一...
《資料結構》大綱目錄
資料結構 考試大綱 資料結構是電腦科學與技術及相關學科的重要基礎，要求考生系統地理解資料結構的基本概念，掌握各種資料結構的定義和實現演算法。要求考生具有抽象思維能力，邏輯推理能力，和綜合運用所學的知識分析問題和解決問題的能力。一 緒論 1.資料結構的基本概念，資料的邏輯結構 儲存結構。2.演算法的定...