本书收集了自1992年以来国内60余所重点高校和科学院、所250多套硕士研究生入学“算法与数据结构”考试试卷的1800多道试题，并给出了参考答案和分析。
本书可以作为高等院校计算机及相关专业学习数据结构课程的参考书，对于报考相关专业硕士研究生的考生也是极具价值的参考书，同时也适用于讲授该课程的教师以及自修该课程的其他人员。
本书可以与《算法与数据结构（C语言版）》（ISBN 7-111-14620）教材配套使用。
无
“算法与数据结构”课程是高等院校计算机科学与技术专业的一门重要的综合专业基础课，近年来已成为非计算机专业的必修课或选修课。在以往的硕士研究生入学考试中，该课程是计算机类专业的必考科目，也是相关专业的考试科目。
编者多年来在大学讲授“算法与数据结构”课程。在教学中感到，学生对本课程的概念和书本知识的理解并不困难，一旦涉及到解决具体问题，特别是编制算法，往往无从着手。为了加强学生对本课程基本概念和基础知识的理解，特别是加强对编写算法的训练，我们编写了本书。
本书从编排上分三部分。第一部分简要复习数据结构各章的重点，第二部分是编者收集的自1992年以来国内60余所重点高校和科学院、所250多套硕士研究生入学“算法与数据结构”考试试卷的1800多道试题，第三部分给出了参考答案和分析。
本书的各章名称与《算法与数据结构（C语言版）》教材相同。每章分选择题、判断题、填空题、应用题和算法设计题五部分。前四类题属于基础知识。选择题多是单选，也有少数是多选，编者直接给出参考答案；判断题是判断对错，除给出参考答案外，还对个别题给予了解释；填空题有概念填空、计算填空，值得注意的是有些院校的算法（程序）填空，即填上几个关键语句，使之成为完整算法（程序），这类题要求较高；应用题有的回答基本概念和基础知识，较多的是手工模拟算法，这部分占的比例较大；算法设计是本书重点，所占的篇幅最大，除比较简单的题外，多数题都按题目分析、算法设计、算法讨论三部分展开。算法设计中除题目要求必须用PASCAL语言描述外，一律用类C语言描述。算法描述中涉及到的类型定义和数据结构，基本采用本书的配套教材《算法与数据结构（C语言版）》中的内容，为节省篇幅，本书不再重新定义而直接使用。
试题的选取原则是：覆盖教材各章节，侧重于重点章节；主要选名牌院校的考题；同类型试题解答一个，列出类似试题，多数未做解答。列出类似题的目的之一，是引起学生对该类题的重视，考题重复率高也从侧面说明了该类题的重要性。 由于本书收集的是全国各高校和科学院、所的试题，加之各校教材不同，所以在题目的叙述上有很大差异，甚至所用名词、概念也不相同。语言描述上有PASCAL语言、类C语言、框图和伪码等，叙述及算法描述中的大小写不很统一。我们尽量尊重原题，为保持本书风格大体一致，对部分术语进行了统一。另外，在每道题后都注明了题目出处，例如【清华大学 1997 三（10分）】，含义是本题选自清华大学1997年硕士研究生数据结构试题第三题，试题分数是10分，有的还指出大题中的小题。
试题也按教材分11章列出，但试题内容具体分到哪章，其划分并不唯一。例如，线性表的问题可以放在第2章，也可能因其用顺序存储结构实现、使用了数组而放到第5章，也可能因排序而放到第10章，甚至因用顺序查找放到第9章。本书各章相互独立，在使用本书时，可以顺序学习，也可以根据需要直接选择某章。
为了增大本书的信息量，在保持算法易读性的前提下，尽量使用多语句行，减少图（使用表格代替图形）。
本书是很多人的劳动结晶。计算机学院的学生购买了试题，并进行了文字输入；宁方美、田相庆、庞圣波、王景波等同学对输入的试题进行了校对；范策、孟佳娜、卢云宏等老师对算法提出了一些建议，编者对所有帮助编写本书的同志，表示衷心的感谢。在成书过程中，还得到了机械工业出版社的支持和帮助，在此表示衷心的感谢。
胡潇琨老师编写了本书的第10章，并做了试题归类等工作。李玲老师编写了本书的第1章，绘制了大量图表，并核查了部分算法。本书中除第1章、第10章外的其余内容均由陈守孔老师编写。
我们尽全力保证本书的质量，但由于水平有限，加之时间紧张，书中肯定会有缺点和错误，特别是算法的编写很难保证是优化的。编者诚恳地期望读者给予批评指正。
编 者
2004年4月于烟台大学
第一部分 复 习 纲 要
第1章 概论 2
第2章 线性表 2
第3章 栈和队列 3
第4章 串 4
第5章 数组和广义表 4
第6章 树 5
第7章 图 5
第8章 动态存储管理 6
第9章 集合 6
第10章 排序 7
第11章 文件 8
第二部分 试 题 部 分
第1章 概论 10
第2章 线性表 17
第3章 栈和队列 41
第4章 串 55
第5章 数组和广义表 64
第6章 树 85
第7章 图 129
第8章 动态存储管理 157
第9章 集合 159
第10章 排序 181
第11章 文件 212
第三部分 参 考 答 案
第1章 概论 216
第2章 线性表 221
第3章 栈和队列 254
第4章 串 274
第5章 数组和广义表 286
第6章 树 308
第7章 图 356
第8章 动态存储管理 389
第9章 集合 392
第10章 排序 425
第11章 文件 452
参考文献 456
