數(shù)據(jù)結(jié)構(gòu)實用教程：C/C++描述

定　價：￥29.00

作　者：	徐孝凱編著
出版社：	清華大學出版社
叢編項：
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

ISBN：	9787302019503	出版時間：	2006-02-01	包裝：	精裝
開本：	26cm	頁數(shù)：	321	字數(shù)：

內(nèi)容簡介

　　本書是為全國高等院校計算機專業(yè)及相關(guān)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程而精心組織和編著的一本實用教材。本書從軟件開發(fā)的實際需要出發(fā)，按照結(jié)構(gòu)化和面向?qū)ο蟮某绦蛟O(shè)計思想，深入介紹了計算機處理的對象——數(shù)據(jù)的各種邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及進行查找、插入、刪除、排序等運算的算法；對于每一種算法都利用了當前最流行和實用的 C/C++語言進行了具體實現(xiàn)，并全部上機通過；對于重點和難點內(nèi)容，通過循序漸進的分析并結(jié)合事例加以說明，使得讀者容易理解、掌握和運用。本書在內(nèi)容安排上前后一致，連貫有序、層次分明、便于自學。另外，本書具有豐富的練習題，并配有習題參考解答一書同時出版。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)實用教程：C/C++描述》作者簡介

圖書目錄

第一章  緒論
1.1 基本術(shù)語
1.2 算法描述
1.2.1 包含文件語句
1.2.2 數(shù)據(jù)類型
1.2.3 函數(shù)
l.2.4 運算符重載
1.3 算法評價
1.3.1 正確性
1.3.2 健壯性
1.3.3 可讀性
1.3.4 簡單性
1.3.5 時間復雜度
1.3.6 空間復雜度
習題
第二章  線性表
2.1 線性表的定義和抽象數(shù)據(jù)類型
2.1.1 線性表的定義
2.1.2 線性表的抽象數(shù)據(jù)類型
2.1.3 操作舉例
2.2 線性表的順序存儲和操作實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序存儲下的線性表操作的實現(xiàn)
2.2.3 線性表順序存儲空間的動態(tài)分配
2.3 線性表應(yīng)用舉例
2.4 線性表的鏈接存儲
2.4.1 鏈接存儲的概念。
2.4.2 線性表的鏈接存儲
2.5 線性表操作在單鏈表上的實現(xiàn)
2.5.1 在由獨立結(jié)點構(gòu)成的單鏈表上的實現(xiàn)
2.5.2 在由元素結(jié)點構(gòu)成的單鏈表上的實現(xiàn)
2.5.3 簡單應(yīng)用舉例
習題
第三章  稀疏矩陣和廣義表
3.1 稀疏矩陣
3.1.1 稀疏矩陣的定義
3.1.2 稀疏矩陣的存儲結(jié)構(gòu)
3.1.3 稀疏矩陣的運算
3.2 廣義表
3.2.1 廣義表的定義
3.2.2 廣義表的存儲結(jié)構(gòu)
3.2.3 廣義表的運算
3.2.4 簡單程序舉列
習題
第四章  棧和隊列
4.1 棧
4.1.1 棧的定義
4.1.2 棧的抽象數(shù)據(jù)類型
4.1.3 棧的存儲結(jié)構(gòu)
4.1.4 棧運算的實現(xiàn)
4.1.5 棧的簡單應(yīng)用舉例
4.2 算術(shù)表達式的計算
4.2.1 算術(shù)表達式的兩種表示
4.2.2 后綴表達式求值的算法
4.2.3 把中綴表達式轉(zhuǎn)換為后綴表達式的算法
4.3 棧與遞歸
4.4 隊列
4.4.1 隊列的定義
4.4.2 隊列的抽象數(shù)據(jù)類型
4.4.3 隊列的存儲結(jié)構(gòu)
4.4.4 隊列運算的實現(xiàn)
4.4.5 使用隊列的程序舉例
4.4.6 隊列的應(yīng)用簡介
習題
第五章  樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 村的表示
5.1.3 樹的基本術(shù)語
5.1.4 樹的性質(zhì)
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.1 二叉樹的性質(zhì)
5.2.3 十叉樹的存儲結(jié)構(gòu)
5.2.4 二叉樹的抽象數(shù)據(jù)類型
5.3 二叉樹的運算
5.3.1 初始化二叉樹
5.3.2 建立二叉樹
5.3.3 檢查二叉樹是否為空
5，3.4 遍歷二叉樹
5.3.5 求二叉樹深度
5.3.6 輸出二叉樹
5.3.7 清除二叉樹
5.4 線索二叉樹
5.4.1 二叉樹的線索化
5.4.2 利用線索進行遍歷
5.5 二叉排序樹
5.5.1 二叉排序樹的定義
5.5.2 二叉排序樹的抽象數(shù)據(jù)類型
5.5.3 二叉引眸樹的查找
5.5.4 二叉排序樹的更新
5.5.5 二叉排序樹的插入
5.5.6 二叉排序樹的刪除
5.5.7 調(diào)用二叉排序樹算法的程序舉例
5.6 哈夫曼樹
5.6.1 基本術(shù)語
5.6.2 構(gòu)造哈夫曼樹
5.6.3 哈夫曼編碼
5.7 樹的存儲結(jié)構(gòu)和運算
5.7.1 樹的存儲結(jié)構(gòu)
5.7.2 樹的運算
習題
第六章  圖
6.1 圖的概念
6.1.1 圖的定義
6.1.2 圖的基本術(shù)語
6.2 圖的存儲結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 邊集數(shù)組
6.3 圖的啟遍歷
6.3.1地開花深度優(yōu)先搜索遍歷
6.3.2 廣度優(yōu)先搜索遍歷
6.3.3 非連通圖的遍歷
6.4 圖的生成樹和最小生成樹
6.4.1 普里姆算法
6.4.2 克魯斯卡爾算法
6.5 最短路徑
6.5.1 從一頂點到其余各項點的最短路徑
6.5.2 每對頂點之間的最短路徑
6.6 拓撲排序
6.7 關(guān)鍵路徑
習題
第七章  查找
7.1 查找的基本概念
7.2 順序表查找
7.2.1 順序查找
7.2.2 二分查找
7.3 索引查找
7.3.1 索引的概念
7.3.2 索引查找算法
7.3.3 分塊查找
7.4 散列查找
7.4.1 散列的概念
7.4.2 散列函數(shù)
7.4.3 處理沖突的方法
7.4.4 散列表的運算
7.5 樹表查找
7.5.1 平衡樹
7.5.2 B＿樹
習題
第八章  排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 希爾排序
8.3 選擇排序
8.3.1 直接選擇排序
8.3.2 堆排序
8.4 交換排序
8.4.1 氣泡排序
8.4.2 快速排序
8.5 歸并排序
8.6 各種內(nèi)排序方法的比較
8.7 外排序
習題