數(shù)據(jù)結構與程序構建

定　價：￥39.00

作　者：	馬春江等著
出版社：	清華大學出版社
叢編項：	21世紀高等學校規(guī)劃教材
標　簽：	計算機

購買這本書可以去

ISBN：	9787302294047	出版時間：	2012-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	377	字數(shù)：

內(nèi)容簡介

　　馬春江、付勇智、孟繁軍編著的《數(shù)據(jù)結構與程序構建（計算機科學與技術21世紀高等學校規(guī)劃教材）》的特色是在源碼級別而不是算法級別上討論數(shù)據(jù)結構，給出的程序構建能幫助學生掌握數(shù)據(jù)結構程序設計和提高綜合運用數(shù)據(jù)結構的能力。全書共分15章，按照基礎知識、理論知識和應用等3部分來編寫。第一部分包括數(shù)據(jù)結構的基本概念、C++復習與歸納、遞歸思想，第二部分包括線性數(shù)據(jù)結構、非線性數(shù)據(jù)結構，第三部分包括查找、排序等應用?！稊?shù)據(jù)結構與程序構建（計算機科學與技術21世紀高等學校規(guī)劃教材）》可作為高等院校理論與應用型本科層次計算機相關專業(yè)教材，還適用于高職高專層次各類學校參考使用，也可作為計算機崗位培訓和計算機愛好者自學用書。

作者簡介

　　馬春江，（Ma Chunjiiang），祖籍河南，1963年生于云南昆明。1978年改革開放后第一代數(shù)學專業(yè)大學生。曾在國家科委計算機中心研修計算機相關課程。在清華大學計算機系師從石純一教授攻讀人工智能研究生專業(yè)方向課程。在西安電子科技大學進修學習。1982年至今在湖北汽車工業(yè)學院計算機系任教。主講計算機程序設計、數(shù)據(jù)結構（雙語授課）、計算機動畫制作、計算機英語、軟件工程等專業(yè)課程。

圖書目錄

第1章數(shù)據(jù)結構基礎
1.1 面式思維和點式思維
1.2 數(shù)據(jù)結構背景
1.3 數(shù)據(jù)結構的應用案例
1.4 數(shù)據(jù)結構基本概念
1.5 邏輯結構分類
1.6 存儲結構分類
1.7 數(shù)據(jù)結構基本操作
1.8 算法和算法效率分析基礎
1.9 對象的設計
1.10 C++語言常見知識點復習系統(tǒng)程序構建
1.11 本章總結
習題
第2章遞歸思想與程序構建
2.1 引言
2.2 簡單遞歸思想
2.3 復雜遞歸思想
2.4 遞歸思想應用的程序構建
2.5 本章總結
習題
第3章線性表的構造與應用
3.1 引言
3.2 線性表的邏輯結構
3.3 線性表的順序存儲
3.4 線性表的鏈接存儲
3.5 線性表鏈接存儲的變形
3.6 線性表的靜態(tài)鏈表實現(xiàn)
3.7 線性表的應用案例
3.8 線性表應用的程序構建
3.9 本章總結
習題
第4章排序程序設計初步
4.1 引言
4.2 排序操作的基本概念
4.3 基本排序算法設計
4.3.1 排序算法設計基礎
4.3.2 直接插入排序（Direct Insert Sorting）
4.3.3 簡單選擇排序（Simple Select Sorting）
4.3.4 冒泡排序（Bubble Sorting）
4.3.5 靜態(tài)鏈表插入排序（Static Link Insert Sorting）
4.4 基本排序程序設計實現(xiàn)
4.5 排序的應用案例
4.6 基本排序應用的程序構建
4.7 本章總結
習題
第5章棧的構造與應用
5.1 引言
5.2 棧的邏輯結構
5.3 棧的順序存儲
5.4 棧的鏈接存儲
5.5 棧的應用案例
5.6 棧應用的程序構建
5.7 本章總結
習題
第6章隊列的構造與應用
6.1 引言
6.2 隊列的邏輯結構
6.3 隊列的順序存儲
6.4 隊列的環(huán)狀順序存儲
6.5 隊列的鏈接存儲
6.6 隊列的應用案例
6.7 隊列應用的程序構建
6.8 本章總結
習題
第7章串的構造與應用
7.1 引言
7.2 串的邏輯結構
7.3 串的順序存儲
7.4 串的鏈接存儲
7.5 串的索引存儲
7.6 串的應用案例
7.7 串應用的程序構建
7.8 本章總結
習題
第8章二維數(shù)組的構造與應用
8.1 引言
8.2 二維數(shù)組的邏輯結構
8.3 二維數(shù)組的順序存儲
8.4 特殊矩陣的壓縮存儲
8.5 稀疏矩陣的壓縮存儲
8.6 稀疏矩陣的十字鏈表存儲
8.7 二維數(shù)組的應用案例
8.8 程序設計案例小型游戲推箱子軟件
8.9 本章總結
習題
第9章廣義表的構造與應用
9.1 引言
9.2 廣義表的邏輯結構
9.3 廣義表的鏈接存儲
9.4 表結構的應用案例
9.5 廣義表應用的程序構建
9.6 本章總結
習題
第10章樹和森林的構造與應用
10.1 引言
10.2 樹的邏輯結構
10.3 樹的順序存儲
10.4 樹的鏈接存儲
10.5 樹的順序和鏈接聯(lián)合存儲法
10.6 樹的應用案例
10.7 本章總結
習題
第11章二叉樹的構造與應用
11.1 引言
11.2 二叉樹的邏輯結構
11.3 二叉樹的順序存儲
11.4 二叉樹的鏈接存儲
11.5 二叉樹的根序遍歷和程序設計
11.5.1 根序遍歷的定義和遞歸算法實現(xiàn)
11.5.2 根序遍歷的非遞歸算法實現(xiàn)
11.6 二叉樹的層次遍歷和程序設計
11.7 二叉樹其他相關程序構建
11.8 線索二叉樹
11.8.1 線索二又樹的定義、邏輯結構及存儲結構
11.8.2 線索二叉樹的算法設計
11.9 二叉樹的應用案例
11.10 樹、森林和二叉樹的關系
11.11 二叉樹應用的程序構建
11.12 本章總結
習題
第12章圖的構造與應用
12.1 引言
12.2 圖的邏輯結構
12.3 圖的順序存儲
12.4 圖的鏈接存儲
12.5 遍歷操作的程序設計
12.6 公路網(wǎng)最短路徑的研究
12.7 AOV網(wǎng)與拓撲排序的研究
12.8 圖應用的程序構建
12.8.1 最小生成樹的定義
12.8.2 構造最小生成樹的Prim算法
12.8.3 構造最小生成樹的Kruskal算法
12.9 本章總結
習題
第13章查找程序設計
13.1 引言
13.2 查找的基本概念
13.3 基于靜態(tài)數(shù)據(jù)結構的查找
13.3.1 靜態(tài)查找表與順序查找
13.3.2 有序表的折半查找
13.3.3 有序表的斐波那契查找和插值查找
13.3.4 分塊查找
13.4 基于動態(tài)數(shù)據(jù)結構的查找
13.4.1 二叉排序樹與相應的查找技術
13.4.2 平衡二叉樹
13.5 基于哈希表結構的查找
13.5.1 哈希表的定義和構成
13.5.2 常見的哈希函數(shù)
13.5.3 哈希表的查找過程和沖突解決方法
13.6 基于字符串結構的快速查找
13.7 查找的應用案例
13.8 查找應用的程序構建
13.9 本章總結
習題
第14章排序程序設計進階
14.1 引言
14.2 折半插入排序技術
14.3 希爾排序技術
14.4 快速排序技術
14.5 樹形選擇排序技術
14.6 堆排序技術
14.7 歸并排序技術
14.8 基數(shù)排序技術
14.9 復雜排序程序設計實現(xiàn)
14.10 復雜排序應用的程序構建
14.11 本章總結
習題
第15章文件結構初步
15.1 引言
15.2 文件的邏輯結構
15.3 順序文件
15.4 索引文件
15.5 索引順序存取方法文件
15.6 虛擬存儲存取方法文件
15.7 直接存取文件（散列文件）
15.8 多重表文件和倒排文件
15.9 文件的應用案例
15.10 文件應用的程序構建
15.11 本章總結
習題
參考文獻