数据结构与 C++ 交通大学课程教学.pdfVIP

数据结构与C++ 周叶 高荣芳 西安交通大学出版社 内容简介 本书介绍了 C++语言的面向对象特征和数据结构的基本概念，详细讨论了如何运用基于 C++语言的面向对象技术来描述并实现各种基本的数据结构和算法。本书的目的是从应用的 角度出发，帮助读者同步学习面向对象的C++程序设计技术和数据结构技术的基本方法。通 过对各种类型数据结构的具体语言描述与实现来帮助读者建立对这些原本较抽象的概念的 感性认识。反之，这些具体的数据结构的程序描述又是学习C++程序设计的极好实例。本书 主要是为以计算机应用为目的的读者而写的。其特点是实用性强，内容广而精，语言简练和 通俗. 前言 数据结构是计算机科学与技术专业的一门核心课程，也是软件开发人员必不可少的基础 知识。它主要讨论如何科学地组织、存储和处理数据的方法和技术，其目的是培养学生的数 据抽象能力。 面向对象方法是当今程序设计的主流技术，它可以非常方便地实现数据结构中数据抽象 和信息隐藏的思想。C++是目前最流行的面向对象程序设计语言之一。由于它继承了C 语言 的所有特点，因而很快为广大的C 程序员所接受，从而使它拥有了比其他面向对象程序设计 语言更多的用户群。熟练掌握C++语言并能够灵活运用面向对象思想和数据抽象技术的程序 员可以说是目前最具市场的程序员。本书的目的是通过用具体的程序设计语言来描述数据结 构和算法，使读者能够同步学习数据结构技术和基于C++语言的面向对象程序设计技术，从 而在较短的时间内掌握多项在当今信息时代极具市场价值的技术。 本书共分８章。第１章介绍抽象数据类型和面向对象的概念以及C++中的面向对象技术。 第２章介绍数组与字符串的基本概念，详细讨论了动态数组类和串类的设计与实现。第３章 介绍如何用C++类来描述栈和队列并引入了通用数据类型的概念。第４章介绍链表的概念和 应用，具体描述了结点类和链表类。第５章介绍树的一般概念。重点讨论了二叉树类的设计、 二叉树的遍历、二叉树的操作及二叉树的应用。第６章介绍图的基本概念，详细讨论了图类 的实现及其典型应用。第７章介绍了各种常用的排序算法的基本思想和实现。第８章介绍了 几种典型的查找算法和它们的程序实现。 本书内容丰富、概念清晰、重在应用。书中列举的大量实例均已在Vi sual C++ 6. 00 上 测试通过。本书可作为计算机科学与技术专业本、专科学生的教材，也可作为工程师、教师 和科研人员的参考书。本书假设读者已具备一定的C 语言基础。 本书第１章至第４章及第６章至第８章由周叶编写，第５章由高荣芳编写，全书由高荣 芳修改定稿。由于编者水平有限，书中难免有疏漏之处，恳请广大读者与同行批评指正。 本书用到的所有例子的完整源代码可免费提供。读者如需要可直接向作者索取。作者的 电子邮件地址为：ye_zhou@263. net 。 本书能够顺利出版发行和许多朋友与同事的支持是分不开的。在此我们要特别感谢西安 石油学院计算中心主任陈建铎老师，他为本书的顺利出版给予了极大的帮助。还要特别感谢 西安石油学院计算机系的李艳丽老师和秦金祥老师，他们为本书的校稿及文字编排做了大量 的工作。 编者 目录 第１章抽象数据类型和C++语言. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. 1 抽象数据类型. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1. 1. 1 问题的处理. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .