數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)教程——面向21世紀(jì)高職高專(zhuān)計(jì)算機(jī)系列規(guī)劃教材
- 所屬分類(lèi)：
- 作者：
付百文 主編
- 出版社：
科學(xué)出版社
- ISBN：9787030151650
- 出版日期：2005-4-1
-
原價(jià)：
￥19.00元
現(xiàn)價(jià)：￥13.80元
-
本書(shū)信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買(mǎi)：
圖書(shū)簡(jiǎn)介
本書(shū)包括實(shí)訓(xùn)基礎(chǔ)知識(shí)介紹、線性表、棧和隊(duì)列、字符患 和多維數(shù)組、樹(shù)、圖、排序、查找以及綜合實(shí)訓(xùn)等章節(jié)。在內(nèi)容安排上既有各章節(jié)的知識(shí)要點(diǎn)，又有案例解析、實(shí)訓(xùn)項(xiàng)目，同時(shí)還有與實(shí)例相關(guān)的練習(xí)與思考題。實(shí)訓(xùn)案例既有分析、設(shè)計(jì)和具體的解決方案，同時(shí)又提出了討論、思考和練習(xí)的題目。在算法描述上，盡量采用直觀的描述形式，如自然語(yǔ)言、圖形等，突出算法，淡化程序。案例和實(shí)訓(xùn)項(xiàng)目既涵蓋知識(shí)點(diǎn)，又較貼近學(xué)習(xí)和實(shí)際生活。
本書(shū)可與用面向過(guò)程的各種語(yǔ)言描述的數(shù)據(jù)結(jié)構(gòu)教材配套使用，也可作為高職高專(zhuān)程序設(shè)計(jì)類(lèi)專(zhuān)業(yè)的實(shí)驗(yàn)實(shí)訓(xùn)參考教材，同時(shí)也可供從事計(jì)算機(jī)工程與應(yīng)用的科技工作者參考。
目錄
第1章 實(shí)訓(xùn)基礎(chǔ)知識(shí)介紹
1.1 程序設(shè)計(jì)的一般步驟
1.2 算法的描述工具
1.2.1 圖表方式
1.2.2 語(yǔ)言方式
1.3 編輯程序
1.3.1 Windows下編輯程序
1.3.2 Turbl C下編輯程序
1.3.3 程序的風(fēng)格
1.4 調(diào)試程序
1.4.1 常用的調(diào)試技術(shù)
1.4.2 常用的調(diào)試策略
1.5 實(shí)訓(xùn)報(bào)告的主要內(nèi)容
第2章 線性表
2.1 知識(shí)要點(diǎn)
2.1.1 順序表
2.1.2 單鏈表
2.1.3 循環(huán)單鏈表
2.1.4 雙鏈表
2.1.5 線性表存儲(chǔ)結(jié)構(gòu)的比較和選用
2.2 案例分析
2.2.1 體育彩票的模擬生成和兌獎(jiǎng)
2.2.2 列車(chē)時(shí)刻表管理系統(tǒng)
2.2.3 信息的合并
2.3 實(shí)訓(xùn)項(xiàng)目
2.3.1 學(xué)成成績(jī)管理
2.3.2 一元多項(xiàng)式的加法
2.3.3 求兩個(gè)集合的交集和并集
2.3.4 猴子選大王
第3章 棧和隊(duì)列
3.1 知識(shí)要點(diǎn)
3.1.1 基本概念
3.1.2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3.1.3 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
3.2 案例解析
3.2.1 數(shù)制轉(zhuǎn)換問(wèn)題
3.2.2 利用棧實(shí)現(xiàn)迷宮問(wèn)題的求解
3.2.3 利用隊(duì)隊(duì)求迷宮的最短路徑
3.3 實(shí)訓(xùn)項(xiàng)目
3.3.1 表達(dá)式求值
3.3.2 表達(dá)式中括號(hào)的配對(duì)問(wèn)題
3.3.3 八皇后問(wèn)題
3.3.4 運(yùn)動(dòng)會(huì)比賽日程安排
第4章 字符串和多維數(shù)組
4.1 知識(shí)要點(diǎn)
4.1.1 基本概念
4.1.2 串的存儲(chǔ)結(jié)構(gòu)
4.1.3 串的基本運(yùn)算
4.1.4 數(shù)組的內(nèi)存映像
4.1.5 特殊矩陣的壓縮存儲(chǔ)
4.2 案例解析
4.2.1 文本的查找與替換
4.2.2 稀疏矩陣的加法
4.2.3 字符圖形的保存與輸出
4.3 實(shí)訓(xùn)項(xiàng)目
4.3.1 字符串中年份的識(shí)別與分離
4.3.2 班級(jí)學(xué)期成績(jī)的管理與統(tǒng)計(jì)
4.3.3 稀疏矩陣的轉(zhuǎn)置
4.3.4 稀疏矩陣的乘法運(yùn)算
第5章 樹(shù)
5.1 知識(shí)要點(diǎn)
5.1.1 樹(shù)、二叉樹(shù)的基本概念
5.1.2 二叉樹(shù)的性質(zhì)及其存儲(chǔ)結(jié)構(gòu)
5.1.3 二叉樹(shù)的遍歷
5.1.4 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2 案例解析
5.2.1 二叉家族樹(shù)的建立與輸出
5.2.2 求某個(gè)成員的所有祖先成員
5.2.3 哈夫曼編碼與譯碼
5.2.4 公司組織結(jié)構(gòu)樹(shù)的建立
5.3 實(shí)訓(xùn)項(xiàng)目
第6章 圖
第7章 排序
第8章 查找表
第9章 綜合實(shí)訓(xùn)
參考文獻(xiàn)
