掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構實用教程 c語言版 第2版 版權信息
- ISBN：9787302297482
- 條形碼：9787302297482 ; 978-7-302-29748-2
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構實用教程 c語言版 第2版 本書特色
《數據結構實用教程(C語言版第2版)》共包含8章內容。第1章介紹了數據結構的概念、數據結構研究的三方面內容及數據結構的分類；第2章和第3章介紹了三種*基本的線性結構，即線性表、棧和隊列；第4章介紹了兩種復雜結構，分別是多維數組和廣義表；第5章和第6章介紹了兩種經典的非線性結構，即樹和圖；第7章和第8章討論了數據處理過程中使用頻率*高的兩種典型運算：排序和查找。全書采用C語言作為數據結構和算法的描述工具。本書的主編趙波有著二十多年數據結構課程教學和研究工作的經驗，參加編著過多本教材。
數據結構實用教程 c語言版 第2版 內容簡介
《數據結構實用教程(C語言描述)》(第2版)是為“數據結構”課程編寫的教材。書中首先介紹了數據結構的概念及數據結構研究的邏輯結構、存儲結構及運算三方面內容涉及的基本概念；然后針對經典的數據結構，即線性表、棧、隊列、多維數組、廣義表、樹和圖的邏輯特征、常用的存儲方式及各種基本運算的實現算法做了詳細闡述；*后討論了兩種典型運算――排序和查找的各種實現方法。全書采用C語言作為數據結構和算法的描述工具。在附錄A中給出了經典結構典型應用的完整C程序，在附錄B中給出了習題解析及參考答案。《數據結構實用教程(C語言版第2版)》結構清晰、層次分明、深入淺出、通俗易懂，適用面廣。可以作為普通高等院校計算機學科和信息類學科本科和專科教材，也可以作為其他理工類專業的選修教材。本書由趙波等編著。
數據結構實用教程 c語言版 第2版 目錄
第1章 緒論1.1 基本術語1.2 數據結構的定義及研究的內容1.2.1 數據的邏輯結構1.2.2 數據的存儲結構1.2.3 數據的運算1.3 算法1.3.1 算法的概念及特性1.3.2 算法的描述1.3.3 算法的評價1.4 學習數據結構的意義和目的小結習題第2章 線性表2.1 線性表的定義及運算2.1.1 線性表的定義及邏輯特征2.1.2 線性表上運算的定義2.1.3 線性表的存儲結構2.2 順序表2.2.1 順序表的定義及表示2.2.2 線性表運算在順序表上的實現2.3 鏈表2.3.1 鏈表的定義及形式2.3.2 單鏈表2.3.3 循環鏈表2.3.4 雙鏈表2.3.5 靜態鏈表2.4 順序表和鏈表的比較小結習題第3章 棧和隊列3.1 棧3.1.1 棧的定義及運算3.1.2 順序棧及運算的實現3.1.3 鏈棧及運算的實現3.1.4 棧的應用3.1.5 棧與遞歸3.2 隊列3.2.1 隊列的定義及運算3.2.2 順序隊列及運算的實現3.2.3 鏈隊列及運算的實現3.3 棧與隊列的比較小結習題第4章 多維數組及廣義表4.1 多維數組4.2 矩陣的壓縮存儲4.2.1 特殊矩陣4.2.2 稀疏矩陣4.3 廣義表4.3.1 廣義表的定義4.3.2 廣義表的運算小結習題第5章 樹5.1 樹的定義5.2 二叉樹5.2.1 二叉樹的定義及性質5.2.2 二叉樹上運算的定義5.2.3 二叉樹的存儲5.2.4 二叉鏈表上實現二叉樹的遍歷運算5.3 線索二叉樹5.3.1 中序線索二叉鏈表5.3.2 中序線索二叉鏈表的中序遍歷5.3.3 利用中序線索實現前序遍歷和后序遍歷5.4 哈夫曼樹5.4.1 哈夫曼樹的定義及建立5.4.2 哈夫曼編碼及譯碼5.5 樹和森林5.5.1 樹和森林的遍歷定義5.5.2 森林與二叉樹的轉換5.5.3 樹的存儲小結習題第6章 圖6.1 圖的概念6.2 圖的存儲6.2.1 鄰接矩陣6.2.2 鄰接表6.2.3 邊集數組6.2.4 圖的三種存儲方法的比較6.3 圖的遍歷6.3.1 深度優先搜索遍歷6.3.2 廣度優先搜索遍歷6.3.3 非連通圖的遍歷6.4 *小生成樹6.4.1 普里姆算法6.4.2 克魯斯卡爾算法6.5 *短路徑6.5.1 單源*短路徑6.5.2 任意兩點間的*短路徑6.6 拓撲排序6.7 關鍵路徑小結習題第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.5 歸并排序7.6 基數排序7.7 內排序方法的比較小結習題第8章 查找8.1 查找的基本概念8.2 順序表查找8.2.1 順序查找8.2.2 二分法查找8.3 索引查找8.3.1 索引表的組織8.3.2 分塊查找8.4 樹表查找8.4.1 二叉排序樹8.4.2 平衡二叉排序樹8.4.3 B-樹8.5 散列表查找8.5.1 散列表的概念8.5.2 散列函數的設計8.5.3 解決沖突的方法8.5.4 散列表的特點小結習題附錄A 經典結構的典型應用程序附錄B 習題解析及參考答案參考文獻
展開全部
書友推薦
- >
史學評論
- >
羅曼·羅蘭讀書隨筆-精裝
- >
莉莉和章魚
- >
巴金－再思錄
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
月亮虎
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
本類暢銷
