数据结构与算法分析：C++版

暂缺《数据结构与算法分析：C++版》作者简介

本书采用程序员最爱用的面向对象C++语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。本书概念清楚、逻辑性强、内容新颖，可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书，也可供计算机工程技术人员参考。译者序数据结构与算法分析是一门计算机专业十分重要的基础课，计算机科学各领域及各种应用软件都要使用相关的数据结构和算法。当面临一个新的设计问题时，设计者需要选择适当的数据结构，并设计出满足一定？奔浜涂占湎拗频挠行惴ā１臼樽髡甙咽萁峁购退惴ǚ治鲇谢厝嗪显谝槐窘滩闹校兄诙琳吒菸侍獾男灾恃≡窈侠淼氖萁峁梗⒍允奔淇占涓丛有越斜匾目刂啤＊？本书采用当前流行的面向对象的C++语言来描述数据结构和算法，因为C++语言是程序员最广泛使用的语言。因此，程序员可以把本书中的许多？惴ㄖ苯佑τ糜诮吹氖导氏钅恐小＞」？数据结构和算法在设计本质上还是很底层的东西，并不像软件工程大型项目设计那样，对面向对象方法具有直接的依赖性，因此有人会认为并不需要采用面向对象的高级技术来描述底层的算法，但是采用C++语言能够更好地体现抽象数据类型的概念，从而更本质地描述数据结构和算法。为了使本书清晰易懂，作者有意回避了C++的某些重要特性。这个版本的重要改进是引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。本书包括四大部分内容，第一部分是准备工作，介绍了一些基本概念和术语，以及基本的数学知识。第二部分介绍了最基本的数据结构，依次为线性表（包括栈和队列）、二叉树和树。对每种数据结构的讲解都从其数学特性入手，先介绍抽象数据类型，然后再讨论不同的存储方法，并且研究不同存储方法的可能算法。值得赞赏的是，作者结合算法分析来讨论各种存储方法和算法的利弊，摒弃那些不适宜的方法，这样就调动了读者思维，使其可从中学到考虑问题的方法。这种“授人以渔”的策略使读者在今后设计和应用数据结构时能够全面地考虑各种因素，并选择最佳方案。作为最常用的算法，排序和检索历来是数据结构讨论的重点问题。...