xxxfreesexmoves-haodiaocao这里只有精品视频-欧美性受黑人性爽-欧美性受xxxxxx黑人xyx性爽|www.jsyyzsb.com

本書對常用的數據結構做了系統介紹，既注重原理又強調實踐，配有大量的圖表和習題，概念講解清晰、邏輯性強、可讀性好。主要內容包括：數據結構的基本概念；算法描述和算法分析初步；線性表、堆棧、隊列、串、數組、樹、圖等結構；排序和查找的各種方法；另外還用一章的篇幅詳細介紹了鏈式存儲結構以加深讀者的理解。每一章均列舉了典型應用實例，并配有算法和程序以供教學和實踐使用。
　　本書可作為高等院校應用型本科、專科及高等職業院校計算機類專業數據結構課程的教材，也可以作為大學非計算機專業學生的選修課教材和計算機應用技術人員的自學參考書。

第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各種排序方法的比較
上機實訓
習題
附錄設計性上機實訓
課程設計指導
課程設計參考題目
課程設計(實訓)報告參考格式
參考文獻