數據結構標準教程

《數據結構標準教程》 是2011年1月1日化學工業出版社出版的圖書。該書以算法設計實例的方式，介紹了各種常用的數據結構及它們的執行算法。

基本介紹

• 書名：數據結構標準教程
• ISBN：7122094995, 9787122094995
• 頁數：351頁
• 出版社：化學工業出版社
• 出版時間：2011年1月1日
• 裝幀：平裝
• 開本：16
• 叢書名：程式設計師成長課堂
• 正文語種：簡體中文
• 尺寸：25.8 x 18.4 x 2.4 cm
• 重量：599 g
• 版次：第1版 

內容簡介

《數據結構標準教程》介紹了各種常用的數據結構以及它們在計算機中的存儲表示，討論了基於這些數據結構的基本操作和實際的執行算法，並闡述了各種常用數據結構內涵的邏輯關係。全書共11章，具體為數據結構概述、線性表的順序存儲、線性表的鏈式存儲、棧和佇列、串、數組和廣義表、二叉樹、樹、圖、排序和查找。書中既體現了抽象數據類型的觀點，又對每個算法的具體實現給出了完整的C語言原始碼描述。《數據結構標準教程》以算法設計實例的教學方式來組織內容，其重點明確、結構合理，具有一定的理論性和較強的實用性。

《數據結構標準教程》適用於高等院校計算機專業及相關專業學生或具有一定編程基礎的程式設計人員，也可供從事計算機工程與套用的廣大讀者參考。

目錄

第1章 數據結構概述

1.1 數據結構

1.1.1 基本概念

1.1.2 數據結構的概念

1.1.3 數據結構的邏輯結構和物理結構

1.1.4 數據的邏輯結構

1.1.5 數據的操作

1.1.6 數據結構討論的內容及作用

1.2 算法

1.2.1 算法的概念

1.2.2 算法的描述

1.2.3 算法設計的目標

1.2.4 算法效率分析

1.2.5 算法存儲空間分析

1.2.6 算法設計的基本方法

1.3 數據結構、算法和程式

1.3.1 數據結構與算法

1.3.2 數據結構與算法的關係

1.4 算法效率的典型例題

1.5 本章小結

1.6 習題

第2章 線性表的順序存儲

2.1 線性表的邏輯結構

2.1.1 線性表的定義

2.1.2 線性表的數學定義和邏輯圖

2.1.3 線性表的基本操作

2.2 線性表的順序存儲結構

2.2 順序表定義

2.2.2 順序存儲結構類型

2.2.3 順序表的基本運算

2.3 順序表的建立

2.4 順序表的查找

2.4.1 按位置查找元素

2.4.2 按值查找元素

2.4.3 順序表的查找操作的效率分析

2.5 順序表的插入與刪除

2.5.1 在順序表的第i個位置插入一個元素

2.5.2 刪除順序表的第i個位置元素

2.5.3 順序表的插入與刪除操作的效率分析

2.6 順序表的典型例題

2.7 算法設計實訓

2.7.1 學生成績管理需求分析

2.7.2 學生成績管理數據結構

2.7.3 學生成績管理的實現

2.8 本章小結

2.9 習題

第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.3.1 單鍊表輔助運算的實現

3.3.2 單鍊表求表長的實現

3.3.3 單鍊表插入操作的實現

3.3.4 單鍊表刪除操作的實現

3.3.4 單鍊表查找操作的實現

3.4 雙向鍊表基本運算的實現

3.4.1 雙向鍊表插入操作的實現

3.4.2 雙向鍊表刪除操作的實現

3.5 順序表與鍊表的比較

3.6 鍊表的典型例題

3.7 算法設計實訓

3.7.1 需求分析

3.7.2 約瑟夫問題的數據結構

3.7.3 約瑟夫問題的算法實現

3.8 本章小結

3.9 習題

第4章 棧和佇列

4.1 棧

4.1.1 棧的定義與基本運算

4.1.2 棧的順序存儲

4.1.3 棧的鏈式存儲

4.2 佇列

4.2.1 佇列的定義與基本運算

4.2.2 非循環佇列的順序存儲

4.2.3 循環佇列的順序存儲

4.2.4 佇列的鏈式存儲

4.3 棧和佇列的典型例題

4.4 算法設計舉例

4.4.1 括弧匹配問題

4.4.2 表達式求值問題

4.4.3 迷宮問題

4.4.4 農夫過河問題

4.5 本章小結

4.6 習題

第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.2.6 求串的子串

5.2.7 串的比較

5.2.8 求子串在主串中的位置

5.2.9 串的插入

5.2.10 串的刪除

5.2.11 串的替換

5.3 串的堆存儲結構

5.3.1 串的初始化

5.3.2 串的賦值

5.3.3 串的複製

5.3.4 串的連線

5.3.5 串的比較

5.3.6 取子串

5.3.7 求子串在主串中的位置

5.3.8 串的插入

5.3.9 串的刪除

5.3.10 串的替換

5.4 串的鏈式存儲結構

5.4.1 串的初始化

5.4.2 串的賦值

5.4.3 串的連線

5.4.4 串的輸出

5.4.5 串的比較

5.4.6 求字元串的長度

5.4.7 取子串

5.4.8 求子串在主串中的位置

5.4.9 串的插入

5.4.10 串的刪除

5.5 串的模式匹配

5.5.1 簡單的模式匹配算法

5.5.2 KMP字元串模式匹配算法

5.6 串的典型例題

5.7 算法設計舉例——行編輯程式

5.8 本章小結

5.9 習題

第6章 數組和廣義表

6.1 數組

……

第7章 二叉樹

第8章 樹

第9章 圖

第10章 排序

第11章 查找