算法與數據結構：C與C++描述

內容簡介

書系統地介紹了算法和數據結構的有關概念、原理、方法和技巧。全書共分9章。第1章介紹算法和數據結構的基本概念，然後按照線性表、樹、圖、排序和查找的順序，詳盡簡述各種數據結構的概念。對各種數據結構的存儲結構和算法用C/C++語言給出了其抽象數據類型定義，並對給出的算法進行了初步的算法分析。

全書內容新穎，力求理論聯繫實際、深入淺出和循序漸進。每章均附有習題。

本書主要作為高等學校計算機科學與技術專業本科“算法與數據結構”課程教材，亦可作為其他相關專業的教學用書，或作為從事軟體開發人員的參考書和培訓教材。

圖書目錄

第1章緒論

1.1 基本概念與術語

1.1.1 數據和數據結構

1.1.2 數據結構的研究內容

1.2 抽象數據類型

1.3 算法與算法分析

1.3.1 問題、算法和程式

1.3.2 算法分析

習題

第2章線性結構

2.l 線性結構及其抽象數據類型ADT定義

2.1.1 線性表的定義

2.1.2 線性表的基本運算

2.1.3 線性表的ADT定義

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

2.2.1 線性表的順序存儲

2.2.2 順序存儲結構下線性表運算的實現

2.2.3 線性表的鏈式存儲結構

2.2.4 線性鍊表的操作

2.2.5 線性表的套用

2.3 數組的定義和存儲

2.3.1 一維數組

2.3.2 多維數組

2.3.3 數組的存儲結構

2.3.4 矩陣運算的實現

2.4 特殊矩陣的存儲及其運算的實現

2.4.1 稀疏矩陣

2.4.2 稀疏矩陣的三元組表示

2.4.3 稀疏矩陣的抽象數據類型ADT定義

2.4.4 稀疏矩陣的存儲結構

2.4.5 特殊矩陣的壓縮存儲

習題

第3章堆疊和佇列

3.1 堆疊的概念及其運算

3.1.1 堆疊的定義

3.1.2 棧的抽象數據類型ADT定義

3.1.3 堆疊的存儲結構

3.2 佇列的概念朽慨台組及其運算

3.2.1 佇列的定義

3.2.2 佇列的抽象數據類型ADT

3.2.3 佇列的存儲結構

3.3 套用實例

3.3.1 棧與遞歸

3.3.2 表達式的求值

3.3.3 離故事件模擬

習題

第4章鍊表

4.1 線性鍊表

4.1.l 結點和鍊表記牛囑概念

4.1.2 單向鍊表的存儲和操作實現

4.1.3 線性鍊表舉例

4.1.4 靜態鍊表及其操作實現

4.1.5 鏈式堆疊和佇列的操作實現

4.1.6 循環鍊表

4.1.7 雙向鍊表及其運算

4.2 非線性鍊表

4.2.1 超文本模型

4.2.2 十字鍊表

4.2.3 廣義表

4.3 鍊表套用

4.4 檔案概念及其操作

4.4.l 檔案概述

4.4.2 檔案的存儲媒介

4.4.3 檔案的基本操作

4.4.4 檔案的基本物理存儲方式

習題

第5章串

5.1 串的概念及其ADT定義

5.1.l 串的概念

5.1.2 串的ADT定義

5.2 串的存儲結構

5.2.1 串的順序存儲結構

5.2.2 堆分配存儲結構

5.2.3 塊鏈存儲結構

5.3 串的模式匹配算法

5.3.1 模式匹配函式承判愚的實現

5.3.2 模式匹配的一種改進算法

習題

第6章樹和二叉樹

第7章圖

第8章祖戶排序

第9章查找

……

參考文獻

圖書簡介

書系統地介紹了算法和數據結構的有關概念、原理、方法和技巧。全書共分9章。第1章介紹算法和數據結構的基本概念，然後按照線性表、樹、圖、排序和查找的順序，詳盡簡述各種數據結構的概念。對各種數據結構的存儲結構和算法用C/C++語言給出了其抽象數據類型定義，並對給出的譽她凝燥算法進行了初步的算法分析。全書內容新穎，力求理論聯繫實際、深入淺出和循序漸進。每章均附有習題。本書主要作為高等學匪設囑校計算機科學與技術專業本科“算法與數據結構”課程教材，亦可作為其他相關專業的教學用書，或作為從事軟體開發人員的參考書和培訓教材。料永和

算法與數據結構：C與C++描述

基本介紹

內容簡介

圖書目錄

圖書簡介

圖書簡介

相關詞條

熱門詞條