數(shù)據(jù)結(jié)構(gòu)/面向21世紀高職高專計算機類專業(yè)新編系列教材
- 所屬分類：
- 作者：
劉自強 主編
- 出版社：
武漢理工大學出版社
- ISBN：9787562921202
- 出版日期：2004-8-1
-
原價：
￥18.00元
現(xiàn)價：￥13.50元
-
本書信息由合作網(wǎng)站提供，請前往以下網(wǎng)站購買：
圖書簡介
本書系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念、原理與方法，全書力求理論聯(lián)系實際、深入淺出和循序漸進。書中采用C語言描述了數(shù)據(jù)結(jié)構(gòu)中的算法，算法注釋詳細，各章概念與內(nèi)容講解清楚，邏輯性強，各章均附有大量的習題，便于讀者學習與掌握。
本書可作為高等職業(yè)技術(shù)教育計算機專業(yè)及其他相關(guān)專業(yè)的教材，同時也可供廣大從事計算機技術(shù)與應(yīng)用的人員的參考書。
目錄
1 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學中所處的地位
1.2 什么是數(shù)據(jù)結(jié)構(gòu)
1.2.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.2.2 數(shù)據(jù)結(jié)構(gòu)的相關(guān)術(shù)語
1.3 算法和算法的描述
1.3.1 算法
1.3.2 算法的描述
1.3.3 算法評價
習題與思考題
2 線性表
2.1 線性表現(xiàn)的概念及運算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的基本運算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表的基本運算
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表的運算
2.4 循環(huán)鏈表和雙向鏈表
2.4.1 循環(huán)鏈表
2.4.2 雙向鏈表
2.5 應(yīng)用舉例
習題與思考題
3 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的存儲結(jié)構(gòu)及運算實現(xiàn)
3.2 棧的應(yīng)用
3.2.1 數(shù)制轉(zhuǎn)換
3.2.2 判斷括弧是否匹配
3.2.3 行編輯程序
3.2.4 棧與遞歸
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的存儲結(jié)構(gòu)及運算實現(xiàn)
3.4 隊列的應(yīng)用
習題與思考題
4 串及數(shù)組
4.1 串及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲
4.2.2 串的鏈式存儲結(jié)構(gòu)
4.3 串運算的實現(xiàn)
4.3.1 串的順序存儲的基本操作運算的實現(xiàn)
4.3.2 串的鏈式存儲的基本操作運算的實現(xiàn)
4.4 矩陣的壓縮存儲
4.4.1 特殊矩陣
4.4.2 稀疏矩陣
4.5 應(yīng)用舉例
習題與思考題
5 樹與二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的基本術(shù)語
5.1.3 樹的基本運算
5.2 二叉樹
5.2.1 二叉樹的概念
5.2.2 二叉樹的性質(zhì)
5.2.3 二叉樹的存儲
5.2.4 二叉樹的基本操作及其實現(xiàn)
5.3 二叉樹的遍歷
5.3.1 先序遍歷
5.3.2 中序遍歷
5.3.3 后序遍歷
5.3.4 層次遍歷
……
6 圖
7 查找
8 排序
9 課程設(shè)計實例
參考文獻
