中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構:C語言(微課版)(普通高等教育計算機類專業教材) 版權信息
- ISBN：9787517085362
- 條形碼：9787517085362 ; 978-7-5170-8536-2
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構:C語言(微課版)(普通高等教育計算機類專業教材) 內容簡介
本書在教給學生數據結構設計和算法設計的同時，也注重培養學生分析問題、解決問題和總結問題的能力，更重要的是培養學生對專業的興趣，從而樹立創新意識。本書在結構編排上按照“先理論、后應用、理論與應用相結合”的原則，兼顧學科的廣度和深度，力求適用面廣泛。本書按照數據的邏輯結構、物理結構及常用操作的體系結構進行講解，首先詳細闡述了線性表、棧、隊列、廣義表等幾種典型的線性結構的順序存儲與鏈式存儲下的常用操作的實現方法；然后詳細闡述了樹、二叉樹、圖等幾種典型的非線性結構的順序存儲與鏈式存儲下的常用操作的實現方法；很后詳細闡述了查找和排序的各種方法的實現。全書教學目標明確，注重理論與實踐相結合；教學內容精準，注重文字與圖表相結合；教學模式完善，注重課件與微課視頻相結合。本書每一章均配有實戰練習及大量習題，還提供源代碼、習題參考答案，本書全部案例代碼均在VisualC 6.0環境中成功運行。本書可作為普通高等院校計算機類專業和電子信息類相關專業的教材，也可供從事計算機工程與應用工作的科技工作者參考。本書結構嚴謹、層次清楚、概念準確、深入淺出、通俗易懂、便于自學。本書配有電子教案和源程序，讀者可以從中國水利水電出版社網站（www.waterpub.com.cn）或萬水書苑網站（www.wsbookshow.com）免費下載。
數據結構:C語言(微課版)(普通高等教育計算機類專業教材) 目錄
前言
第1章 緒論
1.1 數據結構概述
1.2 常用術語和基本概念
1.3 數據類型
1.4 算法和算法復雜度
1.4.1 算法的重要性
1.4.2 算法的時間復雜度
1.4.3 算法的空間復雜度
1.5 本章實戰練習
1.6 本章小結
1.7 習題1
第2章 線性表
2.1 線性表概述
2.2 線性表的順序存儲及運算的實現
2.2.1 線性表的順序存儲
2.2.2 順序表的基本操作
2.3 線性表的鏈式存儲及運算的實現
2.3.1 單鏈表
2.3.2 循環鏈表
2.3.3 雙向鏈表
2.4 本章實戰練習
2.4.1 順序表的常用操作
2.4.2 單鏈表的常用操作
2.4.3 通訊錄管理
2.5 本章小結
2.6 習題2
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的順序存儲與操作
3.1.3 棧的鏈式存儲與操作
3.2 隊列
3.2.1 隊列的定義
3.2.2 隊列的順序存儲與操作
3.2.3 隊列的鏈式存儲與操作
3.3 本章實戰練習
3.3.1 top為指針且指向棧頂元素的下一個位置
3.3.2 top為整數且指向棧頂元素的當前位置
3.3.3 棧的應用——數制轉換
3.3.4 順序隊列的基本操作
3.3.5 循環隊列設置不同隊空與隊滿條件的解決方案
3.3.6 鏈隊列的基本操作
3.4 本章小結
3.5 習題3
第4章 特殊矩陣和廣義表
4.1 特殊矩陣的壓縮存儲
4.1.1 特殊矩陣及其壓縮存儲
4.1.2 稀疏矩陣及其壓縮存儲
4.2 廣義表
4.2.1 廣義表的定義
4.2.2 廣義表的表示及運算
4.3 本章實戰練習
4.4 本章小結
4.5 習題4
第5章 樹
5.1 樹的概念
5.1.1 樹的定義
5.1.2 樹的基本術語
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.3 二叉樹的存儲結構
5.3.1 二叉樹的順序存儲
5.3.2 二叉樹的鏈式存儲與操作
5.4 二叉樹的遍歷
5.4.1 遍歷算法
5.4.2 線索二叉樹
5.5 樹與森林
5.5.1 樹和森林的存儲
5.5.2 二叉樹、樹和森林的轉換
5.5.3 樹和森林的遍歷
5.6 哈夫曼樹
5.6.1 哈夫曼樹的定義
5.6.2 哈夫曼樹的構造算法
5.6.3 哈夫曼編碼
5.7 本章實戰練習
5.7.1 二叉樹的基本操作
5.7.2 線索二叉樹的操作
5.7.3 哈夫曼樹構造
5.8 本章小結
5.9 習題5
第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 圖與*小生成樹
6.4.1 生成樹和森林的概念
6.4.2 *小生成樹
6.5 *短路徑
6.5.1 單源點到其余各項點的*短路徑
6.5.2 任意源點之間的*短路徑
6.6 AOV網與拓撲排序
6.6.1 AOV網
6.6.2 拓撲排序
6.7 AOE網與關鍵路徑
6.7.1 AOE網
6.7.2 關鍵路徑
6.8 本章實戰練習
6.8.1 圖的鄰接矩陣操作
6.8.2 圖的鄰接表操作
6.8.3 利用鄰接矩陣實現圖的深度優先遍歷
6.8.4 利用鄰接表實現圖的深度優先遍歷
6.8.5 利用鄰接矩陣實現圖的廣度優先遍歷
6.8.6 利用鄰接表實現圖的廣度優先遍歷
6.8.7 普里姆*小生成樹算法
6.8.8 迪杰斯特拉*短路徑算法
6.9 本章小結
6.10 習題6
第7章 查找
7.1 查找的基本概念
7.2 靜態查找表
7.2.1 順序查找
7.2.2 折半查找
7.3 動態查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.4 哈希表
7.4.1 哈希表的定義
7.4.2 哈希函數的構造
7.4.3 處理沖突的方法
7.4.4 哈希表的查找和性能
7.5 本章實戰練習
7.5.1 順序查找算法
7.5.2 折半查找算法
7.5.3 二叉排序樹查找算法
7.6 本章小結
7.7 習題7
第8章 排序
8.1 排序的基本概念
8.2 插入排序算法
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換排序算法
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序算法
8.4.1 直接選擇排序
8.4.2 堆排序
8.5 歸并排序算法
8.6 排序算法的比較
8.7 本章實戰練習
8.8 本章小結
8.9 習題8
參考文獻
展開全部
數據結構:C語言(微課版)(普通高等教育計算機類專業教材) 作者簡介
梁海英，賀州學院計算機科學與技術專業教授、數學與計算機學院院長、東北大學計算機應用技術專業博士，從事教學28年，主講C語言程序設計、Visual C程序設計、數據結構、數字邏輯、計算機組成原理、匯編語言、微機原理與接口技術等課程。在清華大學出版社、人民郵電出版社、東北師范大學出版社等出版社主編教材10余部。
書友推薦
- >
苦雨齋序跋文-周作人自編集
- >
莉莉和章魚
- >
小考拉的故事-套裝共3冊
- >
唐代進士錄
- >
詩經-先民的歌唱
- >
我從未如此眷戀人間
- >
經典常談
- >
龍榆生：詞曲概論/大家小書
本類暢銷
