數據結構(2013年人民郵電出版社出版的圖書)

內容簡介

《數據結構/21世紀高等教育計算機規劃教材》系統地介紹了各種常用的數據結構的邏輯特徵、存儲方式和基本運算。主要內容包括：順序表、棧、佇列、鍊表、串、樹形結構、圖、多維數組、廣義表、排序、查找和檔案等。《數據結構/21世紀高等教育計算機規劃教材》結構清晰，內容充實，實例豐富，符號、圖表規範。既適合於教師課堂講授，也便於自學者學習參考。

　　《數據結構/21世紀高等教育計算機規劃教材》可作為高等院校計算機專業或信息技術等相關專業的本科教材，也可作為參加研究生入學考試、自學考試的考生以及從事計算機工程和套用的科技人員的參考用書。

圖書目錄

第1章概論

1.1 數據結構的概念

1.2 數據結構的組成與分類

1.2.1 數據的邏輯結構

1.2.2 數據的存儲結構

1.2.3 數據的運算（集合）

1.3 數據類型與抽象數據類型

1.3.1 數據類型

1.3.2 抽象數據類型

1.4 算法的概念與描述

1.4.1 算法的概念

1.4.2 算法的描述

1.5 算法分析

1.5.1 算法性能的評價標準

1.5.2 算法的複雜度

1.6 本章小結

習題

第2章順序表

2.1 向量

2.1.1 向量的存儲與運算

2.1.2 目錄表

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.5 套用舉例

2.5.1 向量套用——約瑟夫斯問題

2.5.2 棧的套用—— 括弧匹配的檢驗與數制轉換

2.5.3 佇列套用—— 輸出楊輝三角形

2.6 本章小結

習題

第3章鍊表

3.1 單鍊表

3.1.1 單鍊表的概念

3.1.2 單鍊表的存儲描述

3.1.3 在單鍊表上實現的基本運算

3.1.4 帶表頭結點的單鍊表

3.2 棧和佇列的連結存儲表示

3.2.1 鏈棧

3.2.2 鏈佇列

3.3 循環鍊表

3.4 雙鍊表

3.4.1 雙鍊表的概念

3.4.2 帶表頭結點的雙循環鍊表

3.4.3 雙循環鍊表的基本操作

3.5 套用舉例

數據結構(2013年人民郵電出版社出版的圖書)

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條