內容介紹
數據結構是計算機及其相關專業的核心課程,也是絕大多數高校招收計算機專業博士研究生的必考科目之一。本書由長期堅持在教學一線的教授親自主筆。書中融匯了數據結構這門課程的特點、難點、知識點和考研的出題重點,提供了豐富的例題和練習題,包含了大量的研究生入學試題。 本書共分11章。第1章是數據結構的概述;第2章―第11章以每章一個專題的形式,分別討論了線性表、棧和佇列、串、數組和廣義表、樹和二叉樹、圖、查找、內排序、外排序和檔案等基本類型的數據結構。各章均由核心考點、例題分析、基礎要點總結、練習題及參考答案4部分組成。其中的例題分析部分強調解題思路,注重算法分析。 本書主要針對計算機及相關專業碩士研究生入學考試,也可作為計算機類專業或信息類專業的本科或專科教材,還可供從事計算機工程與套用工作的科技工作者參考。作品目錄
第1章緒論第2章線性表
第3章棧和佇列
第4章串
第5章數組和廣義表
第6章樹和二叉樹
第7章圖
第8章查找
第9章內排序
第10章外排序
第11章檔案
附錄A 一份全真《數據結構》研究生入學考試題及參考答案
附錄B 本書程式使用的C++語法說明
參考文獻