1、緒論：
演算法的概念、幾種常見的資料結構型別（線、樹、圖等）、程式的時間複雜度和空間複雜度、
2、線性表：
線性表的定義、線性表的順序和鏈式儲存結構、兩種儲存結構上操作的時間效能分析、
3、棧&佇列：
棧和佇列操作的特點、棧和佇列的幾個基本操作、
4、串：
串的定義及相關概念、
5、陣列：
求二維資料按行、列儲存時的儲存位址、稀疏矩陣的壓縮儲存方法、三元組順序表表示法、
6、樹：
二叉樹的性質、遍歷二叉樹、根據遍歷序列畫出二叉樹、字首碼的概念、設計哈夫曼編碼、
演算法：用遞迴方法訪問二叉樹（先中後）、求二叉樹中葉子結點個數、求二叉樹的深度、
7、圖：
圖的鄰接矩陣和鄰接表表示、最小生成樹（普利姆&克魯斯卡爾演算法）、拓撲排序、求關鍵路徑、
8、查詢：
折半查詢的實現條件、求雜湊位址、根據關鍵字序列構造二叉排序樹、
演算法：順序查詢、折半查詢
9、排序：
排序的基本概念、插入快速選擇歸併排序的思想、一趟快速排序的過程、堆排序、
關於本次考試：
1、捲麵成績70分，實驗報告+課程設計+平時成績共30分
2、題型：單選（15分）、綜合題（45分）、程式題（10分）
3、閉卷考試、考試時間：90分鐘
資料結構課程總結
1 知識點概述 1 資料結構和演算法 本章作為全書的導引，全面介紹了相關概念，如資料 資料元素 資料型別以及資料結構的定義。其中，資料結構包括邏輯結構 儲存結構和運算集合。邏輯結構分為四類 集合型 線性 樹形和圖形結構 資料元素的儲存結構分為 順序儲存 鏈結儲存 索引儲存和雜湊儲存四類 最後介紹演算...
資料結構課程設計
指導書山東建築大學 電腦科學與技術學院 二 六年十二月 課程設計基本情況 課程名稱 資料結構課程設計 相關課程 c語言程式設計 visual c 程式設計 資料結構 適合專業 電腦科學與技術 網路工程 軟體工程 設計週數 2周 學分 2學分 開課學期 第4學期 開課單位 電腦科學與技術學院 一 課程...
資料結構課程設計
總結報告 專業軟體工程 班級軟體1007 學號 20103540 姓名 日期 2012.9.17 東北大學軟體學院 第一章需求分析 問題定義 實現乙個網上拍賣系統，根據需求描述和附加的框架 完成乙個網上拍賣系統。分析 整個系統執行於windows平台，是基於b s結構的商業應用程式，程式為使用者提供...