-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
高等學校通識教育系列教材用C++實現數據結構程序設計/馬春江 版權信息
- ISBN:9787302527015
- 條形碼:9787302527015 ; 978-7-302-52701-5
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
高等學校通識教育系列教材用C++實現數據結構程序設計/馬春江 本書特色
《用C 實現數據結構程序設計》系統地介紹了線性表、棧、隊列、串、二維數組、樹和森林、二叉樹、圖等八大結構,為后續課程操作系統、編譯原理、數據庫原理等課程奠定了良好的基礎。本教材還結合查找和排序兩大應用領域深入探討了各類數據結構和程序設計技巧的綜合應用,*后對文件系統進行了初步的介紹。書中提出了計算機編程“點式思維”的思想方法,通過基本的程序設計方式實現了大多數數據結構的基本操作。
高等學校通識教育系列教材用C++實現數據結構程序設計/馬春江 內容簡介
《用C++實現數據結構程序設計》系統地介紹了線性表、棧、隊列、串、二維數組、樹和森林、二叉樹、圖等八大結構,為后續課程操作系統、編譯原理、數據庫原理等課程奠定了良好的基礎。本教材還結合查找和排序兩大應用領域深入探討了各類數據結構和程序設計技巧的綜合應用,很后對文件系統進行了初步的介紹。書中提出了計算機編程“點式思維”的思想方法,通過基本的程序設計方式實現了大多數數據結構的基本操作。
高等學校通識教育系列教材用C++實現數據結構程序設計/馬春江 目錄
第1章數據結構基礎
1.1面式思維和點式思維
1.2數據結構背景
1.3數據結構的應用案例
1.4數據結構基本概念
1.5邏輯結構分類
1.6存儲結構分類
1.7數據結構基本操作
1.8算法和算法效率分析基礎
1.9遞歸的概念和應用
1.10本章總結
習題
第2章線性表的構造與應用
2.1引言
2.2線性表的邏輯結構
2.3線性表的順序存儲
2.4線性表的鏈接存儲
2.5線性表鏈接存儲的變形
2.6線性表存儲結構實現的選擇標準
2.7線性表的應用案例
2.8本章總結
習題
第3章查找與排序程序設計初步
3.1引言
3.2查找的基本概念
3.3順序查找技術
3.4排序基礎和基本概念
3.5基本排序算法設計
3.5.1排序算法設計基礎
3.5.2直接插入排序
3.5.3簡單選擇排序
3.5.4冒泡排序
3.5.5單鏈表插入排序
3.6排序的應用案例
3.7本章總結
習題
第4章棧的構造與應用
4.1引言
4.2棧的邏輯結構
4.3棧的順序存儲
4.4棧的鏈接存儲
4.5棧的應用案例
4.6本章總結
習題
第5章隊列的構造與應用
5.1引言
5.2隊列的邏輯結構
5.3隊列的順序存儲
5.4隊列的環狀順序存儲
5.5隊列的鏈接存儲
5.6隊列的應用案例
5.7本章總結
習題
第6章串的構造與應用
6.1引言
6.2串的邏輯結構
6.3串的順序存儲
6.4串的鏈接存儲
6.5串的索引存儲
6.6串的應用案例
6.7本章總結
習題
第7章二維數組和廣義表的構造與應用
7.1引言
7.2二維數組的邏輯結構
7.3二維數組的順序存儲
7.4特殊矩陣的壓縮存儲
7.5稀疏矩陣的壓縮存儲
7.6稀疏矩陣的十字鏈表存儲
7.7二維數組的應用案例與程序設計
7.8廣義表簡介
7.9二維碼簡介
7.10本章總結
習題
第8章二叉樹、樹和森林的構造與應用
8.1引言
8.2二叉樹及其邏輯結構
8.3二叉樹的順序存儲
8.4二叉樹的鏈接存儲
8.5二叉樹的構建和數據顯示
8.6二叉樹的根序遍歷
8.6.1根序遍歷的定義和遞歸算法實現
8.6.2根序遍歷的非遞歸算法實現
8.7二叉樹的層次遍歷
8.8線索二叉樹
8.8.1線索二叉樹的定義、邏輯結構及存儲結構
8.8.2線索二叉樹的算法設計
8.9*優二叉樹
8.10樹、森林和二叉樹的關系
8.11本章總結
習題
第9章圖的構造與應用
9.1引言
9.2圖的邏輯結構
9.3圖的順序存儲
9.4圖的鏈接存儲
9.5遍歷操作的程序設計
9.6公路網*短路徑的研究
9.7AOV網與拓撲排序
9.8*小代價生成樹的研究
9.8.1*小生成樹的定義
9.8.2構造*小生成樹的Prim算法
9.8.3構造*小生成樹的Kruskal算法
9.9本章總結
習題
第10章查找程序設計進階
10.1引言
10.2有序表的折半查找和其他變形
10.2.1有序表的折半查找
10.2.2有序表的斐波那契查找和插值查找
10.2.3分塊查找
10.3二叉排序樹與相應的查找技術
10.4平衡二叉樹與相應的查找技術
10.5哈希表結構的查找技術
10.5.1哈希表的定義和構成
10.5.2常見的哈希函數
10.5.3哈希表的查找過程和沖突解決方法
10.6字符串結構的快速查找
10.7查找的應用案例
10.8本章總結
習題
第11章排序程序設計進階
11.1引言
11.2折半插入排序技術
11.3希爾排序技術
11.4快速排序技術
11.5樹形選擇排序技術
11.6堆排序技術
11.7歸并排序技術
11.8基數排序技術
11.9本章總結
習題
第12章文件結構
12.1引言
12.2文件的邏輯結構
12.3順序文件
12.4索引文件
12.5索引順序存取方法文件
12.6虛擬存儲存取方法文件
12.7直接存取文件
12.8多重表文件
12.9倒排文件
12.10文件的應用案例
12.11歌曲文件的數據結構
12.12本章總結
習題
附錄數據結構程序設計源碼涉及英語詞匯或變量名中英對照表
參考文獻
高等學校通識教育系列教材用C++實現數據結構程序設計/馬春江 作者簡介
馬春江(Ma Chunjiang),1963年生于云南昆明,1978年改革開放后第一代數學專業大學生。曾在國家科學技術委員會計算機中心研修計算機相關課程,在清華大學計算機系攻讀“人工智能”研究生課程,后在西安電子科技大學進修學習。1982年至今在湖北汽車工業學院計算機系任教,主講“計算機程序設計”“計算機動畫制作”“計算機英語”“軟件工程”“數據結構”(雙語授課)等專業課程,對軟件設計理論、數據結構綜合運用、動畫設計、計算機輔助教學、圖形處理有一定的興趣和研究成果。曾作為第一主編出版《新編數據結構教程》《數據結構與程序構建》《用C實現數據結構程序設計》等規劃教材。
- >
史學評論
- >
姑媽的寶刀
- >
推拿
- >
詩經-先民的歌唱
- >
我與地壇
- >
名家帶你讀魯迅:朝花夕拾
- >
小考拉的故事-套裝共3冊
- >
羅庸西南聯大授課錄