数据结构与算法详解 数据库 陈锐 等 编
通过大量案例,讲述数据结构的应用和算法的实现方式
¥
80.35
6.8折
¥
119
全新
库存4件
作者陈锐 等 编
出版社人民邮电出版社
ISBN9787115546661
出版时间2021-02
版次1
装帧平装
开本16
页数476页
字数802千字
定价119元
货号xhwx_1202291301
上书时间2024-12-05
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
主编:
1.结构合理:内容和实例先易后难,循序渐进;
2.涵盖学经验结:在讲解知识点、分析实例及调试程序时,加入了作者在学过程中的经验结,指出了初学者常犯的错误,让读者少走弯路;
3.代码均通过调试:所有代码在viual c 6.0中调试过。代码也可以在viual tudio 2003以上版本中直接运行,在代码后加上ytem("paue")使程序暂停,以便查看运行结果;
4.实例丰富:剖析了高等院校的部分研题目。
本书不仅介绍了数据结构和算法设计方面的理论知识,还结合具体案例讲述了算法的设计思路和实现过程。通过本书,读者不仅可以深入理解线表、栈、队列、串、数组、广义表、树、图等数据结构,还可以掌握查找算法、排序算法、递推算法、递归算法、枚举算法、贪心算法、回溯算法、数值算法和实用算法等的实现方式。本书适合计算机专业的师生和软件开发人员阅读。
本书特:
?内容由浅入深,通俗易懂;
?不仅讲述基础知识,还展示了大量代码;
?涵盖主要数据结构与常用算法;
?案例丰富,剖析了高等院校的部分研题目。
目录:
部分 数据结构
第0章 基础知识
0.1 基本概念和术语
0.2 数据的逻辑结构与存储结构
0.2.1 逻辑结构
0.2.2 存储结构
0.3 抽象数据类型及其描述
0.3.1 什么是抽象数据类型
0.3.2 抽象数据类型的描述
0.4 算法
0.4.1 数据结构与算法的关系
0.4.2 什么是算法
0.4.3 算法的五大特
0.4.4 算法的描述
0.5 算法分析
0.5.1 算法设计的4个目标
0.5.2 算法的时间复杂度
0.5.3 算法的空间复杂度
章 线表
1.1 顺序表及其应用
1.1.1 将两个有序的线表合并为一个有序的线表
1.1.2 将两个无序的线表合并为一个线表
1.1.3 求两个线表的差集
1.1.4 分解顺序表,使左边的元素小于或等于0,右边的大于
1.1.5 求两个任意长度的整数之和
1.1.6 求两个元素序列的中位数
1.2 单链表及其应用
1.2.1 逆置单链表
1.2.2 求两个单链表的差集
1.2.3 合并两个单链表
1.2.4 找出单链表表示的两个单词共同后缀起始地址
1.2.5 找出单链表中倒数第k个位置上的节点
1.3 循环单链表及其应用
1.3.1 分解一个循环单链表为两个循环单链表
1.3.2 构造3个循环单链表
1.3.3 约瑟夫问题
1.4 双向链表及其应用
1.4.1 双向链表的创建与插入作
1.4.2 约瑟夫问题(双向链表)
1.5 线表的典型应用
1.5.1 将两个一元多项式相加
1.5.2 将两个一元多项式相乘
第2章 栈
2.1 顺序栈及其应用
2.1.1 将元素分别入栈和出栈
2.1.2 共享栈的入栈和出栈作
2.1.3 求c(n,m)的值
2.1.4 求ackermann(m,n)的值
2.2 链栈及其应用
2.2.1 将十进制数转换为八进制数
2.2.2 检查表达式中的括号是否匹配
2.2.3 求算术表达式的值
2.2.4 判断字符串是否中心对称
第3章 队列
3.1 顺序队列及其应用
3.1.1 将顺序循环队列中的元素分别入队和出队
3.1.2 舞伴配对
3.1.3 模拟轮渡管理
3.2 链式队列及其应用
3.2.1 队列在杨辉三角中的应用
3.2.2 判断字符串是否为回文
3.3 栈和队列的综合应用──停车场管理
第4章 串
第5章 数组
第6章 广义表
第7章 树
第8章 图
第二部分 算法
第9章 查找算法
0章 排序算法
1章 递推算法
2章 递归算法
3章 枚举算法
4章 贪心算法
5章 回溯算法
6章 数值算法
7章 实用算法
8章 常见错误与程序调试技术
内容简介:
本书旨在讲解数据结构和算法的核心知识。本书主要内容包括线表、栈、队列、串、数组、广义表、树、图、查找算法、排序算法、递推算法、递归算法、枚举算法、贪心算法、回溯算法、数值算法和实用算法等。本书适合计算机专业的、软件开发专业人员等阅读。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价