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