栈 队列 双端队列 应用 括号匹配： 进制转换 两个栈实现队列 ...
分类：
编程语言 时间：
2017-10-01 14:25:46
阅读次数：
198
一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组、链表、堆、栈、队列、Hash表、二叉树等 1-2 算法思想 算法时间复杂度和空间复杂度 ...
分类：
编程语言 时间：
2017-09-29 16:25:23
阅读次数：
351
1.基础数据结构 1.1.栈 1.2.队列 1.3 双端队列 1.4.动态分配节点 1.5.数组类的"阴影拷贝" 2.搜索树 3.平衡搜索树 4.区间集合 5.堆 6.并查集 7.变换 8.字符串 9.哈希表 10.附录 ...
分类：
其他好文 时间：
2017-09-26 23:33:56
阅读次数：
172
栈 队列 有序队列数据结构的生命周期比那些数据库类型的结构(比如链表，树)要短得多。在程序操作执行期间他们才被创建，通常用他们去执行某项特殊的任务；当完成任务之后，他们就会被销毁。这三个数据结构还有一个特点就是访问是受到限制的，即在特定时刻只有一个数据项可以被读取或者被删除，但是所谓的移除并不是真的 ...
分类：
编程语言 时间：
2017-09-25 21:57:02
阅读次数：
236
#include using namespace std; //ADT template class SeqList{ public: //构造函数 SeqList() { this->length = 0; this->data = NULL; } SeqList(int length); Seq... ...
分类：
编程语言 时间：
2017-09-22 21:08:03
阅读次数：
204
javascript中的栈、队列 栈方法 栈是一种LIFO（后进先出）的数据结构，在js中实现只需用到2个函数 push() 接受参数并将其放置数组尾，并返回修改后的数组长度。 pop() 移除数组尾的最后一项，并返回移除项的值。 事例： 队列方法 栈是一种FIFO（先进先出）的数据结构，在js中实 ...
分类：
编程语言 时间：
2017-09-14 23:44:30
阅读次数：
273
题目1019：简单计算器 栈的比较经典的运用，记得用栈，队列和容器的时候，要清空，其次就是用栈的基本套路，取值，弹出，推入，输出 题目1018：统计同成绩学生人数 哈希数组的应用 题目1017：还是通畅工程 最小生成树不过比并查集多了一个结构体和排序 题目1016：火星A+B 题目思路很简单，一个素 ...
分类：
其他好文 时间：
2017-09-14 23:36:00
阅读次数：
263
1. 字符串 如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。 2. 链表 在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。 链表两个著名的应用是栈Stack和队列Queue。 栈： 队列： 3. 树 这里的树通常是指二叉树，每个节点都包 ...
分类：
编程语言 时间：
2017-09-14 13:23:50
阅读次数：
220
恢复内容开始 一.栈 1.栈：先进后出，后进先出，每次访问一个数据项，即最后一个添加的数据项(每次添加的数据放到最后)。数据入栈和出栈的时间复杂度O(1)，栈不需要移动和比较数据。 2.代码 二.队列 1.队列：先进先出，每次操作一个数据项，先进去的。数据放到最后，从最前面开始拿，所以需要两个标记， ...
分类：
其他好文 时间：
2017-09-13 15:10:43
阅读次数：
174
参考博客：浅谈算法和数据结构: 一 栈和队列 Python数据结构——栈、队列的实现(一) Python数据结构——栈、队列的实现(二) Python数据结构——链表的实现 数据结构 定义：简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。比如：列表、集合与字典等都是一种数据结构。 PS ...
分类：
编程语言 时间：
2017-09-09 21:37:13
阅读次数：
255
