脑洞大开 数据结构另类攻略
全新正版 极速发货
¥
23.02
5.5折
¥
42
全新
仅1件
作者刘隽良
出版社西安电子科技大学出版社
ISBN9787560647128
出版时间2017-12
装帧平装
开本16开
定价42元
货号1201767547
上书时间2024-06-27
商品详情
- 品相描述:全新
- 商品描述
-
目录
章哪有那么难
1.1什么是数据结构?
1.2到底都学些啥?
1.3什么是抽象数据类型(ADT)?
1.4什么是逻辑结构?
1.5什么是物理结构?
1.6为什么会有这么多数据结构咧?
第2章哎呀算法
2.1什么是算法?
2.2算法效率的度量方法
2.3算法的时间复杂度和空间复杂度
第3章从数组和串说起
3.1数组内存的静态分配和动态分配
3.2一维数组的访问
3.3一维数组的遍历
3.4一维数组元素的插入和删除
3.5二维数组以及假如没有二维数组
3.6有一种矩阵叫稀疏矩阵
3.7什么是串?
3.8字符串的基本处理
3.9字符串略微不错点的处理
第4章另一个重要的东西:链表
4.1什么是链表?
4.2单向链表
4.3单向循环链表
4.4双向链表
4.5链表的遍历和连接
4.6链表结点的插入和删除
4.7链表的反转以及静态链表
第5章学以致用——栈与队列
5.1什么是栈?什么是队列?
5.2栈和队列的实现
5.3栈与队列实现的细节技巧
5.4栈的应用之一:递归?(大雾)
5.5栈的应用之二:回溯算法
5.6栈的应用之三:简易文字处理器
5.7队列应用:好长的代码
第6章画棵树吧
6.1什么是树
6.2树的存储结构
6.3什么是二叉树?它是树吗?
6.4二叉树的存储结构
6.5二叉树的遍历
6.6二叉树的构建
6.7二叉树的查找
6.9二叉树的复制
6.10线索二叉树
6.11树、森林和二叉树的转换
6.12哈夫曼树和哈夫曼编码
第7章无图无真相
7.1什么是图
7.2图的表示法
7.3图的遍历
7.4最短路径计算
7.5最小生成树
7.6有向图的拓扑排序
第8章查找的基础:排序
8.1经典的回顾:冒泡排序法
8.2又是老朋友——选择排序法
8.3插入排序法
8.4希尔排序法
8.5快速排序法
8.6二叉查找树排序法
8.7顺带一提的堆排序
第9章最后,该查找啦
9.1顺序查找
9.2二分查找
9.3索引查找
9.4二叉查找树查找
9.5平衡二叉树(AVL树)
9.6B-树和B+树
9.7了解一下哈希查找
会是终结吗?嘿嘿当然不会
参考文献
内容摘要
《脑洞大开数据结构另类攻略》主要介绍数据结构的基本知识,全书共分9章,-2章是总结和引导,分别介绍了数据结构和算法,告诉大家数据结构并没有想象的那么难。第3-7章介绍了一种数据结构,分别为数组和串、链表、栈与队列、树与图。第8-9章是对排序和查找算法的趣味研究。
精彩内容
— 没有更多了 —
以下为对购买帮助不大的评价