數據結構與算法：C語言版第2版

內容簡介

本書共11章，一方面，涵蓋數據結構的基本概念，定義了線性表、棧、佇列、串、數組、廣義表、樹和二叉樹、圖、查找、排序等各種結構的抽象數據類型，給出了相應操作的實現算法，並在最後一章給出了幾個課程設計的實例。另一方面，採用C語言描述算法，並給出了各種算法的效率分析，以及這些結構在計算機科學及其他領域的套用。此外，每章後均配有典型例題、上機實驗和習題。本書中的所有算法都在VC++環境下調試通過。本書在內容安排上，突出由淺入深、循序漸進、通俗易懂的特點。算法分析透徹，講解清晰，便於學生自學。為了激發學生的學習興趣，培養學生解決實際問題的能力，書中融入了一些典型的套用實例，如命題公式真值表的求解算法、出棧序列的求解算法等。本書可作為高等院校計算機及相關專業本科生的“數據結構”課程教材，也可供相關科技人員學習參考。

圖書目錄

前言

教學建議

第1章緒論

1.1數據結構的研究對象

1.2數據結構的發展概況

1.3基本概念與術語

1.4數據類型與抽象數據類型

1.4.1數據類型

1.4.2抽象數據類型

1.4.3抽象數據類型的表示與實現

1.5算法與算法分析

1.5.1算法

1.5.2算法設計的原則

1.5.3算法效率的衡量方法和準則

1.5.4算法的存儲空間需求

1.6典型例題

1.7上機實驗

1.8小結

習題

第2章線性表

2.1線性表的定義

2.1.1線性表的概念

2.1.2線性表的抽象數據類型定義

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.3.5鍊表的套用舉例

2.4典型例題

2.5上機實驗

2.6小結

習題

第3章棧與佇列

3.1棧

3.1.1棧的抽象數據類型定義

3.1.2棧的表示與實現

3.2棧的套用舉例

3.2.1數制轉換

3.2.2括弧匹配的檢驗

3.2.3表達式求值

3.2.4求命題公式的真值

3.3棧與遞歸實現

3.3.1遞歸的定義

3.3.2遞歸與棧的關係

3.3.3遞歸的實現

3.3.4用遞歸求所有出棧序列

3.3.5遞歸的消除

3.4佇列

3.4.1佇列的抽象數據類型定義

數據結構與算法：C語言版第2版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條