-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
高等院校計算機教育系列教材數據結構與算法----C++實現 版權信息
- ISBN:9787302573043
- 條形碼:9787302573043 ; 978-7-302-57304-3
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
高等院校計算機教育系列教材數據結構與算法----C++實現 本書特色
《數據結構與算法——C++實現》主要介紹數據結構與算法的編程實現,采用標準C++ 98的模板技術實現算法,編程平臺是Visual C++ 2010,其中控制臺程序用本地C++編程,窗體程序用本地C++與C++/CLI混合方式編程,C++/CLI主要用于窗體界面的設計。全書共57個例程,涵蓋了數據結構中主要算法的實現,是一本合適的編程參考的工具書。
高等院校計算機教育系列教材數據結構與算法----C++實現 內容簡介
《數據結構與算法——C++實現》主要介紹數據結構與算法的編程實現,內容包括線性表、棧和隊列、數組、樹和二叉樹、圖等基礎數據結構,以及查找與排序等相關技術!稊祿Y構與算法——C++實現》分7章,共57個例程,涵蓋了數據結構中主要算法的實現,包括KMP、Prim、Kruskal、Dijkstra、Folyd、拓撲排序、關鍵路徑和Shell排序等算法,以及哈夫曼樹、七巧板涂色和荷蘭國旗等有名問題的實現。 書中程序用C++語言編寫,Visual C++ 2010平臺調試通過,分為Windows控制臺程序和窗體程序兩類,其中窗體程序界面部分用C++/CLI語言實現。 《數據結構與算法——C++實現》用結構完整的程序講授數據結構與算法的實現,適合初學者研習與借鑒,可作為普通高等院校應用型本科相關專業數據結構課程的輔助教材,也可作為編程開發人員的培訓或自學用書。
高等院校計算機教育系列教材數據結構與算法----C++實現 目錄
1.1 線性表抽象類的定義
1.2 順序表類模板
1.3 單鏈表
1.3.1 單鏈表類模板
1.3.2 單鏈表窗體演示程序
1.4 循環雙鏈表類模板
1.5 靜態鏈表類模板
1.6 一元多項式求和
習題
第2章 棧和隊列
2.1 棧抽象類的定義
2.2 順序棧
2.2.1 順序棧類模板
2.2.2 順序棧窗體演示程序
2.3 鏈棧類模板
2.4 進制轉換
2.5 隊列抽象類的定義
2.6 循環隊列
2.6.1 循環隊列類模板
2.6.2 循環隊列窗體演示程序
2.7 鏈隊列類模板
2.8 舞伴配對問題
習題
第3章 字符串和多維數組
3.1 BF模式匹配算法
3.2 KMP模式匹配算法
3.2.1 next數組求解窗體程序
3.2.2 KMP算法的實現
3.3 特殊矩陣的存儲
3.3.1 對稱矩陣的壓縮存儲
3.3.2 三元組表法存儲稀疏矩陣
3.3.3 十字鏈表法存儲稀疏矩陣
3.4 奇數階幻方矩陣
習題
第4章 樹和二叉樹
4.1 樹抽象類的定義
4.2 二叉樹的順序存儲結構
4.2.1 二叉樹順序存儲控制臺程序
4.2.2 二叉樹順序存儲窗體演示程序
4.3 二叉樹的鏈式存儲結構
4.3.1 二叉樹鏈式存儲控制臺程序
4.3.2 二叉樹鏈式存儲窗體演示程序
4.4 線索二叉樹
4.5 二叉樹遍歷的非遞歸算法
4.6 哈夫曼樹
習題
第5章 圖
5.1 圖的存儲結構
5.1.1 鄰接矩陣存儲結構
5.1.2 鄰接表存儲結構
5.1.3 十字鏈表存儲結構
5.2 圖的遍歷
5.2.1 深度優先遍歷算法實現
5.2.2 廣度優先遍歷算法實現
5.3 *小生成樹
5.3.1 Prim算法實現
5.3.2 Kruskal算法實現
5.4 *短路徑
5.4.1 Dijkstra算法實現
5.4.2 Folyd算法實現
5.5 有向無環圖及其應用
5.5.1 拓撲排序算法實現
5.5.2 關鍵路徑算法實現
5.6 七巧板涂色問題
習題
第6章 查找
6.1 線性表的查找
6.1.1 順序查找算法實現
6.1.2 折半查找算法實現
6.2 樹表的查找
6.2.1 二叉排序樹查找算法實現
6.2.2 平衡二叉排序樹調整算法實現
6.3 散列表的查找
6.3.1 閉散列表查找算法實現
6.3.2 開散列表查找算法實現
6.4 MD5散列算法
習題
第7章 排序
7.1 插入排序
7.1.1 直接插入排序算法實現
7.1.2 希爾排序算法實現
7.2 交換排序
7.2.1 冒泡排序算法實現
7.2.2 快速排序算法實現
7.3 選擇排序
7.3.1 簡單選擇排序算法實現
7.3.2 堆排序算法實現
7.4 二路歸并排序算法實現
7.5 分配排序
7.5.1 桶排序算法實現
7.5.2 基數排序算法實現
7.6 荷蘭國旗問題
習題
參考文獻
高等院校計算機教育系列教材數據結構與算法----C++實現 作者簡介
吳克力,南京理工大學教授,碩士生導師,博士。曾獲得江蘇省高校“青藍工程”很好青年骨干教師培養對象,市“十百千”人才第二層次培養對象,學!拔液芟矏鄣睦蠋煛焙偷诹鶎眯=虒W標兵等榮譽。主講了《C++程序設計》、《數據結構》等計算機專業課程,主編本科教材3部,均評為江蘇省高等學校重點教材。發表專業學術論文三十余篇,獲江蘇省教學成果二等獎一項,國防科工委國防科學技術獎二等獎一項,省高校很好教材獎一項。
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
自卑與超越
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
隨園食單
- >
伯納黛特,你要去哪(2021新版)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
推拿
- >
回憶愛瑪儂