《數據結構（C++）邊做邊學-微課視頻版》是 2020年清華大學出版社出版的一本圖書，作者是任平紅、陳矗、李鳳銀。
基本介紹
- 書名：數據結構(C++)邊做邊學-微課視頻版
- 作者：任平紅、陳矗、李鳳銀
- 出版社：清華大學出版社
- 出版時間：2020年
- 定價：49.80 元
- ISBN：9787302555117
內容簡介,圖書目錄,
內容簡介
本書主要包括數據結構中線性表、棧和佇列、字元串和多維數組、樹和二叉樹、圖、查找、排序等章節的實驗項目及擴展的實驗項目。例如圖這一章節包括的實驗項目有鄰接矩陣存儲無向圖、鄰接表存儲有向圖、Prim算法求解最小生成樹、Kruskal算法求解最小生成樹、Dijkstra算法求解最短路徑、Floyd算法求解最短路徑、拓撲排序、七巧板塗色問題、五叉路口交通燈問題、選址問題、農夫過河、旅行商問題等。 該書適合套用型本科院校的計算機相關專業的本科生學習使用。
圖書目錄
目錄
第1章緒論
1.1解決問題的一般過程
1.2數據結構的基本概念
1.3算法及算法分析
1.3.1算法及其特點
1.3.2高級程式設計語言
1.3.3算法和程式的關係
1.3.4算法分析
1.4小結
習題
第2章線性表
2.1線性表的邏輯結構
2.1.1線性表的定義
2.1.2線性表的基本操作
2.2線性表的順序存儲結構
2.2.1順序表
2.2.2順序表的實現
2.3順序表的套用
2.3.1有序表重複元素的刪除
2.3.2有序表的合併
2.4線性表的鏈式存儲結構及實現
2.4.1單鍊表
2.4.2單鍊表的實現
2.4.3其他鍊表形式
2.5順序表和鍊表的比較
2.5.1空間性能
2.5.2時間性能
2.6單鍊表的套用
2.6.1單鍊表的原地逆置
2.6.2判斷單鍊表是否有序及對單鍊表排序
2.6.3利用單鍊表實現有序表的合併
2.6.4利用單鍊表判斷兩個集合是否相等
2.6.5利用單鍊表求兩個集合的並集
2.6.6利用單鍊表求兩個集合的交集
〖1〗
〖2〗
2.6.7利用單鍊表刪除有序表中的重複元素
2.6.8刪除普通單鍊表中的重複元素
2.6.9利用單鍊表實現一元多項式相加
2.7小結
習題
第3章棧和佇列
3.1棧
3.1.1棧的邏輯結構
3.1.2棧的順序存儲結構
3.1.3棧的鏈式存儲...
