栈 这边随笔主要是用来学习栈的相关知识 之前学习的数组主要是用来存储数据的，对于无序的数据来说，添加数据很快，但是删除、查找就很慢，我们期望的是插入、删除和查找性能都比较好。为了解决这些问题，二叉树、哈希表的数据结构是更优的选择，而栈，更像是构思算法的工具，不单单是存储数据的工具，在实际开发中有些数 ...
分类：
编程语言 时间：
2019-02-17 01:01:52
阅读次数：
224
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。 使用list容器之前必须加上STL的list容器的头文件：#include<list>; list属于std命名域的内容，因此需要 ...
分类：
编程语言 时间：
2019-02-14 20:33:11
阅读次数：
163
1.AVL树介绍 前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡，退化，导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念，平衡二叉搜索树在此前的基础上，通过一系列的等价变换使二叉搜索树得以始终处于"平衡"的状态，拥有稳定且高效的查询 ...
分类：
编程语言 时间：
2019-02-13 21:15:23
阅读次数：
272
Java容器 Java容器分为Collection和Map，Collection保存单一对象而Map保存键值对。 List linkedList 中间插入、删除快，优化顺序访问，随机访问慢 arrayList 随机访问和顺序访问快，中间插入、删除慢 Stack Set hashSet TreeSet ...
分类：
编程语言 时间：
2019-02-08 21:36:39
阅读次数：
193
双向链表 LinkedList其实也就是我们在数据结构中的链表，这种数据结构有这样的特性： 分配内存空间不是必须是连续的；插入、删除操作很快，只要修改前后指针就OK了，时间复杂度为O(1)；访问比较慢，必须得从第一个元素开始遍历，时间复杂度为O(n)；在Java中，LinkedList提供了丰富的方 ...
分类：
编程语言 时间：
2019-02-03 23:47:03
阅读次数：
215
算法描述： Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 解题思路：链表题，首先要画图。四个指针，头指针，前指针，临时指针。 ...
分类：
其他好文 时间：
2019-02-02 14:17:43
阅读次数：
165
数据结构 顺序栈的实现 1 顺序栈的定义 既然栈是线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，我们简称为 顺序栈 。线性表是用数组来实现的，对于栈这种只能一头插入删除的线性表来说，用数组哪一端来作为栈顶和栈底比较好？ 对，没错，下标为0的一端作为栈底比较好，因为首元素都存在栈底，变化 ...
分类：
编程语言 时间：
2019-01-28 01:27:22
阅读次数：
176
数据结构 链队列的实现 1 链队列的定义 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已， 我们把它简称为链队列。 为了操作上的方便，我们将队头指针指向链队列的头结点，而队尾指针指向终端结点，如下图所示。 空队列时，front和rear都指向头结点，如下图所示。 链队列的结构为 ...
分类：
编程语言 时间：
2019-01-28 00:54:46
阅读次数：
334
数据结构 链栈的实现 1 链栈的定义 现在来看看 栈的链式存储结构，简称为链栈 。 想想看栈只是栈顶来做插入和删除操作，栈顶放在链表的头部还是尾部呢？由于单链表有头指针，而栈顶指针也是必须的，那干吗不让它俩合二为一呢，所以比较好的办法是把栈顶放在单链表的头部（如下图所示)。另外，都已经有了栈顶在头部 ...
分类：
编程语言 时间：
2019-01-28 00:54:39
阅读次数：
278
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析：本题可以采用递归的方法，而且要考虑多种情况： （1）链表为空； （2）只有一个结点； （3）当前结点是重复 ...
分类：
其他好文 时间：
2019-01-28 00:45:03
阅读次数：
208
