数据结构(C++语言版）（新版链接为：http://product.dangdang.com/product.aspx?product_id=22856875）

新定价链接：数据结构(C++语言版）
本书是在国家精品课程“算法与数据结构”的建设过程中，以ACM和IEEE/CS Computing Curricula 2005课程体系及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中关于算法与数据结构的知识结构和体系为依据编写而成。全书共分12章，具体内容包括数据结构与算法概论、线性表、排序与选择、二叉搜索树、并查集等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。 

本书以ACM和IEEE/CS Computing Curricula 2005课程体系，以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章，涵盖cc2005课程体系中有关算法与数据结构的知识结构和体系的重要内容，包括数据结构与算法概论，线性表，栈，队列，集合，排序与选择，树，二叉搜索树，堆与优先队列，散列，并查集，图与相关算法。
全书采用面向对象的C++语言作为描述语言，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例和数据结构与算法实验题，并为任课教师免费提供电子课件和课程实验用数据。
本书可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。

第1章 数据结梅与算法概论
　　1.1　算法及其复杂性的概念
　　1.1.1　算法与程序
对于计算机科学来说，算法（algorithm）的概念至关重要。例如，在大型软件系统的开发中，设计出有效的算法将起决定性的作用。
算法是由若干条指令组成的有穷序列，且满足下述几条性质：
（1）输入：有若干个由外部提供的量作为算法的输入。
（2）输出：算法产生至少一个量作为输出。
（3）确定性：组成算法的每条指令是清晰、无歧义的。
（4）有限性：算法中每条指令的执行次数有限，执行每条指令的时间也是有限的。
程序（program）是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质（4）。例如，操作系统，它是一个在无限循环中执行的程序，因而不是一个算法。然而可把操作系统的各种任务看成是一些单独的问题，每一个问题由操作系统中的一个子程序通过特定的算法来实现。该子程序得到输出结果后便终止。
　　1.1.2　算法复杂性的概念
一个算法复杂性的高低体现在运行该算法需要多少计算机资源。所需要的资源越多，算法的复杂性越高。所需要的资源越少，算法的复杂性就越低。最重要的计算机的资源是时间资源和空间资源。因此，算法的复杂性有时间复杂性和空间复杂性之分。对于任意给定的问题，设计出复杂性尽可能低的算法是算法设计追求的重要目标。
　……