1：问题：一个顺序为1,2,3,4,5,6的栈，依次进入一个队列，然后进栈，顺序是什么？ 答：首先一个顺序为1,2,3,4,5,6的栈，其意思是说进栈的顺序是1,2,3,4,5,6。按照栈的结构，1由于最先进栈，所以被放入栈底；6最后进栈，因此6位于栈顶。 然后进入一个队列。因为只能在栈顶进行出栈操 ...
分类：
其他好文 时间：
2017-09-28 11:43:05
阅读次数：
227
1：队列和栈是两种不同的数据结构。它们有以下区别： （1）操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。 （2）可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。 （3）操作的方法不同 ...
分类：
其他好文 时间：
2017-09-28 11:37:41
阅读次数：
130
栈（stack） 定义： 数据集合，只能在一端（首尾）进行删除和插入的列表。 特点： 后进先出（LIFO） 典型作用： 括号匹配：左括号进栈，右括号跟左括号对应则出栈，例如：(({{[]}}))匹配 队列（queue） 定义： 线性表，只能在表的一端进行插入，在另一端进行删除操作。 特点： 先进先出 ...
分类：
编程语言 时间：
2017-09-23 20:21:08
阅读次数：
301
维护两个单调递减的栈，当i加进栈，位置x的数弹出的时候，在另一个栈中找到和这个数一样大的数，计算贡献（x-靠右左端点）*（i-x）。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<al ...
分类：
其他好文 时间：
2017-09-23 17:23:42
阅读次数：
169
内联函数是为了提高程序运行速度的一种改进。当程序运行时，有时候需要重复调用一个函数，但是因为重复调用这个函数，会不断的造成函数调用，会不断进栈出栈造成cpu的消耗。而内联函数是在编译时就将这个函数边入进去，不用再进行地址的跳转。但是不可避免的产生了一些内存的消..
分类：
其他好文 时间：
2017-09-17 11:37:46
阅读次数：
117
传送门 好难的题。。至少对我来说。 这题就是模拟从最低的平台注水，然后将最低的填满以后从最低的平台向两边扩展，每次找最近的最低的平台h，然后将水填到h高度。 栈里存的是向外扩展的时候，有时会遇到高度递减的情况，这时并不能填水，但要把这些高度都递减（即扩展时的顺序）记录进栈，然后遇到一个比比水面高的平 ...
分类：
其他好文 时间：
2017-09-15 16:36:08
阅读次数：
116
栈 栈（Stack）是特殊的线性表，是只允许在一端进行插入和删除的线性表。 允许插入和删除的叫栈顶，反之则是栈底。 栈的插入称为进栈，删除称为出栈。 特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。 因为栈是线性表，所以也有顺序表和链表两种形式，一般我们 ...
分类：
编程语言 时间：
2017-09-13 23:17:48
阅读次数：
182
N个数进栈，出栈序列有多少个？这个问题属于卡特兰数（h(n)=C(2n,n)/(n+1) (n=1,2,3,...)）的应用某系统中有3个并发进程，都需要同类资源4个，试问该系统保证不会发生死锁的最少资源数是______。A．9个B．10个C．4个D．12个3*3+1 ...
分类：
其他好文 时间：
2017-09-08 21:47:09
阅读次数：
114
Input示例 Output示例 死者：2 1 3 栈模拟 把向右的鱼看成左括号进栈，向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。 ...
分类：
其他好文 时间：
2017-09-01 13:38:43
阅读次数：
114
P1044 栈 P1044 栈 P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本 ...
分类：
其他好文 时间：
2017-08-26 16:03:59
阅读次数：
149
