數據結構教程與題解(2003年北京大學出版社出版書籍)

圖書信息

叢書名： 21世紀全國高校套用人才培養信息技術類規劃教材出版社：北京大學出版社 ISBN：7301064721出版日期：2003 年8月

內容簡介

本書介紹了線性表、棧、佇列、串、多維數組、廣義表、樹、圖、查找表、排序表等多種常用數據結構的數據表示數據處理方法，包括邏輯結構、存儲結構、存儲結構、基本運算及相應的算法，其中算法描述採用了基本的c/c++語言

本書力求通俗易懂，概念明確，課後練習和參考答案可作為正文的補充。

本書可作為計算機和信息類相關專業的本科“數據結構”課程的教材和參考書。

章節目錄

第1章 概論

1.1 引言

1.2 數據結構的概念

1.3 算法分析

第2章 線性表

2.1 線性表的基本概念

2.2 線性表的順序實現

2.3 線性表的連結現實

2.4 順序表和鍊表的比較

第3章 棧、佇列和串

3.1 棧

3.2 佇列

3.3 串

第4章 多維數組和廣義表

4.1 多維數組

4.2 數組的存儲結構

4.3 矩陣的壓縮存儲

4.4 廣義表的基本概念

第5章 樹形結構

5.1 樹的概念

.5.2 二叉樹

5.3 二叉樹的遍歷

5.4 二叉樹的生成

5.5 遞歸消除

5.6 線索二叉樹

5.7 樹和森林

5.8 哈夫曼樹及其套用

第6章 圖

6.1 圖的概念

6.2 圖的存儲

6.3 圖的遍歷

6.4 生成樹

6.5 最小生成樹

6.6 最短路徑

6.7 有向無環圖及其套用

第7章 排序

7.1 基本概念

7.2 插入排序

7.3 交換排序

7.4 選擇排序

7.5 歸併排序

7.6 分配排序

7.7 內部排序方法的比較和選擇

……

第8章 查找表

第9章 檔案

附錄 參考答案

參考文獻