本书是根据教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范编写的数据结构主教材。全书共10章。第1章介绍数据结构的地位和主要知识点，数据结构与算法的基本概念和算法分析的简单方法，以及C语言编程的要点。第2章～第10章分别介绍线性表、栈和队列及其应用、数组、串和广义表、树与二叉树、树与二叉树的应用、图、查找、内排序、外排序等，并做了适当延伸。在讨论每个知识单元时，合理安排教材内容，力求透彻、全面，对学生读书容易忽略的地方和隐藏在书中所讨论问题背后的东西，都有适当的提示。 本书既可作为高等学校计算机相关专业本科生学习数据结构与算法课程的教材，也可作为计算机相关专业考研的辅导教材，以及计算机或软件考试的复习教材，还可供从事计算机或软件系统开发的人员学习参考。

殷人昆，清华大学计算机系教授，长期从事数据结构和软件工程课程的研究和教学，编写数据结构与软件工程相关教材多部。

第3版前言 数据结构课程是计算机科学、计算机工程、软件工程和电子信息工程等专业的专业基础课，是在各类应用系统开发中提高系统可靠性、提高系统运行安全性和效率的关键技术之一。学好数据结构和算法，有利于后续的专业课程学习，包括操作系统、数据库系统、计算机体系结构、人工智能、信息安全和密码学、系统分析与设计等，这些课程都需要应用数据结构的知识，所以在国家研究生考试、软件水平考试、各高科技公司的面试中都少不了数据结构方面知识的考查。作者于1985年公派到日本东京的某大学当客座研究员，研究室的教授是刚从日立公司退下来的软件质量保证部的部长菅野先生，当时还兼任日本软件质量管理协会的干事长。第一次见面他就来了个突袭，出了两道题让我当场解答，一道是程序设计的题，一道是数据结构的题，记得是计算关键路径，我是在清华大学计算机系教数据结构课程的，当然这难不倒我，但这也说明了学习数据结构课程的重要性。 从2016年以来，作者受清华大学出版社委托，开始《数据结构算法解析》一书的写作。从收集题目到逐一做出解答，上机测试，花费了三年时间。该书包含了2000多道习题，几乎将所有课本上提到的因篇幅限制没有深入挖掘的内容（主要是算法实现）都给出了C语言代码，并做了调试。2020年开始了《数据结构（C++版）》的第3版升级工作，按照面向对象系统的要求，整理了书中所有算法，还扩充了部分章节的内容。 从2021年开始准备本书第3版的升级工作，第3版与第2版比较，各章节变化不大，但修改和增加了一些内容。举例说明如下: 第3章栈和队列中增加了双端队列的内容，还增加了与递归相关的算法设计技术，包括分治、减治、回溯、贪心...