注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書科學(xué)技術(shù)計算機/網(wǎng)絡(luò)軟件與程序設(shè)計C/C++及其相關(guān)數(shù)據(jù)結(jié)構(gòu)實驗教程(C/C++語言版)

數(shù)據(jù)結(jié)構(gòu)實驗教程(C/C++語言版)

數(shù)據(jù)結(jié)構(gòu)實驗教程(C/C++語言版)

定 價:¥18.00

作 者: 張仕,嚴曉明 編著
出版社: 廈門大學(xué)出版社
叢編項:
標 簽: C C++ C# VC VC++ 程序設(shè)計 計算機/網(wǎng)絡(luò)

ISBN: 9787561546116 出版時間: 2013-06-01 包裝: 平裝
開本: 16開 頁數(shù): 132 字數(shù):  

內(nèi)容簡介

  《數(shù)據(jù)結(jié)構(gòu)實驗教程(C/C++語言版)》主要內(nèi)容包括:抽象數(shù)據(jù)類型;線性表;棧及其應(yīng)用;串的模式匹配;二叉樹的建立、遍歷及常用運算;圖及其應(yīng)用;查找與排序;綜合實例——內(nèi)存分配模擬系統(tǒng)。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)實驗教程(C/C++語言版)》作者簡介

圖書目錄

第1章 抽象數(shù)據(jù)類型
1.1 實驗?zāi)康?br /> 1.2 實驗內(nèi)容及要求
1.2.1 實驗內(nèi)容
1.2.2 實驗要求
1.3 知識點提示
1.3.1 抽象類型定義
1.3.2 復(fù)數(shù)
1.3.3 抽象數(shù)據(jù)類型的復(fù)數(shù)例
1.3.4 結(jié)構(gòu)體類型定義
1.3.5 程序的組織
1.4 實驗步驟
1.5 實驗程序參考
1.5.1 Complex.h
1.5.2 Complex.cpp
1.5.3 main.cpp
1.5.4 運行截圖
1.6 常見問題及思考
1.6.1 常見問題及解答
1.6.2 思考
1.7 選做:三元組

第2章 線性表
2.1 實驗?zāi)康?br /> 2.2 實驗內(nèi)容及要求
2.2.1 實驗內(nèi)容
2.2.2 實驗要求
2.3 知識點提示
2.3.1 線性表的基本定義
2.3.2 線性表的順序存儲結(jié)構(gòu)
2.3.3 線性表順序表示的插入操作
2.3.4 線性表順序表示的刪除操作
2.3.5 線性表的鏈式存儲結(jié)構(gòu)
2.3.6 線性鏈表的插入操作
2.4 實驗步驟
2.5 實驗程序參考
2.5.1 Common.h
2.5.2 LinkList.h
2.5.3 main.cpp
2.5.4 運行截圖
2.6 常見問題及思考
2.7 選做:線性表的逆置

第3章 棧及其應(yīng)用
3.1 實驗?zāi)康?br /> 3.2 實驗內(nèi)容及要求
3.2.1 實驗內(nèi)容
3.2.2 實驗要求
3.3 知識點提示
3.3.1 順序棧的結(jié)構(gòu)定義
3.3.2 鏈棧的結(jié)構(gòu)定義
3.3.3 棧的基本操作
3.4 實驗步驟
3.5 實驗程序參考
3.5.1 SeqStack.h
3.5.2 main.cpp
3.5.3 結(jié)果截圖
3.6 常見問題及思考
3.7 選做:迷宮問題
3.7.1 問題描述
3.7.2 參考程序Stack.h
3.7.3 參考程序Main.cpp

第4章 串的模式匹配
4.1 實驗?zāi)康?br /> 4.2 實驗內(nèi)容及要求
4.2.1 實驗內(nèi)容
4.2.2 實驗要求
4.3 知識點提示
4.3.1 ADT SString
4.3.2 字符串的存儲結(jié)構(gòu)
4.3.3 樸素匹配算法
4.3.4 KMP算法
4.4 實驗步驟
4.5 實驗程序參考
4.5.1 SString.cpp
4.5.2 main.cpp
4.5.3 結(jié)果截圖
4.6 常見問題及思考

第5章 二叉樹的建立、遍歷及常用運算
5.1 實驗?zāi)康?br /> 5.2 實驗內(nèi)容及要求
5.2.1 實驗內(nèi)容
5.2.2 實驗要求
5.3 知識點提示
5.3.1 ADT Tree
5.3.2 二叉樹的存儲結(jié)構(gòu)
5.3.3 二叉樹的遍歷
5.3.4 二叉樹遍歷的非遞歸算法(中序)
5.3.5 二叉樹構(gòu)造的遞歸算法(擴展先序)
5.4 實驗步驟
5.5 實驗程序參考
5.5.1 BiTree.cpp
5.5.2 main.cpp
5.5.3 運行截圖
5.6 常見問題及思考
5.7 選做:啥夫曼樹與哈夫曼編碼

第6章 圖及其應(yīng)用
6.1 實驗?zāi)康?br /> 6.2 實驗內(nèi)容及要求
6.2.1 實驗內(nèi)容
6.2.2 實驗要求
6.3 知識點提示
6.3.1 圖的抽象數(shù)據(jù)類型
6.3.2 鄰接矩陣表示法
6.3.3 鄰接表表示法
6.3.4 圖的深度優(yōu)先遍歷
6.3.5 圖的廣度優(yōu)先遍歷
6.3.6 最短路徑算法
6.4 實驗步驟
6.5 實驗程序參考
6.5.1 ArtinfoType.h
6.5.2 VertexlnfoType.h
6.5.3 Queue.h
6.5.4 ALGraph.h
6.5.5 Main.cpp
6.5.6 輸入文件
6.5.7 運行截圖
6.6 常見問題及思考
6.7 實驗擴展

第7章 查找與排序
7.1 實驗?zāi)康?br /> 7.2 實驗內(nèi)容及要求
7.2.1 實驗內(nèi)容
7.2.2 實驗要求
7.3 知識點提示
7.3.1 直接插入排序
7.3.2 快速排序
7.3.3 堆排序
7.3.4 順序查找
7.3.5 二分查找
7.4 實驗步驟
7.5 實驗程序參考
7.5.1 SortAPP.cpp
7.5.2 排序運行截圖
7.5.3 SearchAPP.cpp
7.5.4 查找運行截圖
7.6 常見問題及思考
7.7 實驗擴展

第8章 綜合實例——內(nèi)存分配模擬系統(tǒng)
8.1 課程設(shè)計目的
8.2 課程設(shè)計內(nèi)容
8.3 課程設(shè)計過程
8.3.1 總體設(shè)計
8.3.2 數(shù)據(jù)結(jié)構(gòu)定義
8.3.3 分配算法
8.4 實驗程序參考
8.5 系統(tǒng)運行結(jié)果截圖
附錄一:實驗報告規(guī)范
附錄二:VS2008簡單調(diào)試
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號