基本信息
書名:數據結構實訓教程
圖書編號:1092074
數據結構實訓教程出版社:科學出版社
定價:19.0
ISBN:703015165
作者:付百文主編
出版日期:2005-04-01
版次:1
開本:26cm
簡介
本書包括實訓基礎知識介紹、線性表、棧和佇列、字元患和多維數組、樹、圖、排序、查找以及綜合實訓等章節。在內容安排上既有各章節的知識要點，又有案例解析、實訓項目，同時還有與實例相關的練習與思考題。實訓案例既有分析、設計和具體的解決方案，同時又提出了討論、思考和練習的題目。在算法描述上，儘量採用直觀的描述形式，如自然語言、圖形等，突出算法，淡化程式。案例和實訓項目既涵蓋知識點，又較貼近學習和實際生活。
本書可與用面向過程的各種語言描述的數據結構教材配套使用，也可作為高職高專程式設計類專業的實驗實訓參考教材，同時也可供從事計算機工程與套用的科技工作者參考。
目錄
第1章實訓基礎知識介紹
1.1程式設計的一般步驟
1.2算法的描述工具
1.2.1圖表方式
1.2.2語言方式
1.3編輯程式
1.3.1Windows下編輯程式
1.3.2TurblC下編輯程式
1.3.3程式的風格
1.4調試程式
1.4.1常用的調試技術
1.4.2常用的調試策略
1.5實訓報告的主要內容
第2章線性表
2.1知識要點
2.1.1順序表
2.1.2單鍊表
2.1.3循環單鍊表
2.1.4雙鍊表
2.1.5線性表存儲結構的比較和選用
2.2案例分析
2.2.1體育彩票的模擬生成和兌獎
2.2.2列車時刻表管理系統
2.2.3信息的合併
2.3實訓項目
2.3.1學成成績管理
2.3.2一元多項式的加法
2.3.3求兩個集合的交集和並集
2.3.4猴子選大王
第3章棧和佇列
3.1知識要點
3.1.1基本概念
3.1.2棧的存儲實現和運算實現
3.1.3佇列的存儲實現及運算實現
3.2案例解析
3.2.1數制轉換問題
3.2.2利用棧實現迷宮問題的求解
3.2.3利用隊隊求迷宮的最短路徑
3.3實訓項目
3.3.1表達式求值
3.3.2表達式中括弧的配對問題
3.3.3八皇后問題
3.3.4運動會比賽日程安排
第4章字元串和多維數組
4.1知識要點
4.1.1基本概念
4.1.2串的存儲結構
4.1.3串的基本運算
4.1.4數組的記憶體映像
4.1.5特殊矩陣的壓縮存儲
4.2案例解析
4.2.1文本的查找與替換
4.2.2稀疏矩陣的加法
4.2.3字元圖形的保存與輸出
4.3實訓項目
4.3.1字元串中年份的識別與分離
4.3.2班級學期成績的管理與統計
4.3.3稀疏矩陣的轉置
4.3.4稀疏矩陣的乘法運算
第5章樹
5.1知識要點
5.1.1樹、二叉樹的基本概念
5.1.2二叉樹的性質及其存儲結構
5.1.3二叉樹的遍歷
5.1.4樹的存儲結構
5.2案例解析
5.2.1二叉家族樹的建立與輸出
5.2.2求某個成員的所有祖先成員
5.2.3哈夫曼編碼與解碼
5.2.4公司組織結構樹的建立
5.3實訓項目
第6章圖
第7章排序
第8章查找表
參考文獻
