-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構案例教程-(C/C++版) 版權信息
- ISBN:9787111560609
- 條形碼:9787111560609 ; 978-7-111-56060-9
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構案例教程-(C/C++版) 本書特色
《數據結構案例教程(C/C 版)》共9章,圍繞線性表、棧、隊列、串、矩陣、廣義表、樹、二叉樹、圖等常用的數據結構,介紹了基本概念、邏輯結構、存儲結構、操作運算以及實現算法、案例應用;還介紹了多種常用的查找算法和排序算法,并對各種算法的性能進行分析。書中使用C語言定義各種數據結構,利用C/C 代碼描述算法。
《數據結構案例教程(C/C 版)》的每一章以若干典型的導學問題為主線貫穿組織,由“知識學習”“知識應用”和“知識拓展”等部分組成。圍繞導學問題,引導學習者思考問題、對實際問題進行抽象建模、實現模型和應用模型。每章均附有本章小結、思考與練習和應用實戰,附錄給出了課程考試樣卷和課程設計題。
《數據結構案例教程(C/C 版)》可作為計算機科學與技術專業、軟件工程專業及其他相關專業“數據結構”課程的教材以及研究生入學考試輔導書,也可供計算機軟件開發人員或編程愛好者參考和使用。
數據結構案例教程-(C/C++版) 內容簡介
每一章以若干典型的導學問題為主線貫穿組織,由“知識學習”“知識應用”和“知識拓展”等部分組成。
在每一章開頭設置了學習導圖,指導學生體驗思考問題、初步解決問題、進一步解決復雜問題這一學習過程。
每章課后安排的思考與練習、應用實戰,讓學生能夠進行達標檢測、鞏固知識、查漏補缺。
全書算法和導學問題的源程序使用Visual C 6.0集成環境完成并提供下載。
提供期中試卷、期末試卷、課程設計題、習題解答。
數據結構案例教程-(C/C++版) 目錄
第1章緒論
導學問題1:問題中的數據在計算機中如何組織?
導學問題2:程序的效率如何改進?
1.1知識學習
1.1.1數據結構課程的研究內容
1.1.2數據的結構
1.1.3算法與算法分析
1.2知識應用
1.2.1導學問題1-4、1-5和1-6的數據結構
1.2.2導學問題2的時間復雜度
1.3知識拓展
1.3.1算法時間復雜度分析
1.3.2算法執行時間測試
本章小結
思考與練習
應用實戰
第2章線性表
導學問題1:實現一個簡易的學生信息管理系統
導學問題2:實現一個簡易的商品信息管理系統
2.1知識學習
2.1.1線性表的概念
2.1.2線性表的順序存儲及基本操作
2.1.3線性表的鏈式存儲及基本操作
2.2知識應用
2.2.1導學問題1的順序表實現
2.2.2導學問題1的單鏈表實現
2.3知識拓展
2.3.1順序表的其他操作
2.3.2單鏈表的其他操作
2.3.3順序表和鏈表的綜合比較
本章小結
思考與練習
應用實戰
第3章操作受限的線性表:棧和隊列
導學問題1:數制轉換問題
導學問題2:銀行排隊問題
3.1棧
3.1.1知識學習
3.1.2知識應用:導學問題1的實現
3.1.3知識拓展:棧的其他應用
3.2隊列
3.2.1知識學習
3.2.2知識應用:導學問題2的實現
3.2.3知識拓展:隊列的其他應用
本章小結
思考與練習
應用實戰
第4章元素受限的線性表:串
導學問題:微信中的安全提醒
4.1知識學習
4.1.1串的基本概念
4.1.2串的存儲結構
4.1.3串的操作算法
4.2知識應用:導學問題的實現
4.3知識拓展:KMP模式匹配算法
本章小結
思考與練習
應用實戰
第5章元素擴展的線性表:矩陣和廣義表
導學問題1:個性化推薦系統中的用戶評分表
導學問題2:本科生創新實踐項目中的人員關系
5.1矩陣
5.1.1知識學習
5.1.2知識應用:導學問題1的實現
5.1.3知識拓展:稀疏矩陣的轉置操作
5.2廣義表
5.2.1知識學習
5.2.2知識應用:導學問題2的實現
5.2.3知識拓展:廣義表的其他操作
本章小結
思考與練習
應用實戰
第6章樹和二叉樹
導學問題1:查找U盤中文件的存儲路徑
導學問題2:表達式樹中的算術表達式求值
6.1知識學習
6.1.1樹
6.1.2二叉樹
6.1.3樹、森林與二叉樹的轉換
6.2知識應用
6.2.1導學問題1的實現
6.2.2導學問題2的實現
6.3知識拓展
6.3.1二叉樹的其他操作
6.3.2線索二叉樹
6.3.3Huffman樹與Huffman編碼
本章小結
思考與練習
應用實戰
第7章圖
導學問題1:構造*小造價通信網
導學問題2:設計一個簡單的旅游交通費用查詢系統
7.1知識學習
7.1.1圖的基本概念
7.1.2圖的存儲結構
7.1.3圖的遍歷
7.1.4*小生成樹
7.1.5*短路徑
7.2知識應用
7.2.1導學問題1的實現
7.2.2導學問題2的實現
7.3知識拓展
7.3.1AOV網與拓撲排序
7.3.2AOE網與關鍵路徑
本章小結
思考與練習
應用實戰
第8章查找
導學問題:簡單通訊錄查詢
8.1知識學習
8.1.1查找的基本概念
8.1.2順序表查找
8.1.3樹表查找
8.2知識應用:導學問題的實現
8.3知識拓展
8.3.1大數據的查找算法選擇
8.3.2Hash表查找
本章小結
思考與練習
應用實戰
第9章排序
導學問題:網絡購物中的商品排序
9.1知識學習
9.1.1排序的基本概念
9.1.2交換類排序
9.1.3插入類排序
9.1.4選擇類排序
9.1.5歸并排序
9.2知識應用:導學問題的實現
9.3知識拓展
9.3.1冒泡排序的改進
9.3.2分配類排序:基數排序
9.3.3排序算法總結
本章小結
思考與練習
應用實戰
附錄
附錄A數據結構試題
數據結構期中試卷
數據結構期終試卷
附錄B數據結構課程設計題
附錄C實驗報告、課程設計報告模板
附錄D學習資源
參考文獻
- >
詩經-先民的歌唱
- >
我與地壇
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
推拿
- >
莉莉和章魚
- >
月亮與六便士
- >
羅庸西南聯大授課錄