滿額折
資料結構課程設計：C++語言描述（簡體書）
- 系列名：高等院校電腦課程設計指導叢書
- ISBN13：9787111447269
- 出版社：機械工業出版社
- 作者：劉燕君
- 裝訂／頁數：平裝／215頁
- 出版日：2014/10/22
相關商品
商品簡介
名人/編輯推薦
序
目次
書摘/試閱
商品簡介
本書按照“數據結構”課程的大綱設計相應章節，而且給出知識的重點和難點、典型例題及實驗解答。全書共分11章，給出了與數據結構內容相關的知識解析、算法分析以及課程設計，描述了相關數據結構的存儲表示及其實際應用的操作算法，對用C++模板方法描述的各種算法進行了詳細的注釋和性能分析，并對各應用的解題思路、方法進行了較詳細的分析。
本書取材新穎、結構合理、概念清楚、語言簡潔、通俗易懂、實用性強，重在培養學生對各種基本算法的應用技能，特別適合作為高等院校各類相關專業本科生、專科生學習數據結構的輔助教材和實踐用書，也可以作為廣大從事計算機軟件與應用的工程技術人員及社會大眾學習數據結構的參考用書。
本書取材新穎、結構合理、概念清楚、語言簡潔、通俗易懂、實用性強，重在培養學生對各種基本算法的應用技能，特別適合作為高等院校各類相關專業本科生、專科生學習數據結構的輔助教材和實踐用書，也可以作為廣大從事計算機軟件與應用的工程技術人員及社會大眾學習數據結構的參考用書。
名人/編輯推薦
《數據結構課程設計(C++語言描述)》按照“數據結構”課程的大綱設計相應章節，而且給出知識的重點和難點、典型例題及實驗解答。全書共分11章，給出了與數據結構內容相關的知識解析、算法分析以及課程設計，描述了相關數據結構的存儲表示及其實際應用的操作算法，對用C++模板方法描述的各種算法進行了詳細的注釋和性能分析，并對各應用的解題思路、方法進行了較詳細的分析...
序
本書按照“數據結構”課程的教學大綱設計相應章節，而且給出知識的重點和難點、典型例題及實驗解答。課程設計要比教學實驗更復雜一些，涉及的深度也更廣一些，而且更加實用，這樣就可以通過課程設計的綜合訓練，培養學生分析問題、解決問題和編程等方面的實際動手能力，幫助學生系統掌握數據結構這門課程的主要內容，更好地完成教學任務。
本課程設計具有如下特點：
1）獨立于具體的數據結構教科書，重點放在數據的存儲以及在此存儲結構上所實現的各種重要和典型的算法上，以較多的應用實例來涵蓋數據結構這門課程要求掌握的各類重要基礎知識。
2）結合實際應用的要求，使課程設計既覆蓋教學所要求的知識點，又接近工程的實際需要。通過實踐激發學生的學習興趣，調動學生學習的主動性和積極性，并引導他們根據實際問題的需求，訓練自己實際分析問題、解決問題以及編程的能力。
3）通過詳細的實例分析、循序漸進的描述，啟發學生順利地完成設計。課程設計將設計要求、需求分析、算法設計、編程和實例測試運行分開，為學生創造分析問題、獨立思考的條件。學生在充分理解要求和算法的前提下，完全可以不按書中提供的參考程序，而設計出更有特色的應用程序。
4）有些課程設計提出了一些需要改進或需要完善的要求，供有興趣的學生來擴展自己的設計思路，更進一步提高自己的能力和水平。
5）課程設計的內容基本上按課程教學的順序設計，而且在各章中都增加了重點、難點解析和適當的例題，可讓學生循序漸進地學習，盡量避免涉及后續章節的有關知識；而后續的課程設計盡量引用前面的課程設計內容，以便加深學生對知識的理解。
6）課程設計中提供了幾個比較大的綜合課程設計，以便進一步鍛煉學生的動手能力。
本書的編寫采取分工負責、集體討論的方式，具體如下。劉燕君執筆第3—5、7、9、11章，蘇仕華執筆第6、8、10章，劉振安執筆第1、2章并負責統稿．本書編寫期間，劉燕君老師去亞洲大學做博士后研究工作，得到導師逢甲大學張真誠教授及亞洲大學資訊學院黃明祥院長的支持，才得以完成所承擔的寫作任務，在此表示衷心感謝。
由于我們才疏學淺，本書中的不妥之處在所難免，敬請讀者不吝賜教，給予指正。
本課程設計具有如下特點：
1）獨立于具體的數據結構教科書，重點放在數據的存儲以及在此存儲結構上所實現的各種重要和典型的算法上，以較多的應用實例來涵蓋數據結構這門課程要求掌握的各類重要基礎知識。
2）結合實際應用的要求，使課程設計既覆蓋教學所要求的知識點，又接近工程的實際需要。通過實踐激發學生的學習興趣，調動學生學習的主動性和積極性，并引導他們根據實際問題的需求，訓練自己實際分析問題、解決問題以及編程的能力。
3）通過詳細的實例分析、循序漸進的描述，啟發學生順利地完成設計。課程設計將設計要求、需求分析、算法設計、編程和實例測試運行分開，為學生創造分析問題、獨立思考的條件。學生在充分理解要求和算法的前提下，完全可以不按書中提供的參考程序，而設計出更有特色的應用程序。
4）有些課程設計提出了一些需要改進或需要完善的要求，供有興趣的學生來擴展自己的設計思路，更進一步提高自己的能力和水平。
5）課程設計的內容基本上按課程教學的順序設計，而且在各章中都增加了重點、難點解析和適當的例題，可讓學生循序漸進地學習，盡量避免涉及后續章節的有關知識；而后續的課程設計盡量引用前面的課程設計內容，以便加深學生對知識的理解。
6）課程設計中提供了幾個比較大的綜合課程設計，以便進一步鍛煉學生的動手能力。
本書的編寫采取分工負責、集體討論的方式，具體如下。劉燕君執筆第3—5、7、9、11章，蘇仕華執筆第6、8、10章，劉振安執筆第1、2章并負責統稿．本書編寫期間，劉燕君老師去亞洲大學做博士后研究工作，得到導師逢甲大學張真誠教授及亞洲大學資訊學院黃明祥院長的支持，才得以完成所承擔的寫作任務，在此表示衷心感謝。
由于我們才疏學淺，本書中的不妥之處在所難免，敬請讀者不吝賜教，給予指正。
目次
前言
第1章 數據結構概論
1.1 本章重點
1.2 本章難點
1.3 求解雞兔同籠問題實驗解答
1.3.1 實驗要求
1.3.2 參考答案
1.4 百錢買百雞問題課程設計
1.4.1 設計要求
1.4.2 解答
1.5 評分標準
第2章 類和類模板基礎
2.1 重點和難點
2.1.1 模板函數專門化和模板重載
2.1.2 類模板
2.1.3 在類中使用動態分配內存
2.2 多文件編程實驗解答
2.2.1 實驗題目
2.2.2 實驗要求
2.2.3 實驗解答
2.3 課程設計
2.3.1 在主程序中使用動態內存
2.3.2 將函數改為成員函數
2.3.3 在成員函數中使用動態內存
2.3.4 使用結構作為模板的數據類型
2.4 評分標準
第3章 線性表
3.1 本章重點
3.2 本章難點
3.2.1 使用類模板的學生信息鏈表
3.2.2 使用類的學生信息鏈表
3.3 實現一元多項式的加法運算實驗解答
3.3.1 問題分析
3.3.2 算法解析
3.3.3 完整的源程序清單
3.3.4 程序運行測試
3.4 求解改進的約瑟夫環游戲課程設計
3.4.1 設計要求
3.4.2 設計思想
3.4.3 文件及函數組成
3.4.4 參考程序清單
3.4.5 運行示例
3.5 評價標準
第4章 棧和隊列
4.1 本章重點
4.2 本章難點
4.3 棧和隊列的特點
4.3.1 棧的特點
4.3.2 循環隊列的特點
4.4 八皇后問題實驗解答
4.4.1 設計思想
4.4.2 算法設計
4.4.3 算法擴充
4.4.4 完整的算法實現
4.5 模擬后綴表達式的計算過程課程設計
4.5.1 設計思想
4.5.2 設計類
4.5.3 參考程序
4.5.4 運行示例
4.6 評價標準
第5章 字符串
5.1 重點和難點
5.1.1 字符串的概念
5.1.2 順序串
5.1.3 鏈串
5.1.4 串運算的實現
5.2 串運算實例
5.3 串模式匹配算法實驗解答
5.3.1 樸素模式匹配算法
5.3.2 給定位置的串匹配算法
5.4 字符串課程設計
5.4.1 設計思想
5.4.2 設計String類
5.4.3 String類程序清單
5.5 評價標準
第6章 多維數組和廣義表
6.1 重點和難點
6.1.1 多維數組
6.1.2 特殊矩陣
6.1.3 廣義表
6.1.4 典型例題
6.2 稀疏矩陣的加法運算實驗解答
6.2.1 實驗題目
6.2.2 設計思想
6.2.3 完整的參考程序及運行示例
6.3 廣義表課程設計
6.3.1 設計要求
6.3.2 廣義表的存儲結構
6.3.3 廣義表的基本算法
6.3.4 算法實現
6.4 評分標準
第7章 樹和二叉樹
7.1 重點和難點
7.1.1 樹的概念和術語
7.1.2 二叉樹概述
7.1.3 二叉樹的運算
7.1.4 線索二叉樹
7.1.5 樹和森林
7.1.6 哈夫曼樹
7.2 二叉樹的遍歷與查找算法實驗解答
7.2.1 實驗題目和要求
7.2.2 參考答案
7.3 查找結點并顯示該結點的層次和路徑課程設計
7.3.1 設計要求
7.3.2 設計思想
7.3.3 參考程序
7.4 哈夫曼編碼課程設計
7.4.1 設計要求
7.4.2 設計哈夫曼樹的類
7.5 評分標準
第8章 圖
8.1 重點和難點
8.1.1 圖的基本術語
8.1.2 圖的存儲表示方式
8.1.3 圖的基本運算
8.1.4 拓撲排序法
8.2 實現無向網絡的最小生成樹的普里姆算法實驗解答
8.2.1 實驗要求
8.2.2 參考答案
8.3 交通咨詢系統課程設計
8.3.1 設計要求及分析
8.3.2 設計功能的實現
8.3.3 運行示例
8.4 評分標準
第9章 排序
9.1 重點和難點
9.1.1 排序的基本概念
9.1.2 各種排序方法比較
9.2 典型算法
9.2.1 插入排序
9.2.2 交換排序
9.2.3 使用單鏈表的直接選擇排序
9.2.4 使用堆的直接選擇排序
9.2.5 分配排序
9.3 堆排序實驗解答
9.4 學生成績處理課程設計
9.4.1 設計要求
9.4.2 設計思想
9.4.3 參考答案
9.5 評分標準
第10章 查找
10.1 重點和難點
10.1.1 順序表查找
10.1.2 二叉排序樹
10.1.3 散列表查找
10.2 二叉排序樹實驗解答
10.2.1 實驗題目
10.2.2 參考答案
10.3 航班信息的查詢與檢索課程設計
10.3.1 設計要求
10.3.2 設計分析
10.3.3 參考程序
10.3.4 運行示例
10.4 評分標準
第11章 文件
11.1 重點和難點
11.1.1 文件的基本概念
11.1.2 常用的文件結構
11.2 文件實例
11.3 演示文件和重載實例
11.4 圖書管理信息系統課程設計
11.4.1 設計要求
11.4.2 設計分析
11.4.3 程序清單
11.4.4 運行示例
11.5 評分標準
參考文獻
書摘/試閱
第1章 數據結構概論
數據結構是計算機軟件和計算機應用專業的核心課程。本章重點是掌握數據結構的基本概念、常用術語、算法描述和分析的基礎知識，并熟悉本書使用的編程語言及編程環境，以便為數據結構課程的學習打下基礎。
1．1 本章重點
本章重點是掌握數據結構研究的內容及基本術語，特別要注意如下幾個方面的問題：
1）理解數據、數據元素、數據對象、結構和結點的定義，了解沒有對數據結構進行定義的原因并掌握數據結構研究的內容。
2）理解描述數據結構所使用的直接前驅、直接后繼、開始結點和終端結點的含義，以及數據的邏輯結構的分類（線性結構和非線性結構）。
3）理解數據的存儲結構使用的順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法等4種基本存儲方法的含義。
4）理解數據類型（data type）是和數據結構密切相關的一個概念，以及引入抽象數據類型的實際意義。
5）掌握時間復雜度的計算方法，理解頻度的含義及其計算方法。
1．2 本章難點
本章的難點是正確理解算法的有窮性和可行性的含義、算法與程序的區別以及各種用于描述算法的方法及其利弊，掌握空間復雜度的計算方法。
1．3 求解雞兔同籠問題實驗解答
1．3．1 實驗要求
本實驗的目的是熟悉編程環境，具體要求如下：
1）熟悉Microsofl Visual C++6．0編程環境和文件建立方法。
2）在Microsofl Visual C++6．O環境中，用C++的類來編寫并運行雞兔同籠程序。
3）建立工程shiyanl，類定義在shiyanl．h中，主程序定義在shiyanl．cpp中。
1．3．2 參考答案
為了節省篇幅和學習方便，一般的教科書均將類說明和實現及主程序放在一個文件中，甚至大量采用在聲明時使用內聯函數實現成員函數的方式，這其實是一種不好的習慣。
一般要求是將類的聲明放在頭文件中，非常簡單的成員函數在聲明中定義（默認內聯函數形式），實現放在．cpp文件中，并在．cpp文件中將頭文件包含進去。
……
數據結構是計算機軟件和計算機應用專業的核心課程。本章重點是掌握數據結構的基本概念、常用術語、算法描述和分析的基礎知識，并熟悉本書使用的編程語言及編程環境，以便為數據結構課程的學習打下基礎。
1．1 本章重點
本章重點是掌握數據結構研究的內容及基本術語，特別要注意如下幾個方面的問題：
1）理解數據、數據元素、數據對象、結構和結點的定義，了解沒有對數據結構進行定義的原因并掌握數據結構研究的內容。
2）理解描述數據結構所使用的直接前驅、直接后繼、開始結點和終端結點的含義，以及數據的邏輯結構的分類（線性結構和非線性結構）。
3）理解數據的存儲結構使用的順序存儲方法、鏈接存儲方法、索引存儲方法和散列存儲方法等4種基本存儲方法的含義。
4）理解數據類型（data type）是和數據結構密切相關的一個概念，以及引入抽象數據類型的實際意義。
5）掌握時間復雜度的計算方法，理解頻度的含義及其計算方法。
1．2 本章難點
本章的難點是正確理解算法的有窮性和可行性的含義、算法與程序的區別以及各種用于描述算法的方法及其利弊，掌握空間復雜度的計算方法。
1．3 求解雞兔同籠問題實驗解答
1．3．1 實驗要求
本實驗的目的是熟悉編程環境，具體要求如下：
1）熟悉Microsofl Visual C++6．0編程環境和文件建立方法。
2）在Microsofl Visual C++6．O環境中，用C++的類來編寫并運行雞兔同籠程序。
3）建立工程shiyanl，類定義在shiyanl．h中，主程序定義在shiyanl．cpp中。
1．3．2 參考答案
為了節省篇幅和學習方便，一般的教科書均將類說明和實現及主程序放在一個文件中，甚至大量采用在聲明時使用內聯函數實現成員函數的方式，這其實是一種不好的習慣。
一般要求是將類的聲明放在頭文件中，非常簡單的成員函數在聲明中定義（默認內聯函數形式），實現放在．cpp文件中，并在．cpp文件中將頭文件包含進去。
……
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。
優惠價：87
151
海外經銷商無庫存，到貨日平均30天至45天