本書收集了歷年來國家統(tǒng)考和985、211等重點高校和研究院、所的350多套碩士研究生入學“(算法與)數(shù)據(jù)結(jié)構(gòu)”考試試卷的2100多道試題。作者按照數(shù)據(jù)結(jié)構(gòu)課程的知識點對這些題目進行分類。在回顧知識點的基礎(chǔ)上，對每一類題目進行分析、歸納答題思路，并給出了參考答案。本書收錄的題目具有典型性，充分理解這些題目有助于學生更好地掌握數(shù)據(jù)結(jié)構(gòu)課程的核心內(nèi)容，以及應(yīng)用知識解決實際問題的方法。
本書可以作為高等院校計算機及相關(guān)專業(yè)學習數(shù)據(jù)結(jié)構(gòu)課程的參考書，對于報考相關(guān)專業(yè)碩士研究生的考生也極具價值，同時也適用于講授該課程的教師以及自修該課程的其他人員。
第4版前言
第3版前言
第2版前言
第1版前言
第一部分 復(fù)習綱要
第1章 概論2
第2章 線性表2
第3章 棧和隊列3
第4章 串4
第5章 數(shù)組和廣義表4
第6章 樹和二叉樹5
第7章 圖6
第8章 動態(tài)存儲管理6
第9章 集合7
第10章 排序8
第11章 文件9
第二部分 試題部分
第1章 概論12
第2章 線性表21
第3章 棧和隊列39
第4章 串54
第5章 數(shù)組和廣義表62
第6章 樹和二叉樹78
第7章 圖119
第8章 動態(tài)存儲管理148
第9章 集合150
第10章 排序181
第11章 文件209
第三部分 參考答案
第1章 概論214
第2章 線性表220
第3章 棧和隊列233
第4章 串249
第5章 數(shù)組和廣義表258
第6章 樹和二叉樹274
第7章 圖316
第8章 動態(tài)存儲管理341
第9章 集合344
第10章 排序377
第11章 文件403
附錄A 2009~2019年全國碩士研究生
入學計算機學科專業(yè)基礎(chǔ)綜合
試題在數(shù)據(jù)結(jié)構(gòu)教材各章中的分布407
附錄B 本書所選試題在教材各章中的分布408
參考文獻409
新書資訊