C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-27 19:05:42
阅读次数：
191
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-23 01:24:28
阅读次数：
247
1.描述：实质是一种受到限制的表，即插入删除只能在表的末端，能够实现LIFO（后进先出） 2.栈的实现 链表实现（链栈） 数组实现（顺序栈） 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素（不弹出，不改变栈顶指针），遇到空栈将返回异常 清空栈（同时销毁物理内存） 压栈 遍历栈 ...
分类：
编程语言 时间：
2018-12-31 18:59:04
阅读次数：
240
1.描述：不连续存储的表，可以把链表看成一个数组，数组元素是一个个结构体，这些结构体之间通过指针连接 2.优点： 利用不连续的存储空间，提高内存使用效率 避免删除和插入的线性开销 对比数组，大小不固定，可以扩展 3. 缺点：查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表， ...
分类：
编程语言 时间：
2018-12-29 19:45:44
阅读次数：
184
数据结构与算法分析-AVL树深入探讨数据结构与算法分析-AVL树深入探讨Table of Contents1. 数据结构之-AVL树深入探讨1.1. AVL树介绍1.2. AVL树的四种不平衡情形1 数据结构之-AVL树深入探讨之前学习数据结构与算法分析C语言描述的时候, 学到了AVL树, 陷入了重... ...
分类：
编程语言 时间：
2018-11-19 22:37:35
阅读次数：
155
数据结构与算法分析-第3章数据结构与算法分析-第3章Table of Contents1. 第3章-表,栈和队列1.1. 抽象数据类型1.2. 表ADT1.2.1. 链表的实现1.2.2. 多项式ADT1.2.3. 游标实现1.3. 栈ADT1.3.1. 指针实现1.3.2. 数组实现1.4. 队列... ...
分类：
编程语言 时间：
2018-11-17 13:07:47
阅读次数：
290
数据结构与算法分析-第1章数据结构与算法分析-第1章Table of Contents1. 第1章-引论1.1. 数学知识复习1.1.1. 指数1.1.2. 对数1.1.3. 级数1.1.4. 模运算1.1.5. 证明方法1.2. 递归简论2. 练习题2.1. 1.5 证明下列公式:1 第1章-引论... ...
分类：
编程语言 时间：
2018-11-10 23:50:14
阅读次数：
249
下载地址：网盘下载 备用地址：网盘下载 内容简介编辑“数据结构”是计算机专业的基础与核心课程之一，Java是现今一种热门的语言。本书在编写过程中特别考虑到了面向对象程序设计（OOP）的思想与Java语言的特性。它不是从基于另一种程序设计语言的数据结构教材简单地“改编”而来的，因此在数据结构的实现上更 ...
分类：
编程语言 时间：
2018-10-13 21:42:03
阅读次数：
349
数据结构与算法 算法 数据结构与算法分析 编程珠玑 剑指 Offer 操作系统 现代操作系统 深入理解计算机系统 鸟哥的 Linux 私房菜 Unix 环境高级编程 Unix/Linux 编程实践教程 Operating Systems: Three Easy Pieces (OSTEP) 计算机网 ...
分类：
其他好文 时间：
2018-10-10 14:34:40
阅读次数：
167
读数据结构与算法分析 插入排序 核心：利用的是从位置0到位置P都是已排序的 所以从位置1开始排序，如果当前位置不对，则和前面元素反复交换重新排序 实现 希尔排序 使用hk增量序列进行一趟排序后，对每个i都有 重要性质：一个hk排序的文件在之后的排序中将保持hk排序性 实现 ht = [N / 2] ...
分类：
编程语言 时间：
2018-09-08 16:00:38
阅读次数：
195
