跟我學數據結構

基本介紹

• 中文名：跟我學數據結構
• 書名：跟我學數據結構
• 出版社：清華大學出版社
• 頁數：495頁
• 開本：16
• 品牌：清華大學出版社
• 作者：陳銳 葛麗萍
• 出版日期：2013年8月1日
• 語種：簡體中文
• ISBN：9787302330097

內容簡介

數據結構是計算機專業的基礎和核心課程。 《跟我學數據結構》內容全面，語言通俗易懂，案例典型、豐富，結構清晰，重點難點突出，所有算法都有完整程式，能直接運行。 《跟我學數據結構》內容包括數據結構概述、常用的c程式開發環境、線性表、棧、佇列、串、數組、廣義表、樹、圖、查找、排序。 《跟我學數據結構》可作為從事計算機軟體開發、準備考取計算機專業研究生和參加軟考的人員學習數據結構與算法的參考書，也可以作為計算機及相關專業的數據結構課程教材。

目錄

第1章 概述

1.1

數據結構的基本概念

1

.2 抽象數據類型

1.2.1 抽象數據類型的定義

1.2.2 抽象數據類型的描述

1.3 算法的特性與算法的描述

1.3.1 算法的定義

1.3.2 算法的特性

1.3.3 算法的描述

1.4 算法分析

1.4.1 算法設計的要求

1.4.2 算法效率評價

1.4.3 時間複雜度

1.4.4 空間複雜度

1.5 如何學好數據結構

1.5.1 數據結構課程的地位

1.5.2 數據結構課程的重要性

1.5.3 如何學好數據結構

第2章 C語言基礎

2.1 開發環境介紹

2.1.1 TurboC2.0開發環境介紹

2.1.2 VisualC++6.0開發環境介紹

2.2 遞歸與非遞歸

2.2.1 函式的遞歸調用

2.2.2 遞歸函式套用舉例

2.2.3 一般遞歸轉化為非遞歸（使用疊代）

2.3 指針

2.3.1 指針變數

2.3.2 指針變數的引用

2.3.3 指針與數組

2.3.4 函式指針與指針函式

2.4 參數傳遞

2.4.1 傳值調用

2.4.2 傳地址調用

2.5 結構體與共用體

2.5.1 結構體的定義

2.5.2 指向結構體的指針

2.5.3 共用體及套用

2.6 動態記憶體分配與釋放

2.6.1 記憶體動態分配與釋放

2.6.2 鍊表

2.7 小結

2.8 習題

第3章 線性表

3.1 線性表的概念及抽象數據類型

3.1.1 線性表的定義

3.1.2 線性表的抽象數據類型

3.2 線性表的順序表示與實現

3.2.1 線性表的順序存儲結構

3.2.2 順序表的基本運算

3.2.3 順序表基本運算的算法分析

3.3 順序表的套用舉例

3.4 線性表的鏈式表示與實現

3.4.1 單鍊表的存儲結構

3.4.2 單鍊表上的基本運算

3.5 單鍊表套用舉例

3.6 循環單鍊表

3.6.1 循環鍊表的鏈式存儲

3.6.2 循環單鍊表的套用

3.7 雙向鍊表

3.7.1 雙向鍊表的存儲結構

3.7.2 雙向鍊表的插入操作和刪除操作

3.8 雙向鍊表的套用

3.9 靜態鍊表

3.9.1 靜態鍊表的存儲結構

3.9.2 靜態鍊表的實現

3.9.3 靜態鍊表的套用

3.1 0各種線性表的操作

3.1 1一元多項式的表示與相乘

3.1 1.1 一元多項式的表示

3.1 1.2 一元多項式相乘

3.1 2小結

3.1 3習題

第4章 棧

4.1 棧的表示與實現

4.1.1 棧的定義

4.1.2 棧的抽象數據類型

4

.2 棧的順序表示與實現

4.2.1 棧的順序存儲結構

4.2.2 順序棧的基本運算

4.2.3 共享棧的問題

4.3 棧的套用舉例

4.4.棧的鏈式表示與實現

4.4.1 棧的存儲結構

4.4.2 棧的基本運算

4.4.3 鏈棧的套用

4.5 棧的套用舉例

4.5.1 數制轉換

4.5.2 括弧配對

4.5.3 行編輯程式

4.6 棧與遞歸的實現

4.6.1 遞歸

4.6.2 消除遞歸

4.7 棧的套用舉例

4.7.1 表達式的轉換與運算

4.7.2 表達式的運算舉例

4.8 小結

4

.9 習題

第5章 佇列

5.1 佇列的定義

5.1.1 佇列的定義

5.1.2 佇列的抽象數據類型

5.2 佇列的順序存儲及實現

5.2.1 順序佇列的表示

5.2.2 順序佇列的“假溢出

5.2.3 順序循環佇列的表示

5.2.4 順序循環佇列的實現

5.2.5 順序循環佇列實例

5.3 佇列的鏈式存儲及實現

5.3.1 鏈式佇列的表示

5.3.2 鏈式佇列的實現

5.3.3 鏈式佇列實例

5.4 雙端佇列

5.4.1 雙端佇列的定義

5.4.2 雙端佇列的套用

5.5 佇列在楊輝三角中的套用

5.5.1 楊輝三角

5.5.2 楊輝三角的佇列構造

5.5.3 楊輝三角佇列的實現

5.6 小結

5.7 習題

第6章 串

6.1 串

6.1.1 串的定義

6.1.2 串的抽象數據類型

6.2 串的順序表示與實現

6.2.1 串的順序存儲結構

6.2.2 串的基本運算

6.3 串的套用舉例

6.4 串的堆分配表示與實現

6.4.1 堆分配的存儲結構

6.4.2 堆串的基本運算

6.5 堆串的套用舉例

6.6 串的鏈式存儲表示與實現

6.6.1 串的鏈式存儲結構

6.6.2 鏈串的基本運算

第7章 數組

第8章 廣義表

第9章 樹

第10章 圖

第11章 查找

第12章 排序

參考文獻