“数据结构”是计算机专业的核心课程，是从事计算机软件开发和应用的人员必备的专业基础。随着计算机的日益普及，“数据结构”课程也在不断发展。　本书按照“数据结构”课程教学大纲的要求，从面向对象的概念、对象类设计的风格和数据结构的层次开始。从线性结构到非线性结构，从简单到复杂，循序渐进，逐步深入地讨论了各种数据结构的内在的逻辑联系及它们在计算机中的实现方式和使用。此外，对常用的迭代、递推、递归、回溯等算法设计技术、搜索和排序算法等，都做了详尽的描述，并引入了简单的算法分析。　全书采用了面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法和数据结构的描述工具，强化基本知识与基本技能的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。　本书适用于计算机专业的本科学生使用，也可作为教师和有关科研人员的参考书。与本书配套的《数据结构例题分析及习题解答》一书已由清华大学出版社出版，此外，如果有需要用PowerPoint制作的教学幻灯片的教师，可与清华大学出版社联系。

自1978年美籍华裔学者冀中田教授在国内首开“数据结构”课程以来，经过20余年的发展，这门课程已成为各大学计算机专业本科的主干课程，也成为非计算机类学生和研究生学习计算机的必修课程。 “数据结构”课程脱胎于“离散数学结构”，它涉及各种离散结构(如表、向量、集合、树、图、代数方程和多项式等)在计算机上如何存储和处理，这是从事计算机硬、软件科研与开发的人们必须了解的。特别是引入抽象数据类型的概念和面向对象模式，更能够适应软件开发人员的需要。 从1998年开始，中央广播电视大学与清华大学合作，开设计算机科学与技术专业本科生课程。依据教学大纲的要求，我们编写了这本《数据结构》教材。教材的编写原则体现基本知识的学习与基本技能的培养并重，采用支持传统的面向过程的开发模式和先进的面向对象开发模式的C++语言作为描述语言，有利于学生在编程方式和习惯方面的转换。教材中给出的算法不再用伪码，直接用可执行的C++代码描述，读者直接输入计算机，简单整理即可运行。 学好“数据结构”课程，将为后续的“数据库系统”、“操作系统”、“编译原理”等专业课程，打下良好的知识基础，而且还为软件开发和程序设计提供了必要的技能训练。 本课程要求学员对计算机的组成有基本的了解，对程序设计方法有一定基础，对C语言编程，最好是C++语言编程有一定的经验。对涉及离散数学的知识，如表、树、图和集合等，有初步的了解。事实上，教材中将会简单地补充这些方面的内容。 本教材内容丰富，条理清晰，叙述易懂，算法简洁，可读性强。对于重点或要点，在书中用黑体字加以强调。如果讲课时间不够，可根据时间和能力，适当对全书需要学习的内容加以剪...