數據結構課程設計-C語言描述-(第2版) 版權信息
- ISBN:9787121296451
- 條形碼:9787121296451 ; 978-7-121-29645-1
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構課程設計-C語言描述-(第2版) 本書特色
本書是《數據結構課程設計》的教材,在作者多年指導學生完成課程設計的經驗基礎上編寫而成。本書算法全部使用c語言描述,所有應用程序源代碼都在microsoft visual c 6.0下運行通過。全書共10章,第1章概述課程設計的目的和要求等;第2章至第7章分別討論了對應數據結構內容的應用設計,如線性表、棧與隊列、串、矩陣及廣義表、樹、圖等應用;第8章和第9章分別討論了動態存儲管理、查找、排序及文件操作的應用;第10章對應用程序主界面的常用設計方法進行了介紹。各章由本章知識要點、應用開發實例以及課程設計題選三部分組成。本書應用程序源代碼可以在華信教育資源網()免費注冊下載。本書適合作為高等學校計算機及相關專業《數據結構課程設計》的教材,也可作為學生自學數據結構設計的輔助教材或軟件開發者的參考書。
數據結構課程設計-C語言描述-(第2版) 內容簡介
(1)采用c語言實現各種算法,更加有助于學生學習。(2)根據“數據結構”課程要求,組織各章節內容。各章包括知識點提示、應用設計實例(從設計到實現,完整解析經典實例)及實踐題選(包括目的、要求、提示等)三部分內容。幫助學生盡快掌握用c語言進行應用程序開發的步驟和方法。(3)內容組織更加精簡完善、清晰、好用,更利于學生自主實踐學習。(4)難易適度,更加適合教與學。
數據結構課程設計-C語言描述-(第2版) 目錄
目 錄 第1章 課程設計概述 11.1 課程設計的地位與作用 11.2 課程設計的目標和要求 11.3 課程設計的步驟 21.4 實驗報告規范 3第2章 線性表及其應用 52.1 本章知識要點 52.2 “學生通訊錄管理系統”的設計與實現 62.2.1 設計要求 62.2.2 概要設計 62.2.3 模塊設計 72.2.4 詳細設計 72.2.5 測試分析 92.2.6 源程序清單 102.2.7 用戶手冊 152.3 “航空客運訂票系統”的設計與實現 162.3.1 設計要求 162.3.2 概要設計 162.3.3 模塊設計 172.3.4 詳細設計 182.3.5 測試分析 252.3.6 源程序清單 262.3.7 用戶手冊 322.4 課程設計題選 322.4.1 運動會分數統計系統 322.4.2 約瑟夫環問題 332.4.3 城市鏈表 332.4.4 長整數運算 34第3章 棧、隊列及其應用 353.1 本章知識要點 353.1.1 棧的存儲結構 353.1.2 隊列的存儲結構 363.2 “表達式求值問題”的設計與實現 373.2.1 設計要求 373.2.2 概要設計 373.2.3 模塊設計 383.2.4 詳細設計 393.2.5 測試分析 403.2.6 源程序清單 413.2.7 用戶手冊 433.3 “銀行排隊系統”的設計與實現 433.3.1 設計要求 433.3.2 概要設計 433.3.3 模塊設計 443.3.4 詳細設計 453.3.5 測試分析 473.3.6 源程序清單 483.3.7 用戶手冊 573.4 課程設計題選 573.4.1 停車場管理系統 573.4.2 車廂調度問題 573.4.3 數制轉換問題 583.4.4 回文判斷 583.4.5 商品貨架管理 593.4.6 括號匹配的檢驗 59第4章 串結構及其應用 604.1 本章知識要點 604.1.1 串的定義及基本操作 604.1.2 串的存儲結構 614.1.3 串的模式匹配算法 614.2 “串基本操作演示系統”的設計與實現 634.2.1 設計要求 634.2.2 概要設計 644.2.3 模塊設計 644.2.4 詳細設計 654.2.5 測試分析 684.2.6 源程序清單 694.2.7 用戶手冊 724.3 “文學研究助手系統”的設計與實現 724.3.1 設計要求 724.3.2 概要設計 724.3.3 模塊設計 734.3.4 詳細設計 744.3.5 測試分析 764.3.6 源程序清單 764.3.7 用戶手冊 774.3.8 “文學研究助手系統”實現方法之二 774.4 課程設計題選 814.4.1 文本格式化問題 814.4.2 簡單行編輯程序 82第5章 多維數組、矩陣、廣義表及其應用 845.1 本章知識要點 845.1.1 多維數組 845.1.2 稀疏矩陣 855.1.3 廣義表 865.2 “稀疏矩陣運算器”的設計與實現 895.2.1 設計要求 895.2.2 概要設計 895.2.3 模塊設計 905.2.4 詳細設計 905.2.5 測試分析 935.2.6 源程序清單 945.2.7 用戶手冊 985.3 “廣義表基本操作演示系統”的設計與實現 985.3.1 設計要求 985.3.2 模塊設計 985.3.3 詳細設計 995.3.4 測試分析 1045.3.5 源程序清單 1045.3.6 用戶手冊 1105.4 課程設計題選 1105.4.1 模擬實現多維數組類型 1105.4.2 稀疏矩陣的轉置 1115.4.3 識別廣義表的“頭”或“尾”的演示 111第6章 樹及其應用 1136.1 本章知識要點 1136.1.1 樹與森林 1136.1.2 二叉樹 1156.1.3 哈夫曼樹及其應用 1186.2 “二叉樹基本操作演示程序”的設計與實現 1196.2.1 設計要求 1196.2.2 概要設計 1196.2.3 模塊設計 1206.2.4 詳細設計 1216.2.5 測試分析 1236.2.6 源程序清單 1246.2.7 用戶手冊 1266.3 “哈夫曼樹”的建立及其應用 1276.3.1 設計要求 1276.3.2 概要設計 1276.3.3 模塊設計 1276.3.4 詳細設計 1286.3.5 測試分析 1306.3.6 源程序清單 1316.3.7 用戶手冊 1336.4 課程設計題選 1336.4.1 求二叉樹上結點的路徑 1336.4.2 重言式判別問題 1346.4.3 表達式類型的實現 1346.4.4 打印樹形結構 135第7章 圖結構及其應用 1367.1 本章知識要點 1367.1.1 圖的存儲結構 1367.1.2 圖應用的相關算法 1377.2 “校園導游系統”的設計與實現 1397.2.1 設計要求 1397.2.2 概要設計 1397.2.3 模塊設計 1407.2.4 詳細設計 1427.2.5 測試分析 1487.2.6 源程序清單 1507.2.7 用戶手冊 1587.3 課程設計題選 1587.3.1 圖基本操作的實現 1587.3.2 教學計劃編排問題 1587.3.3 *小生成樹問題 1597.3.4 交通咨詢系統設計 159第8章 動態存儲管理、查找、內排序及其應用 1618.1 本章知識要點 1618.1.1 動態存儲管理 1618.1.2 查找 1638.1.3 排序 1658.2 “模擬動態存儲管理演示系統”的設計與實現 1678.2.1 設計要求 1678.2.2 概要設計 1678.2.3 模塊設計 1688.2.4 詳細設計 1698.2.5 測試分析 1728.2.6 源程序清單 1738.2.7 用戶手冊 1818.3 “航班信息查詢與檢索系統”的設計與實現 1818.3.1 設計要求 1818.3.2 概要設計 1828.3.3 模塊設計 1828.3.4 詳細設計 1838.3.5 測試分析 1878.3.6 源程序清單 1888.3.7 用戶手冊 1928.4 課程設計題選 1938.4.1 伙伴存儲管理系統演示 1938.4.2 圖書管理系統 1938.4.3 內部排序算法比較 1948.4.4 哈希表設計 1958.4.5 統計成績 195第9章 文件操作及其應用 1969.1 本章知識要點 1969.1.1 文件的基本概念 1969.1.2 c文件類型指針 1979.1.3 c文件的打開與關閉 1989.1.4 數據塊的讀入和輸出 1999.2 “二叉排序樹與文件操作”的設計與實現 2029.2.1 設計要求 2029.2.2 概要設計 2029.2.3 模塊設計 2049.2.4 詳細設計 2059.2.5 測試分析 2079.2.6 源程序清單 2089.2.7 用戶手冊 2159.3 課程設計題選 2169.3.1 外存文件的排序操作 2169.3.2 索引文件的插入、刪除和查找 216第10章 應用程序主界面設計 21810.1 本章知識要點 21810.1.1 窗體型界面 21810.1.2 字符型界面 21810.2 字符型界面的設計與實現 21810.2.1 界面背景顏色設置 21810.2.2 界面背景大小設置 21910.2.3 字符菜單設計實例一 21910.2.4 字符菜單設計實例二 22210.3 字符型界面設計總結 223參考文獻 224
展開全部
數據結構課程設計-C語言描述-(第2版) 作者簡介
阮宏一,教授,1982年至今,先后在湖北教育學院數學系、湖北教育學院計科系、湖北第二師范學院計算機學院任教。湖北高等學校計算機學會會員,《數據結構》校級精品課程負責人。曾出版過《數據庫系統概論》、《數據結構C/C 描述》、《數據結構實踐指導教程(C語言版)》、《C程序設計實訓教程》、《Visual FoxPro 程序設計實訓教程》、《大學計算機基礎》、《大學計算機基礎實訓教程》、《數據結構課程設計(C/C 描述)》等多部教材。