內容簡介
本書在內容安排上,突出由淺入深、循序漸進、通俗易懂的特點,算法分析透徹,講解清晰,便於學生自學。為了激發學生的學習興趣,培養學生解決實際問題的能力,書中融入了一些典型的套用實例,如命題公式真值表的求解算法、出棧序列的求解算法等。
本書可作為高等院校計算機及相關專業本科生的“數據結構”課程教材,也可供相關科技人員學習參考。
編輯推薦
本書共10章,一方面,涵蓋數據結構的基本概念,定義了線性表、棧、佇列、串、數組、廣義表、樹和二叉樹、圖、查找、排序等各種結構的抽象數據類型,並給出了相應操作的實現算法;另一方面,採用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 算法的存儲空間需求