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