一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
添加/删除元素： push(...items) 从结尾添加元素pop() 从结尾删除元素shift() 从开头删除元素unshift(...items) 从开头添加元素splice(pos,deeteCount,...items) 从index开始，删除deleteCount元素并在当前位置插入元素 ...
分类：
编程语言 时间：
2020-11-18 12:30:07
阅读次数：
6
1.Array数组对象 unshift( ) 数组开头增加 功能：给数组开头增加一个或多个 参数：一个或多个 返回值：数组的长度 原数组发生改变 shift( ) 数组开头删除一项 功能：给数组开头删除一个 参数：无 返回值：被删除的内容 原数组发生改变 push( ) 数组末尾增加 功能：给数组末 ...
分类：
Web程序 时间：
2020-06-04 10:31:46
阅读次数：
59
预备文章，熟悉Ext2文件系统。看前面的blog 分析Ext2文件系统结构 问题： 如果一个4G的文件，删除开始几个字节，底层磁盘会发生什么变化？ 猜想： 在团队的分享讨论中，有人认为会有高效的方式，导致 实践： 1. 采用 linux loop设备作为虚拟磁盘。 磁盘一共1000个block，每个 ...
分类：
其他好文 时间：
2020-05-10 16:53:33
阅读次数：
76
[SDOI2016] 生成魔咒 Description 初态串为空，每次在末尾追加一个字符，动态维护本质不同的子串数。 Solution 考虑时间倒流，并将串反转，则变为每次从开头删掉一个字符，即每次从后缀集合中删掉一个后缀。 预处理出后缀数组和高度数组后，用平衡树维护所有后缀集合（按照后缀排序）， ...
分类：
编程语言 时间：
2019-10-25 13:20:52
阅读次数：
83
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
链表的基本操作，头删尾删。头插尾插。任意位置插入删除。详细注释
分类：
其他好文 时间：
2019-10-17 19:11:34
阅读次数：
58
我真的不喜欢写代码 队列的特点 先进先出，即只能从队尾插入元素，从队头删除元素 队列的链式存储结构 队列的顺序存储结构 循环队列 为什么要实现循环队列 （ 图片来自严蔚敏的数据结构 ）： 上图是队列的普通顺序存储，队列存入数据后，每删除一个元素，front指针都会上移，则front上一个指向的空间就 ...
分类：
编程语言 时间：
2019-10-14 14:45:25
阅读次数：
111
关于栈与队列 栈与队列是特殊的线性表。 访问，插入，删除等操作只能在栈顶进行；对于队列，元素只能从队尾插入，从队头删除和访问。 换句话说，栈和队列是有操作限制的线性表。 顺序存储的栈称为顺序栈；链式存储的栈称为链式栈。 基于数组实现栈 基于链表实现栈 基于数组实现队列 基于链表实现队列 ...
分类：
其他好文 时间：
2019-10-08 14:20:51
阅读次数：
85
队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 ...
分类：
编程语言 时间：
2019-10-04 16:50:39
阅读次数：
88
