出版時(shí)間:2012-8 出版社:人民郵電出版社 作者:馬巧梅 等編著 頁數(shù):240 字?jǐn)?shù):450000
內(nèi)容概要
本書共13章,第1章主要按照軟件工程的思想介紹數(shù)據(jù)結(jié)構(gòu)案例分析與設(shè)計(jì)的思路和步驟,后面的12章精選12個(gè)綜合案例,以案例驅(qū)動(dòng)來展示利用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)解決一些實(shí)際問題的過程。每個(gè)案例根據(jù)實(shí)際問題,給出了解決思路,設(shè)計(jì)了解決問題相對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)和算法,然后利用C語言進(jìn)行了具體實(shí)現(xiàn),最后在拓展知識(shí)部分引出更深層次的問題供讀者借鑒和思考。
本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)本科生和??粕鷶?shù)據(jù)結(jié)構(gòu)實(shí)踐環(huán)節(jié)的教材,也可作為計(jì)算機(jī)工程技術(shù)人員學(xué)習(xí)的參考書。
書籍目錄
第1章 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)概要
1.1 課程設(shè)計(jì)目的及意義
1.2 課程設(shè)計(jì)解題思路
1.3 軟件過程
1.4 課程設(shè)計(jì)實(shí)現(xiàn)過程
1.5 本書的主要特點(diǎn)
第2章 活期儲(chǔ)蓄賬目管理系統(tǒng)
2.1 任務(wù)與需求
2.2 總體設(shè)計(jì)
2.3 詳細(xì)設(shè)計(jì)
2.4 編碼
2.4.1 數(shù)據(jù)結(jié)構(gòu)定義
2.4.2 功能函數(shù)設(shè)計(jì)
2.4.3 程序?qū)崿F(xiàn)
2.5 測(cè)試
2.5.1 測(cè)試用例
2.5.2 程序運(yùn)行結(jié)果
2.6 拓展訓(xùn)練
第3章 宿舍管理系統(tǒng)軟件
3.1 任務(wù)與需求
3.2 總體設(shè)計(jì)
3.3 詳細(xì)設(shè)計(jì)
3.4 編碼
3.4.1 數(shù)據(jù)結(jié)構(gòu)定義
3.4.2 功能函數(shù)設(shè)計(jì)
3.4.3 程序?qū)崿F(xiàn)
3.5 測(cè)試
3.5.1 測(cè)試用例
3.5.2 程序運(yùn)行結(jié)果
3.6 拓展訓(xùn)練
第4章 表達(dá)式求值問題
4.1 任務(wù)與需求
4.2 總體設(shè)計(jì)
4.3 詳細(xì)設(shè)計(jì)
4.4 編碼
4.4.1 數(shù)據(jù)結(jié)構(gòu)定義
4.4.2 功能函數(shù)設(shè)計(jì)
4.4.3 程序?qū)崿F(xiàn)
4.5 測(cè)試
4.5.1 測(cè)試用例
4.5.2 程序運(yùn)行結(jié)果
4.6 拓展訓(xùn)練
第5章 簡易文本編輯器
5.1 任務(wù)與需求
5.2 總體設(shè)計(jì)
5.3 詳細(xì)設(shè)計(jì)
5.4 編碼
5.4.1 數(shù)據(jù)結(jié)構(gòu)定義
5.4.2 功能函數(shù)設(shè)計(jì)
5.4.3 程序?qū)崿F(xiàn)
5.5 測(cè)試
5.5.1 測(cè)試用例
5.5.2 程序運(yùn)行結(jié)果
5.6 拓展訓(xùn)練
第6章 迷宮問題
6.1 任務(wù)與需求
6.2 總體設(shè)計(jì)
6.2.1 迷宮生成算法
6.2.2 迷宮路徑求解算法
6.3 詳細(xì)設(shè)計(jì)
6.4 編碼
6.4.1 數(shù)據(jù)結(jié)構(gòu)定義
6.4.2 功能函數(shù)設(shè)計(jì)
6.4.3 程序?qū)崿F(xiàn)
6.5 測(cè)試
6.5.1 測(cè)試用例
6.5.2 程序運(yùn)行結(jié)果
6.6 拓展訓(xùn)練
第7章 哈夫曼樹編碼解碼
7.1 任務(wù)與需求
7.2 總體設(shè)計(jì)
7.2.1 哈夫曼編碼的相關(guān)概念
7.2.2 哈夫曼樹的生成算法
7.2.3 哈夫曼編碼算法
7.3 詳細(xì)設(shè)計(jì)
7.4 編碼
7.4.1 數(shù)據(jù)結(jié)構(gòu)定義
7.4.2 功能函數(shù)設(shè)計(jì)
7.4.3 程序?qū)崿F(xiàn)
7.5 測(cè)試
7.5.1 測(cè)試用例
7.5.2 程序運(yùn)行結(jié)果
7.6 拓展訓(xùn)練
第8章 圖的最短路徑
8.1 任務(wù)與需求
8.2 總體設(shè)計(jì)
8.3 詳細(xì)設(shè)計(jì)
8.3.1 圖的數(shù)據(jù)結(jié)構(gòu)表示
8.3.2 圖的文件存儲(chǔ)
8.3.3 求解最短路徑算法
8.3.4 詳細(xì)的設(shè)計(jì)思路
8.4 編碼
8.4.1 數(shù)據(jù)結(jié)構(gòu)定義
8.4.2 功能函數(shù)設(shè)計(jì)
8.4.3 程序?qū)崿F(xiàn)
8.5 測(cè)試
8.5.1 測(cè)試用例
8.5.2 程序運(yùn)行結(jié)果
8.6 拓展訓(xùn)練
第9章 連接城市的最小生成樹
9.1 任務(wù)與需求
9.2 總體設(shè)計(jì)
9.3 詳細(xì)設(shè)計(jì)
9.3.1 最小生成樹算法
9.3.2 詳細(xì)設(shè)計(jì)思路
9.4 編碼
9.4.1 數(shù)據(jù)結(jié)構(gòu)定義
9.4.2 功能函數(shù)設(shè)計(jì)
9.4.3 程序?qū)崿F(xiàn)
9.5 測(cè)試
9.5.1 測(cè)試用例
9.5.2 程序運(yùn)行結(jié)果
9.6 拓展訓(xùn)練
第10章 隨機(jī)整數(shù)排序
10.1 任務(wù)與需求
10.2 總體設(shè)計(jì)
10.3 詳細(xì)設(shè)計(jì)
10.4 編碼
10.4.1 數(shù)據(jù)結(jié)構(gòu)定義
10.4.2 功能函數(shù)設(shè)計(jì)
10.4.3 程序?qū)崿F(xiàn)
10.5 測(cè)試
10.5.1 測(cè)試用例
10.5.2 程序運(yùn)行結(jié)果
10.6 結(jié)果分析
10.7 拓展訓(xùn)練
第11章 基于散列表的電話號(hào)碼查找系統(tǒng)
11.1 任務(wù)與需求
11.2 總體設(shè)計(jì)
11.3 詳細(xì)設(shè)計(jì)
11.4 編碼
11.4.1 數(shù)據(jù)結(jié)構(gòu)定義
11.4.2 功能函數(shù)設(shè)計(jì)
11.4.3 程序?qū)崿F(xiàn)
11.5 測(cè)試
11.5.1 測(cè)試用例
11.5.2 程序運(yùn)行結(jié)果
11.6 拓展訓(xùn)練
第12章 身份證信息管理系統(tǒng)
12.1 任務(wù)與需求
12.2 總體設(shè)計(jì)
12.3 詳細(xì)設(shè)計(jì)
12.4 編碼
12.4.1 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
12.4.2 功能函數(shù)設(shè)計(jì)
12.4.3 程序?qū)崿F(xiàn)
12.5 測(cè)試
12.5.1 測(cè)試用例
12.5.2 程序運(yùn)行結(jié)果
12.6 拓展訓(xùn)練
第13章 大整數(shù)運(yùn)算
13.1 任務(wù)與需求
13.2 總體設(shè)計(jì)
13.3 詳細(xì)設(shè)計(jì)
13.4 編碼
13.4.1 數(shù)據(jù)結(jié)構(gòu)定義
13.4.2 功能函數(shù)設(shè)計(jì)
13.4.3 程序?qū)崿F(xiàn)
13.5 測(cè)試
13.5.1 測(cè)試用例
13.5.2 程序運(yùn)行結(jié)果
13.6 拓展訓(xùn)練
參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)案例教程 PDF格式下載