掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構 版權信息
- ISBN:9787302340287
- 條形碼:9787302340287 ; 978-7-302-34028-7
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構 內容簡介
《數據結構(第2版)》融入編者多年的教學經驗和體會,參考國內外流行教材,較全面地組織教材內容,提供大量的經典算法,并適當引入考研典型題例供學生學習,具有很強的實用性、易讀性、針對性。該書的體系結構科學合理,可分為6個部分(10章),分別講述緒論、線性表、樹、圖、查找與排序、文件。每章后附有習題,部分選自近年考研題目,以幫助深入理解相關內容。 《數據結構(第2版)》適合作為工程型、應用型高校理工科相關專業數據結構課程的教材、本科高年級學生的考研參考書,也可作為程序設計自學者的參考書。
數據結構 目錄
第1章 緒論
1.1 數據結構概述
1.1.1 引言
1.1.2 數據結構有關概念及術語
1.1.3 數據類型
1.2 算法描述與實現
1.2.1 算法的概念與特性
1.2.2 算法的設計與實現
1.3 算法的評價與分析
1.3.1 評價標準
1.3.2 算法的時間復雜性
1.3.3 算法的空間復雜性
本章小結
習題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的存儲結構
2.1.3 線性表的運算
2.2 順序表
2.2.1 順序存儲結構
2.2.2 順序表的運算
2.2.3 線性表的遍歷
2.2.4 順序存儲的物理位置
2.2.5 線性表的順序存儲的主要特點
2.3 鏈表
2.3.1 單鏈表的定義與創建
2.3.2 單鏈表的基本運算算法
2.3.3 循環單鏈表
2.3.4 雙向鏈表
2.4 順序表和鏈表的比較
2.5 鏈表的應用
本章小結
習題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.2.4 遞歸調用
3.2.5 序列進出棧的排列問題
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的順序存儲結構
3.3.3 隊列的鏈表存儲結構
3.3.4 隊列的應用
本章小結
習題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲
4.2.2 串的鏈表存儲
4.3 串的運算
4.3.1 串的基本運算
4.3.2 串的簡單模式匹配
4.3.3 Knuth-Morris-Pratt算法
本章小結
習題4
第5章 數組和廣義表
5.1 數組的基本概念
5.1.1 數組的定義
5.1.2 數組的順序存儲結構
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻
1.1 數據結構概述
1.1.1 引言
1.1.2 數據結構有關概念及術語
1.1.3 數據類型
1.2 算法描述與實現
1.2.1 算法的概念與特性
1.2.2 算法的設計與實現
1.3 算法的評價與分析
1.3.1 評價標準
1.3.2 算法的時間復雜性
1.3.3 算法的空間復雜性
本章小結
習題1
第2章 線性表
2.1 線性表的基本概念
2.1.1 線性表的定義
2.1.2 線性表的存儲結構
2.1.3 線性表的運算
2.2 順序表
2.2.1 順序存儲結構
2.2.2 順序表的運算
2.2.3 線性表的遍歷
2.2.4 順序存儲的物理位置
2.2.5 線性表的順序存儲的主要特點
2.3 鏈表
2.3.1 單鏈表的定義與創建
2.3.2 單鏈表的基本運算算法
2.3.3 循環單鏈表
2.3.4 雙向鏈表
2.4 順序表和鏈表的比較
2.5 鏈表的應用
本章小結
習題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.2.4 遞歸調用
3.2.5 序列進出棧的排列問題
3.3 隊列
3.3.1 隊列的定義及運算
3.3.2 隊列的順序存儲結構
3.3.3 隊列的鏈表存儲結構
3.3.4 隊列的應用
本章小結
習題3
第4章 串
4.1 串的基本概念
4.2 串的存儲結構
4.2.1 串的順序存儲
4.2.2 串的鏈表存儲
4.3 串的運算
4.3.1 串的基本運算
4.3.2 串的簡單模式匹配
4.3.3 Knuth-Morris-Pratt算法
本章小結
習題4
第5章 數組和廣義表
5.1 數組的基本概念
5.1.1 數組的定義
5.1.2 數組的順序存儲結構
……
第6章 樹
第7章 圖
第8章 查找
第9章 排序
第10章 文件
參考文獻
展開全部
書友推薦
- >
羅曼·羅蘭讀書隨筆-精裝
- >
伊索寓言-世界文學名著典藏-全譯本
- >
朝聞道
- >
羅庸西南聯大授課錄
- >
名家帶你讀魯迅:朝花夕拾
- >
有舍有得是人生
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
推拿
本類暢銷