链式存储结构最大的好处就是没有空间的限制，可以通过指针指向将结点像以链的形式把结点链接，我们熟悉的线性表就有链式存储结构。 当然，栈同样有链式存储结构，栈的链式存储结构，简称链栈。 从图片可以看到，和单链表很像，拥有一个头指针top，又称作栈顶指针，所以此时就不再需要单链表里面的头结点了。 对于链栈 ...
分类：
编程语言 时间：
2019-01-23 00:16:58
阅读次数：
209
优先队列 集合性质的数据类型离不开插入删除这两操作，主要区别就在于删除的时候删哪个，像栈删最晚插入的，队列删最早插入的，随机队列就随便删，而优先队列删除当前集合里最大（或最小）的元素。优先队列有很多应用，举几个见过的像：数据压缩的哈夫曼编码、图搜索中的 Dijkstra 算法和 Prim 算法、人工 ...
分类：
其他好文 时间：
2019-01-22 18:32:47
阅读次数：
227
知识体系 Collection接口 --List接口 --存储数据有序，可以存储重复元素 --ArrayList（主要实现类）底层以数组实现 --LinkedList:对于频繁进行插入删除操作 底层以链表实现 --Set接口 --存储数据无序，不能存储重复元素 --HashSet、LinkedHas ...
分类：
其他好文 时间：
2019-01-21 21:05:56
阅读次数：
180
栈 栈的定义 栈是限制在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另 一个固定端称为栈底。当表中没有元素时称为空栈。 栈的存储实现和运算实现 栈是运算受限的线性表，线性表的存储结构对栈也是适用的，只是操作不同而已。 利用顺序存储方式实现的栈称为顺序栈。 与线性表类似，栈的动态分 ...
分类：
编程语言 时间：
2019-01-21 17:52:58
阅读次数：
236
//查询记录 procedure TForm1.Button1Click(Sender: TObject); begin ADOQuery.Close; ADOQuery.SQL.Clear; ADOQuery.SQL.Add('select * from YourTABLE where 查询条件' ...
分类：
数据库 时间：
2019-01-20 14:01:16
阅读次数：
228
1. git mv rename name 然后 git add 2 .查看 .git 目录下边的文件 git cat-file -t daf480669aa9256fa18b5c28e467af816f16482d 3. 分离头指针： git checkout commitId (正工作在没有分支 ...
分类：
其他好文 时间：
2019-01-19 18:51:47
阅读次数：
158
STL 三种顺序容器的特性对比: vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低； list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高； deque 双端队列，内存空间是多个连续 ...
分类：
编程语言 时间：
2019-01-19 13:22:37
阅读次数：
171
定义：零个或多个数据元素的有限序列 特点： 它是一个序列 。数据元素之间是有序的 。数据元素是一对一的关系 有限性 。线性表中数据元素的个数是有限的 。零个元素的有限序列被称为空表 线性表的常见操作：（增删改查） 创建和初始化（排队），查找（寻找），插入，删除，清空 ADT 线性表（Sequence ...
分类：
其他好文 时间：
2019-01-16 00:17:59
阅读次数：
140
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 代码 ...
分类：
编程语言 时间：
2019-01-09 23:29:10
阅读次数：
225
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路： class Solution { public: ListNode *deleteDuplication(L ...
分类：
其他好文 时间：
2019-01-08 19:22:29
阅读次数：
111
