数据结构与算法(C语言描述第2版高等学校计算机专业规划教材)
正版新书 新华官方库房直发 可开电子发票
¥
28.35
6.3折
¥
45
全新
库存2件
作者沈华 文志诚等
出版社机械工业出版社
ISBN9787111511427
出版时间2015-10
版次2
装帧平装
开本16开
纸张胶版纸
页数343页
字数0.47千字
定价45元
货号SC:9787111511427
上书时间2024-12-02
商品详情
- 品相描述:全新
-
全新正版 提供发票
- 商品描述
-
精彩内容:
计算机在社会各领域的应用已经无处不在。计算机需要加工处理的数据越来越复杂、规模也越来越大,对数据组织和处理的效率提出了更高的要求。在计算机科学中,数据结构是一种在计算机中组织、存储数据,以便高效利用这些数据的有效方式,它是许多高效算法的基本要素,几乎所有的程序或软件系统都要用到数据结构。“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。1968年,美国唐·欧·克努特教授开创了数据结构的最初体系,他所著的《计算机程序设计技巧:第1卷基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。数据结构课程是计算机科学的基础核心课程,它对于外围课程的知识与经验具有迁移性、衍生性,并对学生自学知识和获取实践经验具有基础性、发展性。该课程教学的突出难点是知识的抽象性和动态性,学习过程也是复杂程序设计的训练过程,理论性和实践性均较强,被认为是比较难学的课程。
对学生来说,学习这门课程的主要难度体现在,不知道如何根据实际问题选择合适的数据结构(包括两个层次,如何选择合适的数据逻辑结构构建问题模型和如何选择合适的数据存储结构实现求解问题模型的算法)和如何应用选择的数据结构进行问题的求解(当然,这个问题还需要“算法设计与分析”这门课程来进一步解决)。
基于上述考虑,本书充分运用实例法深入浅出、形象地讲解各种数据结构,针对一个讲解实例给出了不同的求解方案,让读者能够了解如何选择合适数据结构求解问题,并切身体会采用同一种数据结构的不同存储结构实现同一个算法在执行效率和编程难度上的差异,从而激发学生的学习兴趣和热情。而且,以问题驱动的方式引导学生进行逐步深入思考,有利于帮助学生建立计算思维,使得他们不仅知其然,而且知其所以然。
本书分为四个部分共12章。第一部分包括第1章和第2章,主要介绍数据结构的概念、算法的概念、数据结构和算法之间的密切关联
...
内容简介:
本书用深入浅出的语言从普通高校学生的学习需求出发,介绍了数据结构的相关知识。本书分为六个部分,从基础知识、线性数据结构、非线性数据结构、数据结构中的重要运算、多维数据结构及大数据数据结构等内容。本书适合作为高等院校计算机及相关专业数据结构课程的教材,也可作为技术人员的自学教材。
目录:
?序
前言
教学建议
第一部分概论部分
第1章数据结构
1.1什么是数据
1.2什么是数据结构
1.2.1数据的逻辑结构
1.2.2数据的存储结构
1.2.3数据的运算
1.3什么是数据类型
1.4什么是抽象数据类型
1.5知识点小结
习题
第2章算法
2.1什么是算法
2.2算法的描述
2.3算法的性能分析
2.3.1时间复杂度
2.3.2渐近符号
2.3.3空间复杂度
2.3.4复杂度分析举例
2.4算法的性能度量
2.4.1性能度量的方法
2.4.2生成测试数据
2.5知识点小结
习题
第二部分线性部分
第3章线性表
3.1线性表抽象数据类型
3.1.1线性表的逻辑结构
3.1.2线性表的基本运算
3.1.3线性表的ADT描述
3.2线性表的应用——两个一元多项式
相加
3.2.1问题描述与分析
3.2.2问题求解
3.3线性表的实现
3.3.1顺序表
3.3.2单链表
3.3.3静态单链表
3.3.4 -元多项式相加问题的求解
实现
3.4线性表的其他实现及应用场景
分析 一
3.4.1双(向)链表
3.4.2循环单(向)链表
3.4.3循环双(向)链表
3.5知识点小结
习题
第4章栈
4.1栈抽象数据类型
4.1.1栈的逻辑结构
4.1.2栈的基本运算
4.1.3栈的ADT描述
4.2栈的应用——表达式求解
4.2.1问题描述与分析
4.2.2问题求解
4.3栈的实现
-4.3.1顺序栈
4.3.2链栈
4.3.3在表达式求解问题上的性能
分析与比较
4.4顺序栈的一种有趣实现——两个
方向生长的栈 ’
4.5栈与递归的天然联
...
— 没有更多了 —
以下为对购买帮助不大的评价