數據結構教程（C語言版）

《數據結構教程（C語言版）》是2009年清華大學出版社出版的圖書。

基本介紹

• 書名：數據結構教程（C語言版）
• ISBN：9787302140542
• 定價：22.00元
• 出版時間：2009-7-23
• 裝幀：平裝

圖書詳情

數據結構教程（C語言版）

作者：李春葆
定價：22元
印次：1-6
ISBN：9787302140542
出版日期：2006.10.01
印刷日期：2009.07.23

內容簡介

本書根據高等院校計算機專業數據結構課程的教學大綱要求，結合十年戰鬥在一線教授的豐富教學經驗編寫而成。全書按照課程的授課順序，闡述了線性表、棧和佇列、串和數組、樹和二叉樹、圖、查找、排序等內容。

本書注重實用性和可讀性，對概念原理的闡述準確、精練、通俗易懂；在介紹數據結構的基本運算時，不僅介紹了算法思想，更注意程式的實現過程；源程式都經過上機驗證，正確率高；每章最後都配備了大量的習題，並在附錄中給出了詳細的習題答案，使學生能夠深化對基本概念的理解，提高分析與解決問題的能力。

本書適合於作為計算機及相關專業套用型本科或專科的教材，也適合於計算機專業水平考試、成人教育、自學考試的人員參考。

目 錄

第1章 緒論 1

1.1 常用術語 1

1.2 算法描述 11

1.3 算法評價 13

*1.4 與算法描述有關的C++知識 19

1.4.1 包含檔案語句 20

1.4.2 數據類型 28

1.4.3 函式 36

1.4.4 運算符重載 41

習題1 43

第2章 線性表 48

2.1 線性表的定義和抽象數據類型 48

2.1.1 線性表的定義 48

2.1.2 線性表的抽象數據類型 49

2.1.3 操作舉例 50

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

2.2.1 線性表的順序存儲結構 51

2.2.2 順序存儲下的線性表操作的實現 53

*2.3 線性表套用舉例 62

2.4 線性表的連結存儲結構 67

2.5 線性表操作在單鍊表上的實現 75

*2.6 多項式計算 83

2.6.1 多項式表示與求值 83

2.6.2 兩個多項式相加 88

習題2 91

第3章 集合、稀疏矩陣和廣義表 94

3.1 集合的定義和抽象數據類型 94

3.1.1 集合定義 94

3.1.2 集合的抽象數據類型 94

3.2 集合的順序存儲結構和操作實現 95

3.3 集合的連結存儲結構和操作實現 102

3.4 稀疏矩陣 108

3.4.1 稀疏矩陣的定義 108

3.4.2 稀疏矩陣的存儲結構 110

*3.4.3 稀疏矩陣的運算 113

3.5 廣義表 120

3.5.1 廣義表的定義 120