第1章緒論1.1什么是數據結構1.1.1數據結構起源1.1.2數據結構研究的內容1.1.3學習數據結構的必要性1.1.4如何學好數據結構1.2數據的邏輯結構1.2.1基本概念1.2.2邏輯結構的描述1.3數據的存儲結構1.4算法和算法分析1.4.1算法特性1.4.2影響算法效率的因素1.4.3算法效率的評價上機實訓習題第2章線性表2.1內存靜態分配2.2線性表的定義與運算2.2.1線性表的定義2.2.2線性表的基本操作2.3線性表的順序存儲結構2.3.1順序表2.3.2順序表上基本運算的實現2.4應用舉例及分析上機實訓習題第3章鏈表3.1內存動態分配3.1.1函數malloc()3.1.2函數free()3.2線性表的鏈式存儲3.2.1線性鏈表3.2.2單鏈表上的基本運算3.2.3循環鏈表3.2.4雙向鏈表3.3順序表和鏈表的比較3.4應用舉例及分析上機實訓習題第4章棧和隊列4.1棧4.1.1棧的定義及基本操作4.1.2棧的順序存儲結構4.1.3棧的鏈式存儲結構4.2隊列4.2.1隊列的定義及基本操作4.2.2隊列的順序存儲結構4.2.3隊列的鏈式存儲結構4.3應用舉例及分析上機實訓習題第5章串和廣義表5.1串的定義和基本運算5.1.1串的定義5.1.2串的基本運算5.2串的表示和實現5.2.1定長順序存儲5.2.2鏈式存儲5.2.3堆分配存儲5.3串基本運算的實現5.4廣義表5.4.1廣義表的定義和性質5.4.2廣義表的存儲5.5應用舉例及分析上機實訓習題第6章樹和二叉樹6．1樹的定義和術語6．1．1樹的定義6．1．2基本術語6．1．3樹的存儲6．2二叉樹6．2．1二叉樹的定義6．2．2二叉樹的性質6．2．3二叉樹的存儲6．2．4二叉樹的建立6．3遍歷二叉樹6．3．1遍歷二叉樹6．3．2恢復二叉樹6．4樹、森林與二叉樹的轉換6．4．1一般樹轉換為二叉樹6．4．2森林轉換為二叉樹6．4．3二叉樹轉換為樹和森林6．5二叉樹的應用舉例6．6哈夫曼樹及其應用6．6．1哈夫曼樹的引入6．6．2哈夫曼樹的建立6．6．3哈夫曼編碼上機實訓習題第7章圖7．1圖的定義和術語7．1．1圖的定義7．1．2圖的相關術語7．1．3圖的基本操作7．2圖的存儲表示7．2．1鄰接矩陣7．2．2鄰接表7．2．3邊集數組7．3圖的遍歷7．3．1深度優先搜索7．3．2廣度優先搜索7．4生成樹和*小生成樹7．4．1生成樹和生成森林7．4．2*小生成樹7．4．3普里姆(prim)算法7．4．4克魯斯卡爾(kruskal)算法7．5單源*短路徑7．5．1單源*短路徑的概念7．5．2求單源*短路徑的方法7．6aov網與拓撲排序7．6．1aov網與拓撲排序7．6．2拓撲排序的實現7．7aoe網與關鍵路徑7．7．1概述7．7．2關鍵路徑的確定上機實訓習題第8章查找8．1查找的基本概念8．2靜態查找表8．2．1順序查找8．2．2二分查找8．2．3索引順序查找8．3動態查找表8．3．1二叉排序樹定義8．3．2二叉排序樹的插入和生成8．3．3二叉排序樹的刪除8．3．4二叉排序樹上的查找8．4散列表8．4．1散列表與散列函數8．4．2散列函數的構造方法8．4．3處理沖突的方法8．4．4散列表的查找及分析上機實訓習題第9章排序9．1基本概念9．2插入排序9．2．1直接插入排序9．2．2二分插入排序9．2．3希爾排序9．3交換排序9．3．1冒泡排序9．3．2快速排序9．4選擇排序9．4．1簡單選擇排序9．4．2堆排序9．5歸并排序9．6各種排序方法的比較上機實訓習題附錄設計性上機實訓課程設計指導課程設計參考題目課程設計(實訓)報告參考格式參考文獻