数据结构 ??C++实现
第一章
缪淮扣
顾训穰 沈 俊 编著科 学 出 版 社
新世纪计算机专业系列教材
内
容 简 介数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。从事与计算机科学与技术相关的工作，
尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。本书对C++语言作了简单介绍，叙述了抽象数据类型和面向对象的概念，介绍了线性表、栈、队列、数组、广义表、树、图等数据结构，并介绍了查找和排序的方法。全书用C++语言描述并实现了所有数据结构的类和程序，并附有习题，便于教学。
本书是为高等院校开设数据结构课程编著的教材，可供计算机等专业，也可供从事计算机开发和应用的工程技术人员阅读参考。
为什么要学习数据结构？
作为计算机程序组成部分的数据结构和算法的研究，一直受到计算机领域工作者的高度重视。数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子、自动控制等与计算机技术关系密切的专业的一门基础课程。
要从事与计算机科学与技术相关的工作，尤其是计算机应用领域的开发和研制工作，必须具备坚实的数据结构的基础。
数据结构课程的教学目的
数据结构课程的教学目的是使学生学会分析研究计算机所要加工处理的数据的特征，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和相应算法的训练。
为什么用面向对象的观点来描述数据结构？
面向对象技术是软件工程领域中的重要技术，它不仅是一种程序设计方法，更重要的是一种对真实世界的抽象思维方式。
目前，面向对象的软件分析和设计技术已发展成为软件开发的主流方法。为了适应软件开发方法与技术的发展以及应用领域的要求，就有必要改进和充实数据结构的教学内容。
因此，用面向对象的观点来描述数据结构就成为一种既顺理成章又紧迫的选择。
采用C++描述数据结构
用面向对象的观点来描述数据结构，要涉及到面向对象程序设计语言的选用问题。
目前被广泛采用作为程序设计语言教学的是C语言，C++是以C语言为基础的、使用比较普遍的面向对象程序设计语言。因此本书采用了C++作为数据结构的描述语言。
数据结构课程的特点
- 数据结构课程内容丰富，学习量大；
- 隐藏在各部分内容中的方法和技术多；
- 贯穿于全书的动态链表存储结构和递归技术令不少初学者望而生畏。