定义 栈是Vector的一个子类，它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。 图例 在下面图片中可以看到进栈（push）和出栈（pop）的过程。简单来说，栈只有一个入口（出口），所以先进后出（后进先 ...
分类：
编程语言 时间：
2018-01-17 16:04:37
阅读次数：
211
栈的应用及构造 栈的简介 栈是一种只能从一端进行删除和插入的线性结构。因此栈具有后进先出的特点。例如进栈顺序是12345，如果5是第一个出栈的数字，则接下来出栈的一定是4，3，2，1。由于栈后进先出的特点，所以栈经常被递归算法调用，此时栈被称为递归工作栈。从栈的容量来看，栈可被分为动态栈可静态栈。动 ...
分类：
其他好文 时间：
2018-01-16 00:53:52
阅读次数：
180
栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列： 把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则 ...
分类：
其他好文 时间：
2017-12-31 14:11:22
阅读次数：
149
北理889只考一门数据结构，不像其他院校（402，912）计算机专业要考四大名著（机组，计网，数据结构，操作系统）。 选择（20*2分） m阶B-树是否是m阶 填空（20*2分） 两个串相等的充要条件？ 7阶B-树非根节点最少有几个子树 简答（4*10分） 1，汉诺塔时间复杂度分析。 2，进栈顺序是 ...
分类：
其他好文 时间：
2017-12-24 21:25:17
阅读次数：
203
最近做题成双成对？不是双倍经验就是两题同解。 3940 3942 给定字典，给定字符串，删去字符串中所有字典内单词。保证不会出现二者包含状况。$n \leq 1e5,\sum len \leq 1e5$ AC自动机裸题。build出AC自动机后从左到右插入文本串，同时边匹配边push进栈里。匹配成功 ...
分类：
其他好文 时间：
2017-12-23 21:41:17
阅读次数：
178
P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 ...
分类：
其他好文 时间：
2017-11-24 21:35:58
阅读次数：
103
可执行代码类型 执行上下文类型 全局上下文 函数上下文 eval上下文 执行上下文组成 作用域链 this 变量对象 进出栈顺序 window 进栈 foo进栈 inner进栈 inner出栈 foo出栈 eval进栈 eval出栈 window出栈（只有当页面关闭时window才出栈） 变量对象的 ...
分类：
其他好文 时间：
2017-11-19 14:52:04
阅读次数：
126
*数据结构*栈结构（先进后出，后进先出）特点：进栈的方式叫压栈出栈的方式叫弹栈*队列（先进先出）*数组（查询快，增删慢）*链表结构有很多链子将多个节点连接起来每一个节点（数据）：数据域（值）和指针域对于列表来说都是从第一个元素对应的指针域依次进行查询（从头开始找..
分类：
编程语言 时间：
2017-11-16 18:37:01
阅读次数：
203
1 #include 2 #include 3 #define MAX 100 4 5 typedef struct 6 { 7 char c[MAX]; 8 int top; 9 }*seqstack; 10 11 void InitStack(seqstack s);//建立一个空栈 12 in... ...
分类：
其他好文 时间：
2017-11-10 21:48:48
阅读次数：
131
分析方法1 记f(n)为出栈序列种数。设从第一个数入栈到第一次栈为空的出栈数为是k。特别地，如果栈直到整个过程结束时才空，则k=n 。 首次出空之前第一个出栈的序数k将1~n的序列分成两个序列，其中一个是1~k-1，序列个数为k-1，另外一个是k+1~n，序列个数是n-k。 此时，我们若把k视为确定... ...
分类：
其他好文 时间：
2017-11-08 16:03:25
阅读次数：
223
