1、数据结构数据结构 C+实现实现第一章第一章缪淮扣缪淮扣 顾训穰顾训穰 沈沈 俊俊 编著编著科科 学学 出出 版版 社社 新世纪计算机专业系列教材新世纪计算机专业系列教材内 容 简 介数据结构是计算机专业教学计划中的一门 核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。从事与计算机科学与技术相关的工作， 尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。本书对 C+语言作了简单介绍，叙述了抽象数据类型和面向对象的概念，介绍了 线性表 、 栈 、 队列 、 数组 、 广义表 、 树 、 图 等数据结构，并介绍了 查找 和 排序 的方法。全书用
2、 C+语言描述并实现了所有数据结构的类和程序，并附有习题，便于教学。本书是为高等院校开设数据结构课程编著的教材，可供计算机等专业，也可供从事计算机开发和应用的工程技术人员阅读参考。 为什么要学习数据结构？作为计算机程序组成部分的数据结构和算法的研究，一直受到计算机领域工作者的高度重视。数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。 要从事与计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实 的 数据结构的基础 。数据结构课程的教学目的数据结构课程的教学目的是使学生学会分析研究计算机所要加工处
3、理的数据的特征，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和相应算法的训练。 为什么用面向对象的观点来描述数据结构？面向对象技术是软件工程领域中的重要技术，它不仅是一种程序设计方法，更重要的是一种对真实世界的抽象思维方式。目前，面向对象的软件分析和设计技术已发展成为软件开发的主流方法。为了适应软件开发方法与技术的发展以及应用领域的要求，就有必要改进和充实数据结构的教学内容。因此，用面向对象的观点来描述数据结构就成为一种既顺理成章又紧迫的选择。采用 C+描述数据结构用面向对象的观点来描述数据结构，要涉及到面向对象程序设计语言的选用问题。目前被广泛采用作为程序
4、设计语言教学的是 C语言， C+是以 C语言为基础的、使用比较普遍的面向对象程序设计语言。因此本书采用了C+作为数据结构的描述语言。 数据结构课程的特点 数据结构课程内容丰富，学习量大； 隐藏在各部分内容中的方法和技术多； 贯穿于全书的动态链表存储结构和递归技术令不少初学者望而生畏。本书的编写者长期来从事数据结构课程的教学，对该课程的教学特点和难点有比较深切的体会。作者的努力作者在认真 总结 二十多年讲授数据结构课程的基础上参考了美国 ACM/IEEE CS所颁布的计算 2001教程， 吸收 了国内外各种数据结构教材的优点，对多年来形成的数据结构课程的教学内容进行了 合理的剪裁 ，既 强调 了
5、数据结构的原理和方法，又 注重 了其实践性，使之适应于现代大学生的学习特点和要求 。本书的一个重要特点本书的一个重要特点就是将程序设计的基础与数据结构的方法尽可能的结合起来。第一、二章介绍 C+语言时尽可能给出比较完整的程序，使学生能对 C+语言有比较全面和深入的了解，也便于上机实习，从而为数据结构课程的实验建立良好的基础。本书的组织结构全书共分九章，第一、二章介绍了数据结构、算法及其复杂度的基本概念，对C+作了简单介绍，并叙述了抽象数据类型和面向对象的概念。第三章至第五章介绍了线性结构 线性表、栈、队列、数组、广义表 ；第六章和第七章介绍了非线性结构 树和图；第八章和第九章分别介绍了查找和排序的方法。
