超值优惠券
¥50
100可用 有效期2天

全场图书通用(淘书团除外)

不再提示
关闭
图书盲袋,以书为“药”
欢迎光临中图网 请 | 注册

数据结构与算法

作者:龚丹
出版社:清华大学出版社出版时间:2010-10-01
开本: 16开 页数: 320
中 图 价:¥13.9(4.7折) 定价  ¥29.5 登录后可看到会员价
暂时缺货 收藏
运费6元,满39元免运费
?新疆、西藏除外
温馨提示:5折以下图书主要为出版社尾货,大部分为全新(有塑封/无塑封),个别图书品相8-9成新、切口
有划线标记、光盘等附件不全详细品相说明>>
本类五星书更多>

数据结构与算法 版权信息

数据结构与算法 本书特色

本书将数据结构和算法二者有机结合,以简洁明了、一气呵成的方式完成实用理论到典型应用的学习过程,使读者可以更好、更快地领会“数据结构+算法一程序”这一著名公式的要义。全书共分12章,总体划分为3大部分,第1部分为概述,即第1章;第2部分为第2章至第11章,共10章,分别介绍典型数据结构的抽象、表示和实现,包括线性表、串、栈、队列、数组、广义表、树、图,以及基本计算方法查找和排序;第3部分,即第12章,为经典算法的实例分析与应用,包括分治、动态规划和回溯,同时介绍了泛型编程的思想及c++标准模板库的应用。

数据结构与算法 内容简介

本书为高等学校计算机科学与技术及相关专业“数据结构与算法”课程的教材。全书共分12章,较为系统地阐述了数据结构与算法的核心知识单元,包括基本数据结构、递归、数据类型和数据抽象、面向对象的程序设计、算法分析的基本方法和基本计算算法以及常用的算法设计策略等。
本书内容翔实、语言生动,注重理论叙述的完整性,更强调应用与实践,是培养应用型人才的院校,或希望较快速地理解和掌握数据结构与算法相关实用知识并加以运用的学习者理想的教材形式。书中所有算法都有完整的c++程序,结构清晰、构思精巧,并在vc++6.0环境下编译及正确运行,既有助于读者更好地理解数据结构与算法的理论知识点,同时,又能充分地训练程序设计的能力。通过本书的学习,可以使读者建立科学合理的分析问题、解决问题及优化解决方案的思维过程,为今后学习或从事复杂程序设计奠定基础。

数据结构与算法 目录

第1章 概述
1.1 数据结构的基本概念
1.1.1 数据结构概念的提出
1.1.2 数据结构中的常用术语
1.2 问题抽象与抽象数据类型
1.2.1 抽象——成功设计的基石
1.2.2 抽象数据类型的表示和实现
1.3 算法的基本概念
1.3.1 算法及算法设计的要求
1.3.2 算法效率的分析和量度
1.4 c++语言要点介绍
1.4.1 数组和指针
1.4.2 类
1.4.3 函数及函数重载
1.4.4 模板
展开全部

数据结构与算法 节选

《数据结构与算法》为高等学校计算机科学与技术及相关专业“数据结构与算法”课程的教材。全书共分12章,较为系统地阐述了数据结构与算法的核心知识单元,包括基本数据结构、递归、数据类型和数据抽象、面向对象的程序设计、算法分析的基本方法和基本计算算法以及常用的算法设计策略等。《数据结构与算法》内容翔实、语言生动,注重理论叙述的完整性,更强调应用与实践,是培养应用型人才的院校,或希望较快速地理解和掌握数据结构与算法相关实用知识并加以运用的学习者理想的教材形式。书中所有算法都有完整的C++程序,结构清晰、构思精巧,并在Vc++6.0环境下编译及正确运行,既有助于读者更好地理解数据结构与算法的理论知识点,同时,又能充分地训练程序设计的能力。通过《数据结构与算法》的学习,可以使读者建立科学合理的分析问题、解决问题及优化解决方案的思维过程,为今后学习或从事复杂程序设计奠定基础。

数据结构与算法 相关资料

插图:“结构(structure)”在百科词典中即有“组成整体的各部分的搭配和安排”的释义,“数据结构(data structure)”就是问题域中数据及数据之间的特定关系在计算机中的表示和实现。学界对于数据结构的定义尚未统一,对它的理解和定义有多种不同的表述方法,如:Sartaj sahni在他的《数据结构、算法与应用》一书中称:数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。Clifford A.Shaffer。在《数据结构与算法分析》一书中的定义是:数据结构是ADT(Abstlract Data Type,抽象数据类型)的物理实现。Lobert L.Kruse在《数据结构与程序设计》一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。国内的著作中,严蔚敏的《数据结构(C语言版)》中有两种解释,一是数据结构是相互之间存在一种或多种特定关系的数据元素的集合,另一个则是从研究内容上给出了数据结构这门学科的定义:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。陈慧南的《数据结构与算法》一书中给出了一个较细致的表述:一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。徐绪松在《数据结构与算法》一书中对数据结构的定义非常简洁:数据结构指的是数据之间的结构关系,具体来说包括数据的逻辑结构和数据的物理结构。以上各种表述有简有繁,虽然在定义上有所不同,但从中可以归纳出各方对数据结构研究内容上一致的观点:数据结构研究数据之间的关系,这些关系通过在该结构上定义的运算来表示,这一结构的实现离不开具体的计算机存储方式。在许多类型的程序设计中,数据结构的选择是一个基本的设计考虑因素。精心选择数据结构可以大大提升问题解决方案的效率。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重地依赖于是否选择了最优的数据结构。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服