新世紀計算機類本科規劃教材·數據結構與算法

“數據結構與算法設計”是計算機專業的核心基礎課程之一，主要介紹數據的基本組織方法和基本的問題求解方法。

基本介紹

• 書名：新世紀計算機類本科規劃教材·數據結構與算法
• ISBN：9787560619729
• 頁數：  191頁
• 出版社： 西安電子科技大學出版社
• 出版時間：2008年2月1日
• 裝幀：平裝 
• 開本：16

內容簡介

《新世紀計算機類本科規劃教材?數據結構與算法》主要內容是：“數據結構與算法設計”是計算機專業的核心基礎課程之一，主要介紹數據的基本組織方法和基本的問題求解方法。《新世紀計算機類本科規劃教材?數據結構與算法》共分10章，系統地介紹了數據結構和算法設計這兩部分基礎內容。 數據結構部分系統地介紹了四類基本結構：線性表、樹、圖和集合，分別從邏輯定義、存儲方式、基本運算和典型套用這四個方面加以闡述，內容包括基本概念、基本結構(包括棧、佇列、串、數組、廣義表、二叉樹、圖等)和基本技術(包括查找和排序)。算法設計部分介紹了基本的算法，包括窮舉法、遞推阿法、疊代法、遞歸法、分治法、回溯法、分支限界法、動態規劃法和貪心法等。

《新世紀計算機類本科規劃教材?數據結構與算法》適合作為高等學校計算機及相關專業“數據結構與算法”課程的教材，也可作為從事計算機套用開發的工程技術人員的參考書。

目錄

第1章 緒論

1.1 一個問題求解實例

1.1.1 交叉路口問題及分析

1.1.2 算法設計

1.2 數據結構的基本概念及研究內容

1.2.1 數據結構的相關概念

1.2.2 數據結構的基本內容

1.3 算法及算法分析

1.3.1 算法的定義

1.3.2 算法設計的要求

1.3.3 對算法的描述

1.3.4 算法的時間分析

1.3.5 算法的空間分析

習題1

第2章 線性表

2.1 線性表的邏輯結構

2.2 線性表的順序存儲及基本運算的實現

2.2.1 線性表的順序存儲結構

2.2.2 順序表上基本運算的實現

2.3 線性表的鏈式存儲及基本運算的實現

2.3.1 單鍊表

2.3.2 單鍊表上的基本運算

2.3.3 循環鍊表

2.3.4 雙向鍊表

2.4 套用舉例： 一元多項式的表示及相加運算

習題2

第3章 棧和佇列

3.1 棧

3.1.1 棧的定義及基本運算

3.1.2 棧的順序存儲

3.1.3 棧的鏈式存儲

3.1.4 順序棧與鏈棧的比較

3.1.5 棧的套用舉例

3.2 佇列

3.2.1 佇列的定義及基本運算

3.2.2 順序佇列

3.2.3 鏈佇列

3.2.4 佇列的套用

習題3

第4章 串、 數組和廣義表

4.1 串

4.1.1 串的基本概念

4.1.2 串的存儲結構

4.1.3 串的基本操作

4.2 串的模式匹配

4.2.1 BF算法

4.2.2 KMP算法

4.3 數組

4.3.1 數組的基本概念

4.3.2 數組的存儲結構

4.4 矩陣的存儲

4.4.1 特殊矩陣的壓縮存儲

4.4.2 稀疏矩陣的壓縮存儲

4.5 廣義表

4.5.1 廣義表的基本概念

4.5.2 廣義表的存儲結構

習題4

第5章 樹與二叉樹

5.1 樹的定義及基本概念

5.2 二叉樹

5.2.1 二叉樹的定義

5.2.2 二叉樹的性質

5.2.3 二叉樹的存儲結構

5.3 二叉樹的遍歷及線索二叉樹

5.3.1 二叉樹的遍歷

5.3.2 線索二叉樹

5.4 套用舉例： 哈夫曼樹及其套用

5.4.1 最優二叉樹（哈夫曼樹）

5.4.2 哈夫曼編碼

5.5 樹、森林與二叉樹的轉換關係

5.5.1 樹的存儲結構

5.5.2 樹、 森林與二叉樹的轉換

習題5

第6章 圖

6.1 圖的基本概念

6.1.1 圖的定義

6.1.2 基本術語

6.2 圖的存儲結構

6.2.1 鄰接矩陣表示法

6.2.2 鄰接鍊表表示法

6.3 圖的遍歷

……

第7章 查找

第8章 排序

第9章 檔案

第10章 算法設計方法

參考文獻