數據結構(2013年西北工業大學出版社出版的圖書)

內容簡介

　　數據結構是計算機及其相關專業的一門專業基礎課程，也是其他重要專業課程的前導課程。該課程主要培養學生分析數據、組織數據的能力。《數據結構》系統而全面介紹了數據、數據結構和抽象數據類型等基本概念；線性表的類型，線性表的順序表示和實現，線性表的鏈式表示和實現；棧的概念，棧的表示和實現，佇列的概念、表示和實現；串的概念、表示、實現、相關算法和套用實例；數組的概念、表示和實現，矩陣的壓縮存儲，廣義表的概念、存儲、表示及其相關算法；樹的概念，二叉樹的概念和訪問，森林的相關知識，赫夫曼樹；圖的定義、存儲、遍歷和路徑等；樹等數據結構的查找；排序等。

　　《數據結構》既有理論知識的講解，又有重要的算法分析和實現過程，可作為計算機及其相關專業的本科和專科學生教材，也可作為相關從業人員的培訓資料或參考用書。

圖書目錄

第1章緒論

1.1 數據結構的基本概念和術語

1.2 數據的邏輯結構及存儲結構

1.3 抽象數據類型

1.4 算法及算法設計原則

1.5 數據結構中用到的部分C語言相關知識點

1.6 C基礎知識實訓

本章小結

課後習題

第2章線性表

2.1 線性表的定義和基本運算

2.2 線性表的順序存儲和實現

2.3 線性表的鏈式存儲和實現

2.4 順序表與鍊表的比較

2.5 線性表實訓

本章小結

課後習題

第3章棧

3.1 棧的定義和運算

3.2 棧的順序存儲和實現

3.3 棧的鏈式存儲和實現

3.4 棧實訓

本章小結

課後習題

第4章佇列

4.1 佇列的定義和運算

4.2 佇列的順序存儲和實現

4.3 佇列的鏈式存儲結構和實現

4.4 其他佇列

4.5 佇列實訓

本章小結

課後習題

第5章串

5.1 串的類型定義和運算

5.2 串的存儲結構

5.3 串實訓

5.4 課程設計——大整數運算一

本章小結

課後習題

第6章多維數組

6.1 多維數組

6.2 特殊矩陣的壓縮存儲

6.3 稀疏矩陣的壓縮存儲

6.4 課程設計——稀疏矩陣的操作

本章小結

課後習題

第7章樹形結構

7.1 樹

7.2 二叉樹

數據結構(2013年西北工業大學出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條