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