數(shù)據(jù)結(jié)構(gòu)

定　價：￥17.10

作　者：	楊棖主編
出版社：	高等教育出版社
叢編項：
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

京東 (￥17.10)

ISBN：	9787040083835	出版時間：	2000-01-01	包裝：	平裝
開本：	26cm	頁數(shù)：	188頁	字數(shù)：

內(nèi)容簡介

　　數(shù)據(jù)結(jié)構(gòu)是計算機應(yīng)用專業(yè)的一門重要的專業(yè)基礎(chǔ)課。它的主要任務(wù)是討論數(shù)據(jù)的各種邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及相關(guān)的算法，使學(xué)生能夠根據(jù)實際問題的需要選擇合適的數(shù)據(jù)結(jié)構(gòu)和設(shè)計算法，從而具有設(shè)計與編制一定規(guī)模的軟件系統(tǒng)的能力?！度珖叩嚷殬I(yè)學(xué)?！じ叩葘？茖W(xué)校教材：數(shù)據(jù)結(jié)構(gòu)》的第1章講述了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念，作為數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)。第2章介紹了C語言中的數(shù)據(jù)類型。第3章和第4章討論了線性數(shù)據(jù)結(jié)構(gòu)中的線性表、棧、隊列和串及其應(yīng)用。第5章和第6章則介紹了樹和圖這2種基本的數(shù)據(jù)結(jié)構(gòu)及應(yīng)用。第7章和第8章討論了查找和排序，介紹了各種實現(xiàn)方法。第9章介紹了常用的文件結(jié)構(gòu)?！度珖叩嚷殬I(yè)學(xué)?！じ叩葘？茖W(xué)校教材：數(shù)據(jù)結(jié)構(gòu)》采用結(jié)合自然語言的類C語言作為算法描述語言，既便于理解和表達，也便于程序?qū)崿F(xiàn)?！度珖叩嚷殬I(yè)學(xué)?！じ叩葘？茖W(xué)校教材：數(shù)據(jù)結(jié)構(gòu)》的適用對象主要是計算機專業(yè)的高職、高專學(xué)生，也適用于廣大從事計算機應(yīng)用工作的工程技術(shù)人員。因此，本書在內(nèi)容組織上力求深入淺出、通俗易懂，并且注重實際的程序設(shè)計應(yīng)用。在本書中，我們有針對性地給出了一些示例程序，以求更好地闡明數(shù)據(jù)結(jié)構(gòu)的原理與方法。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)》作者簡介

圖書目錄

第一章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 算法的概念與描述
1.3 小結(jié)
第二章 C語言中的數(shù)據(jù)類型
2.1 C語言中數(shù)據(jù)的存儲表示
2.1.1 位
2.1.2 字節(jié)
2.1.3 二進制編碼的十進制數(shù)
2.1.4 美國標準信息交換碼
2.2 基本數(shù)據(jù)類型
2.2.1 字符
2.2.2 字符串
2.2.3 整數(shù)
2.2.4 實數(shù)
2.2.5 基于基本數(shù)據(jù)類型的操作
2.3 派生數(shù)據(jù)類型
2.3.1 數(shù)組
2.3.2 多維數(shù)組
2.3.3 指針
2.4 復(fù)合數(shù)據(jù)類型
2.4.1 結(jié)構(gòu)
2.4.2 聯(lián)合
2.5 小結(jié)
第三章線性表
3.1 線性表的定義
3.2 線性表的順序存儲結(jié)構(gòu)運算
3.3 線性表的鏈式存儲結(jié)構(gòu)及其運算
3.3.1 線性鏈表
3.3.2 雙向鏈表
3.3.3 循環(huán)鏈表
3.4 串
3.4.1 串的基本概念
3,4.2 串的存儲及運算
3.4.3 串的應(yīng)用
3.5 線性表的應(yīng)用
3.6 小結(jié)
3.7 習(xí)題
第四章棧和隊列
4.1 棧
4.1.1 棧的順序存儲結(jié)構(gòu)
4.1.2 棧的鏈式存儲結(jié)構(gòu)
4.2 棧的應(yīng)用
4.2.1 函數(shù)調(diào)用與棧
4.2.2 迷宮求解
4.3 隊列
4.3.1 隊列的順序存儲結(jié)構(gòu)
4.3.2 隊列的鏈式存儲結(jié)構(gòu)
4.4 隊列的應(yīng)用
4.5 小結(jié)
4.6 習(xí)題
第五章樹
5.1 樹的基本概念
5.2 樹的存儲表示
5.2.1 雙親表示法
5.2.2 孩子表示法
5.2.3 孩子兄弟表示法
5.3 二叉樹
5.3.1 二叉樹的定義
5.3.2 二叉樹的性質(zhì)
5.3.3 二叉樹的存儲表示
5.4 二叉樹的遍歷
5.4.1 遍歷的遞歸過程
5.4.2 遍歷的非遞歸過程
5.4.3 遍歷的性質(zhì)
5.5 線索二叉樹
5.6 樹與二叉樹的轉(zhuǎn)換
5.6.1 樹與二叉樹的轉(zhuǎn)換
5.6.2 森林與二叉樹的轉(zhuǎn)換
5.6.3 樹與森林的遍歷
5.7 赫夫曼樹
5.7.1 最優(yōu)二叉樹
5.7.2 前綴編碼
5.7.3 赫夫曼編碼
5.8 小結(jié)
5.9 習(xí)題
第六章圖
6.1 圖的數(shù)學(xué)基礎(chǔ)與基本概念
6.2 圖的存儲表示
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 十字鏈表
6.2.4 鄰接多重表
6.3 圖的遍歷
6.3.1 寬度優(yōu)先遍歷
6.3.2 深度優(yōu)先遍歷
6.4 圖的連通性
6.4.1 無向圖的連通分量
6.4.2 無向圖的生成樹
6.4.3 最小生成樹
6.5 圖的最短路徑
6.6 小結(jié)
6.7 習(xí)題
第七章查找
7.1 靜態(tài)查找
7.1.1 順序查找
7.1.2 二分查找
7.1.3 分塊查找
7.2 動態(tài)查找
7.2.1 二叉排序樹查找
7.2.2 散列表查找
7.3 小結(jié)
7.4 習(xí)題
第八章排序
8.1 選擇排序
8.1.1 簡單選擇排序
8.1.2 堆排序
8.2 插入排序
8.2.1 直接插入排序
8.2.2 二分插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 歸并排序
8.5 小結(jié)
8.6 習(xí)題
第九章文件
9.1 文件的結(jié)構(gòu)
9.1.1 文件的邏輯結(jié)構(gòu)
9.1.2 文件的物理結(jié)構(gòu)
9.2 文件的目錄
9.2.1 -級目錄結(jié)構(gòu)
9.2.2 二級目錄結(jié)構(gòu)
9.2.3 多級目錄結(jié)構(gòu)
9.3 文件的訪問
9.3.1 順序文件
9.3.2 隨機文件
9.4 小結(jié)
9.5 習(xí)題