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