數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)程序

中國(guó)水利水電出版社

【作者】智東杰

【I S B N 】978-7-5084-5092-6

【責(zé)任編輯】張玉玲

【適用讀者群】本科

【出版時(shí)間】2008-01-01

【開(kāi) 本】16開(kāi)本

【裝幀信息】平裝（光膜）

【版次】第1版

【頁(yè) 數(shù)】

【千字?jǐn)?shù)】

【印張】

【定價(jià)】￥15

【叢書】21世紀(jì)高等院校規(guī)劃教材

【備注信息】

圖書詳情

簡(jiǎn)介

本書特色

前言

章節(jié)列表

精彩閱讀

下載資源

相關(guān)圖書

本書不同于《數(shù)據(jù)結(jié)構(gòu)》只講理論，《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》是概念與理論的重復(fù)，有關(guān)程序是片段的，正確與否也不以實(shí)例驗(yàn)證，而本書中有豐富的數(shù)據(jù)結(jié)構(gòu)程序?qū)嵗饕獌?nèi)容包括：數(shù)組、鏈表、棧和隊(duì)列、二叉樹(shù)、集合與搜索、圖、排序等，尤其鏈表、二叉樹(shù)、集合與搜索、圖的內(nèi)容更為詳細(xì)，全書條理清晰，通俗易懂，圖文并茂。

本書適合高等院校計(jì)算機(jī)專業(yè)、軟件專業(yè)和信息管理專業(yè)的學(xué)生和教師使用，也可供計(jì)算機(jī)軟件人員和計(jì)算機(jī)用戶閱讀。

本書程序源代碼可以從中國(guó)水利水電出版社網(wǎng)站上免費(fèi)下載，網(wǎng)址為：http://www.waterpub.com.cn/softdown/。

計(jì)算機(jī)加工處理的對(duì)象是數(shù)據(jù)，而數(shù)據(jù)具有一定的結(jié)構(gòu)，所以編寫計(jì)算機(jī)程序僅僅掌握計(jì)算機(jī)語(yǔ)言還不夠，還必須掌握數(shù)據(jù)組織、存儲(chǔ)和運(yùn)算的方法，這便是“數(shù)據(jù)結(jié)構(gòu)”課程所學(xué)習(xí)和研究的內(nèi)容，它為編寫計(jì)算機(jī)程序提供良好的基礎(chǔ)，因此，“數(shù)據(jù)結(jié)構(gòu)”被列為計(jì)算機(jī)等相關(guān)專業(yè)最重要的專業(yè)基礎(chǔ)課程，特別對(duì)計(jì)算機(jī)學(xué)科來(lái)說(shuō)，起到承前啟后的作用。由于數(shù)據(jù)結(jié)構(gòu)的原理和算法較為抽象，使很多同學(xué)難以掌握，特別是該課程一般在低年級(jí)開(kāi)設(shè)，對(duì)于僅僅具有一些計(jì)算機(jī)語(yǔ)言程序設(shè)計(jì)知識(shí)的初學(xué)者，理解和掌握其中的原理就更困難了，在解答數(shù)據(jù)結(jié)構(gòu)的習(xí)題時(shí)，往往感到無(wú)從下手。為了給讀者一些啟發(fā)，我編寫了本書，目的是：通過(guò)對(duì)本書的閱讀、補(bǔ)充、修改和參照數(shù)據(jù)結(jié)構(gòu)習(xí)題的練習(xí)，使學(xué)生充分掌握數(shù)據(jù)結(jié)構(gòu)的原理以及求解數(shù)據(jù)結(jié)構(gòu)問(wèn)題的思路與方法，深化對(duì)基本概念的理解，提高分析與解決問(wèn)題的能力。

本書遵循“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)習(xí)慣，內(nèi)容分7章：第1章給出了數(shù)組C++程序、順序表C++程序和字符串C++程序；第2章給出了帶頭結(jié)點(diǎn)的單鏈表C程序、不帶頭結(jié)點(diǎn)的單鏈表C程序、循環(huán)鏈表的C程序、不帶表頭結(jié)點(diǎn)的單鏈表C++程序、用模板定義的帶頭結(jié)點(diǎn)的單鏈表C++程序和單鏈表的游標(biāo)（Iterator）類的C++程序；第3章給出了棧的C程序、鏈?zhǔn)綏５腃++程序和實(shí)現(xiàn)鏈隊(duì)列的C程序；第4章給出了二叉樹(shù)的Turbo Pascal（5.5）語(yǔ)言程序、二叉樹(shù)的C++程序及實(shí)例、線索二叉樹(shù)Turbo Pascal（5.5）語(yǔ)言程序和哈夫曼樹(shù)及應(yīng)用C程序；第5章給出了用位向量實(shí)現(xiàn)集合運(yùn)算的C++程序、用有序鏈表實(shí)現(xiàn)集合運(yùn)算的C++程序、順序搜索C++程序、基于有序順序表的折半搜索的C++程序、二叉搜索樹(shù)的C++程序和平衡二叉搜索樹(shù)（AVL）的C++程序；第6章給出了鄰接表的C程序、十字鏈表的C程序、圖的連通性的C程序、拓?fù)渑判虻腃程序、關(guān)鍵路徑的C程序、鄰接表/圖的深度優(yōu)先搜索的C++程序、用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)（AOV網(wǎng)絡(luò)）的C++程序和用邊表示活動(dòng)的網(wǎng)絡(luò)（AOE網(wǎng)絡(luò)）的C++程序；第7章給出了直接插入排序的Turbo Pascal程序、折半插入排序（Binary Insertion Sort）程序、希爾排序的Turbo Pascal語(yǔ)言程序、選擇排序的Turbo Pascal程序和堆排序的Turbo Pascal程序。

本書談到的C程序是指Turbo C 2.0版本，Turbo Pascal程序是指Turbo Pascal 5.5版本，C++程序是指Visual C++ 6.0版本。

本書中可能存在不準(zhǔn)確或不完整的地方，內(nèi)容編排上可能存在不合理之處，敬請(qǐng)廣大讀者批評(píng)指正。作者E-mail：zhidongjie@126.com。

作者

2007年10月

序
前言
第1章數(shù)組 1
1.1 數(shù)組的C++程序 1
1.2 順序表 4
1.2.1 順序表描述 4
1.2.2 順序表的C++程序 4
1.3 字符串 9
1.3.1 字符串概述 9
1.3.2 字符串的C++程序 9
第2章鏈表 13
2.1 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 13
2.1.1 概述 13
2.1.2 帶頭結(jié)點(diǎn)的單鏈表的C程序 13
2.1.3 不帶頭結(jié)點(diǎn)的單鏈表的C程序 19
2.2 循環(huán)鏈表 23
2.2.1 循環(huán)鏈表概述 23
2.2.2 循環(huán)鏈表的C程序 23
2.3 不帶表頭結(jié)點(diǎn)的單鏈表的C++程序 28
2.4 用模板定義的帶頭結(jié)點(diǎn)的單鏈表 32
2.5 單鏈表的游標(biāo)（Iterator）類 35
第3章棧和隊(duì)列 41
3.1 棧 41
3.1.1 棧的描述 41
3.1.2 棧的C程序 41
3.2 鏈?zhǔn)綏５腃++程序及運(yùn)行 43
3.3 隊(duì)列 45
3.3.1 隊(duì)列的描述 45
3.3.2 實(shí)現(xiàn)鏈隊(duì)列的C程序 46
第4章二叉樹(shù) 49
4.1 二叉樹(shù)概述 49
4.2 二叉樹(shù)的Turbo Pascal（5.5）語(yǔ)言程序 49
4.3 二叉樹(shù)的C++程序及實(shí)例 52
4.4 線索二叉樹(shù) 60
4.4.1 概述 60
4.4.2 線索二叉樹(shù)Turbo Pascal（5.5）語(yǔ)言程序 61
4.5 哈夫曼樹(shù)及應(yīng)用的C程序 63
第5章集合與搜索 67
5.1 集合 67
5.1.1 概述 67
5.1.2 用位向量實(shí)現(xiàn)集合運(yùn)算的C++程序 67
5.1.3 用有序鏈表實(shí)現(xiàn)集合運(yùn)算 70
5.2 靜態(tài)搜索結(jié)構(gòu) 75
5.2.1 順序搜索的C++程序 75
5.2.2 基于有序順序表的折半搜索 78
5.3 二叉搜索樹(shù) 81
5.3.1 概述 81
5.3.2 二叉搜索樹(shù)的C++程序 81
5.4 平衡二叉樹(shù) 87
5.4.1 概述 87
5.4.2 平衡二叉搜索樹(shù)（AVL）的C++程序 87
第6章圖 93
6.1 鄰接表（Adjacency List）的C程序 93
6.2 十字鏈表 95
6.2.1 概述 95
6.2.2 十字鏈表的C程序 95
6.3 圖的連通性的C程序（1） 99
6.4 圖的連通性的C程序（2） 105
6.5 拓?fù)渑判?108
6.5.1 概述 108
6.5.2 拓?fù)渑判虻腃程序 108
6.6 關(guān)鍵路徑的C程序 111
6.7 鄰接表、圖的深度優(yōu)先搜索的C++程序（1） 114
6.8 鄰接表、圖的深度優(yōu)先搜索的C++程序（2） 119
6.9 用頂點(diǎn)表示活動(dòng)的網(wǎng)絡(luò)（AOV網(wǎng)絡(luò)） 124
6.10 用邊表示活動(dòng)的網(wǎng)絡(luò)（AOE網(wǎng)絡(luò)） 128
第7章排序 135
7.1 插入排序 135
7.1.1 直接插入排序概述 135
7.1.2 直接插入排序的Turbo Pascal程序 135
7.2 折半插入排序 137
7.2.1 概述 137
7.2.2 折半插入排序的程序 137
7.3 希爾排序 139
7.3.1 希爾排序的Turbo Pascal（5.5）語(yǔ)言程序（1） 140
7.3.2 希爾排序的Turbo Pascal（5.5）語(yǔ)言程序（2） 142
7.4 選擇排序 145
7.4.1 概述 145
7.4.2 選擇排序的Turbo Pascal（5.5）語(yǔ)言程序 145
7.5 堆排序 146
7.5.1 概述 146
7.5.2 堆排序的Turbo Pascal語(yǔ)言程序 147
參考文獻(xiàn) 150本書不同于《數(shù)據(jù)結(jié)構(gòu)》只講理論，《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》是概念與理論的重復(fù)，有關(guān)程序是片段的，正確與否也不以實(shí)例驗(yàn)證，而本書中有豐富的數(shù)據(jù)結(jié)構(gòu)程序?qū)嵗饕獌?nèi)容包括：數(shù)組、鏈表、棧和隊(duì)列、二叉樹(shù)、集合與搜索、圖、排序等，尤其鏈表、二叉樹(shù)、集合與搜索、圖的內(nèi)容更為詳細(xì)，全書條理清晰，通俗易懂，圖文并茂。
本書適合高等院校計(jì)算機(jī)專業(yè)、軟件專業(yè)和信息管理專業(yè)的學(xué)生和教師使用，也可供計(jì)算機(jī)軟件人員和計(jì)算機(jī)用戶閱讀。
本書程序源代碼可以從中國(guó)水利水電出版社網(wǎng)站上免費(fèi)下載，網(wǎng)址為：http://www.waterpub.com.cn/softdown/。

關(guān)閉

打印