http://codevs.cn/problem/1170/ (题目链接) 题意 给出一个初始序列，判断能否通过两个栈的入栈和出栈操作构造出一个有序序列。若可以，输出字典序最小的方案。 Solution 还是想狙LCF才看的这道题，真的是很神啊。考场绝对做不出的题之一。 网上题解一大piang，那个 ...
分类：
编程语言 时间：
2016-10-04 18:18:57
阅读次数：
180
本文转载自:http://blog.csdn.net/zhuyi2654715/article/details/6736082 数组有两个端点，两个栈有两个栈底，让一个栈的栈底为数组的始端，即下标为0处，另一个栈为栈的末端，即下标为数组长度 n-1处。这样，如果两个栈增加元素，就是两端点向中间延伸。 ...
分类：
其他好文 时间：
2016-10-04 11:44:55
阅读次数：
168
希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 ...
分类：
其他好文 时间：
2016-10-03 23:34:23
阅读次数：
298
希望【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此 ...
分类：
其他好文 时间：
2016-10-03 19:19:59
阅读次数：
129
【题目描述】 网页导航拥有后退与前进按钮，一种实现这两个功能的方式是用两个栈：“前进栈”、“后退栈”。 现需要实现以下几个功能： (1)BACK：如果“后退栈”为空则忽略此命令。 否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面； (2)FORWARD：如果“前进栈”为空则 ...
分类：
Web程序 时间：
2016-10-03 15:04:09
阅读次数：
189
一、 用两个栈模拟一个队列 思路一： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存储。 2. 入队时将数据压人s1 3. 出队时将s1弹出，并压人s2，然后弹出s2中的顶部数据，最后再将剩余数据弹出s2,并压人s1. 思路二： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存 ...
分类：
Web程序 时间：
2016-10-01 19:50:36
阅读次数：
241
中缀表达式的计算 利用两个栈来实现，操作数栈，操作符栈 只支持个位数运算 最后必须输入一个'#' ...
分类：
其他好文 时间：
2016-09-29 01:35:05
阅读次数：
90
参考博客：http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 思路 s1是入栈的，s2是出栈的。 入队列：直接压入s1即可 出队列：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有元素全部弹出压入s ...
分类：
其他好文 时间：
2016-09-22 23:39:30
阅读次数：
245
题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 在上述队列的声明中可以看出，一个队列包含了两个栈stack1和stack2，因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一 ...
分类：
其他好文 时间：
2016-09-20 18:06:28
阅读次数：
146
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 可以用两个栈来实现，stack1和stack2。先将元素逐个压入stack1中，如果stack2为空，则把stack1中的元素逐个弹出压入stack2中，由于先进入队列的元素被压到stack1的底 ...
分类：
其他好文 时间：
2016-09-16 18:29:59
阅读次数：
144
