导    读

清华大学出版社出版的《数据结构简明教程》一书，自1995年出版以来，已重印过十几次，被许多院校计算机及相关专业用为教材。由于原教材采用PASCAL语言描述，而现在使用较多的是C和C++语言，所以这次用C++语言重新编写了此书，并且按照目前对数据结构课程的教学要求进行了全面的内容更新和调整，更加注重其简明性、实用性和科学性。希望再版后能够继续受到读者的关注和好评。

写作特点

* 本书是以初次学习数据结构知识的读者为对象而编写的，处处注意体现教材的编写特点和风格。

* 本书内容丰富实用，概念定义准确，叙述深入浅出，结构层次分明，算法分析透彻，章节安排连贯有序，便于阅读和自学。全书中的每种数据结构和相应的算法举例都经过精心设计，具有典型性和代表性，为读者进行更复杂的数据结构设计和算法设计奠定了坚实的基础。

* 在每章开始有学习目标，给出读者学习本章后应掌握的知识点；每章正文之后有小结，对本章内容进行了全面和系统的总结和归纳，帮助读者加深对所学内容的理解和认识；每章最后给出了丰富的练习题，读者通过做练习和上机操作实践，能够大大提高程序设计和软件开发能力；书后附有部分习题的参考解答。这些措施有助于学好数据结构这门课程。

* 本书中所有算法和程序都在Microsoft Visual C++ 6.0集成开发环境下运行通过。

读者对象

* 在校计算机专业专科（含高职）、非计算机专业本科和专科学习数据结构课程的学生。

* 需要自学数据结构知识或需要加深学习C++ 编程知识的有关人员。

* 参加各种计算机知识培训、特别是软件知识培训的学员。

本书也可作为学习参考书使用。

学习基础

具有C、C++、Java、VB等任一种程序设计语言基础，最好具有C++语言基础。

学习目标

学习本书后能够为学习后续所有计算机课程打下程序设计和软件开发基础。

作者联系方式

若在学习中碰到问题需要同作者联系，或者有什么好的建议需要同作者交流，可拨打电话010-64910302或发电子邮件到xuxk@crtvu.edu.cn。作者真诚欢迎与广大读者交流，并恳切希望得到各种宝贵意见。

                                              徐孝凯  王凤禄

                                                 2004年8月

II

MPI与OpenMP并行程序设计（C语言版）

III

前  言