图书简介：

内容提要：

图书目录：

文章节选：

编辑推荐与评论：

图书简介：

作/译者：王晓东出版社：科学出版社

出版日期：2008年12月ISBN：9787030230072 [十位:7030230078]

页数：278 重约：0.456KG

定价：￥32.00

旧书普通用户价：￥12.80 为您节省：￥19.20

旧书VIP用户价：￥11.50 为您节省：￥20.50

团购优惠价：￥10.90

内容提要：

本书以ACM和IEEE/CS Computing Curricula 2005课程体系,以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据,以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章,涵盖cc2005课程体系中有关算法与数据结构的知识结构和体系的重要内容,包括数据结构与算法概论,线性表,栈,队列,集合,排序与选择,树,二叉搜索树,堆与优先队列,散列,并查集,图与相关算法。

全书采... [显示全部]

图书目录：

前言

第1章 数据结构与算法概论

1.1 算法及其复杂性的概念

1.1.1 算法与程序

1.1.2 算法复杂性的概念

1.1.3 算法复杂性的渐近性态

1.2 数据结构与抽象数据类型

1.3 用C++描述数据结构与算法

1.3.1 指针和引用

1.3.2 函数与参数传递

1.3.3 C++的类

1.3.4 类的对象

1.3.5 模板

1.3.6 动态存储分配

1.4 递归

1.5 应用举例

习题1

实验1

实验题1.1 实系数... [显示全部]

文章节选：

第1章 数据结梅与算法概论

1.1 算法及其复杂性的概念

1.1.1 算法与程序

对于计算机科学来说,算法(algorithm)的概念至关重要。例如,在大型软件系统的开发中,设计出有效的算法将起决定性的作用。

算法是由若干条指令组成的有穷序列,且满足下述几条性质:

(1)输入:有若干个由外部提供的量作为算法的输入。

(2)输出:算法产生至少一个量作为输出。

(3)确定性:组成算法的每条指令是清晰、无歧义的。

(4)有限性:算法中每条指令的执行次数有限,执行每条指令... [显示全部]

编辑推荐与评论：

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