《数据结构与算法C++》数据结构-教材.pdf

上海交通大学重点教材 数据结构与算法（ ） 犆＋＋ 窦延平 张同珍 姜丽红 陈玉泉 编著 　 　 　 　 上海交通大学出版社 内 容 简 介 “数据结构与算法”是一门重要的基础理论课程。它不但是计算机科学技术专业的核心课，同 时已经成为理工类学生的一门必修课。本书运用面向对象的方法和Ｃ＋＋语言讲述数据结构与算 法中的基本理论，并从抽象数据类型 的设计、表示和实现， 支持数据抽象、过程抽象、支 ＡＤＴ Ｃ＋＋ 持类属数据结构的手段统一描述各种数据结构与算法，使得各种常用的数据结构，如堆栈、队列、 各种线性表、树、图、排序、查找、队列、优先队列更加条理和系统化。除此之外，本书从面向对象的 角度讨论了算法设计的基本方法，做到了从面向对象和面向过程两个方面，在基本理论和基本技 能上对学生进行强化训练。在本书最后一章，从应用的角度讨论了标准模板库 ，把最新的支 ＳＴＬ 持数据结构与算法的手段介绍给读者。 本书内容丰富、深入浅出，适合于计算机类、电类、信息类、数学类、自动控制类学生作为教学 用书；经过适当的选择，同样适合其他理工类学生作为教材使用；对于软件设计人员、工程技术人 员也具有一定的参考价值。 序 言 “数据结构与算法”是一门重要的基础理论课程，它不但是计算机科学技术专业的核心课， 而且由于随着计算机技术向其他领域的广泛渗透，这门课程已经成为理工类学生的一门必修 课。有鉴于此，上海交通大学电子信息和电气工程学院把本门课程列为学院大平台课程的一 门基础技术课，使得无论是学习计算机，还是学习电子通信、电力、自动控制、仪器的学生，从大 学一年级起，就打下运用面向对象的程序设计技术和应用、选择、评价各种数据结构与算法的 牢固的基础，为大学生们拓宽计算机程序设计的应用领域、灵活运用数据结构与算法的基本理 论，并同以后所要学习的专业灵活地结合起来，提供了有力的保障。 运用面向对象的技术和方法讨论数据结构与算法中的基本理论，是近年来的一股新的潮 流。面向对象的技术和方法，对于抽象数据类型（ ）的设计、表示和实现，对 ＡｂｓｔｒａｃｔＤａｔａＴ ｅ ｙｐ 于数据抽象、过程抽象、类属数据结构（ ）的表示和实现，都有强大的支 ＧｅｎｅｒｉｃＤａｔａＳｔｒｕｃｔｕｒｅｓ 持手段和独特的优点。因此，本书选用了Ｃ＋＋语言描述数据结构与算法。最近几年，标准模 板库（ ）技术越来越成熟，成为支持数据结构与算法的重要工具，因 ＳｔａｎｄａｒｄＴｅｍ ｌａｔｅＬｉｂｒａｒ ｐ ｙ 此本书在数据结构与算法的基本理论介绍之后，从应用的角度讨论了标准模板库 ，支持 ＳＴＬ ＳＴＬ的主要技术手段——— 类、模板、多态、继承和虚函数等等。ＳＴＬ的重要优点之一，是把程 序员从实现许多标准的数据结