數據結構與算法設計[中國電力出版社書籍]

數據結構與算法設計[中國電力出版社書籍]
數據結構與算法設計[中國電力出版社書籍]
更多義項 ▼ 收起列表 ▲

《數據結構與算法設計》是為適應各類大學本科生學習數據結構的需要而編寫的教材。全書共分11章,第1章緒論主要介紹學習這門課程的意義以及這門課程的研究內容和關鍵問題;第2章線性表主要介紹線性表的特點以及算法設計;第3章棧和佇列主要介紹這兩種結構的實現方法及其套用。

基本信息

內容簡介

《數據結構與算法設計》是為適應各類大學本科生學習數據結構的需要而編寫的教材。全書共分11章,第1章緒論主要介紹學習這門課程的意義以及這門課程的研究內容和關鍵問題;第2章線性表主要介紹線性表的特點以及算法設計;第3章棧和佇列主要介紹這兩種結構的實現方法及其套用;第4章串主要介紹了串的幾種典型的算法;第5章數組和廣義表主要介紹數組存儲結構的特點和廣義表的存儲結構;第6章樹和二叉樹主要介紹樹和二叉樹的構造、遍歷以及線索化方法;第7章圖主要介紹圖的實現方法以及典型算法;第8章介紹查找;第9章介紹排序,第10章介紹檔案,最後一章是算法設計策略。第8、9、10章可以看成是數據結構的基本套用;最後一章可以看成是數據結構的高級套用或理論升華。

《數據結構與算法設計》不僅可作為大專院校的教材,而且適用於自學者學習《數據結構與算法設計》的,還可以作為研究生入學考試的參考資料。

目錄

前言

第1章 緒論

1.1 數據結構的實踐意義

1.2 數據結構的理論意義

1.3 數據結構研究的內容和關鍵問題

習題

第2章 線性表

2.1 線性表的概念及抽象數據類型定義

2.2 線性表的順序存儲

2.3 線性表的鏈式存儲

2.4 線性表的套用——一元多項式的表示及相加

2.5 順序表與鍊表的綜合比較

習題

第3章 棧和佇列

3.1 棧

3.2 佇列

習題

第4章 串

4.1 串的定義與操作

4.2 串的存儲結構及操作

4.3 串操作套用舉例

習題

第5章 數組和廣義表

5.1 數組的定義

5.2 數組的順序表示和實現

5.3 矩陣的壓縮存儲

5.4 廣義表

習題

第6章 樹

6.1 樹的定義、操作及基本術語

6.2 二叉樹

6.3 遍歷二叉樹和線索二叉樹

6.4 樹和森林

6.5 哈夫曼樹及其套用

習題

第7章 圖

7.1 圖定義和術語

7.2 圖的存儲結構

7.3 圖的遍歷

7.4 圖的連通性

7.5 有向無環圖及其套用

7.6 最短路徑

習題

第8章 查找

8.1 查找的基本概念

8.2 靜態查找表

8.3 動態查找表

8.4 哈希表

習題

第9章 排序

9.1 概述

9.2 插入排序

9.3 交換排序

9.4 選擇排序

9.5 歸併排序

9.6 外部排序簡介

習題

第10章 檔案

10.1 基本概念

10.2 順序檔案

10.3 索引檔案

10.4 ISAM檔案和VSAM檔案

10.5 直接存取檔案(散列檔案)

習題

第11章 算法設計策略

11.1 分而治之(DivideandConqureAlgorithm)

11.2 貪心算法(GreedyAlgorithm)

11.3 動態規划算法(DynamicProgramming)

11.4 狀態搜尋策略(StateSearch)

11.5 回溯算法(BacktrakingAlgorithm)

11.6 隨機算法(RandomAlgorithm)

11.7 算法設計中關鍵與技巧

習題

參考文獻

……

相關詞條

相關搜尋

熱門詞條

聯絡我們