1.用栈来实现一个队列，也就是用后进先出的栈实现先进先出的队列
2.这个还是很难想的，但总之还是比用队列来实现栈容易想，大概就是用两个栈stack1和stack2来模拟队列
3.所有的元素都从stack1进栈，所有元素都从stack2出栈，当stack2为空的时候，将stack1中的所有元素出栈并全部push到stack2中去
4.由于栈是后进先出的，两次后进先出的操作就实现了队列的功能...
分类：
其他好文 时间：
2015-08-07 09:36:18
阅读次数：
118
实现表达式求值，以及表达式中括号是否匹配。
实现方法，建立两个栈，一个用来存放操作数，一个用来存放运算符。判断运算符优先级来确定什么时候出栈，利用一个数组去表示优先级
头文件代码如下：
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
#include
#include
using namespace std;
template
c...
分类：
其他好文 时间：
2015-08-05 22:30:07
阅读次数：
147
/**
* 功能：用两个栈来实现一个队列。
*/
import java.util.*;
/**
* 思路：需要修改peek()和pop()，以相反顺序执行操作。可以利用第二个栈来反转元素的次序。
* stackNewest顶端为最新元素，stackOldest顶端为最旧元素，利用两个栈的元素的转移来实现。
*
*/
public class MyQuene1 {
...
分类：
其他好文 时间：
2015-08-04 19:26:51
阅读次数：
132
用两个栈实现一个队列的功能
解析：
假设两个栈A和B,且都为空。
可以认为栈A提供入队列的功能，栈B提供出队列的功能。
入队列：入栈A、
出队列：
如果栈B不为空，直接弹出栈B的数据。 如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据。
代码如下：
#include
#i...
分类：
其他好文 时间：
2015-08-03 22:49:21
阅读次数：
184
用两个栈实现队列的push() 和 pop()#include
#include
#include
using namespace std;template
class CQueue
{
public:
CQueue() {};
~CQueue() {}; void appen...
分类：
其他好文 时间：
2015-08-02 20:06:21
阅读次数：
117
#include #include#include#include#define MAXSIZE 100using namespace std;struct Stack{ int s[MAXSIZE]; int top=0; bool stackOverFlow(){ ...
分类：
其他好文 时间：
2015-07-30 21:04:10
阅读次数：
118
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。
我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1 中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有...
分类：
编程语言 时间：
2015-07-27 21:07:37
阅读次数：
5029
3.5 Implement a MyQueue class which implements a queue using two stacks.LeetCode上的原题，请参见我之前的博客Implement Queue using Stacks 用栈来实现队列。
分类：
其他好文 时间：
2015-07-27 01:47:23
阅读次数：
108
栈和队列常见题型：
实现栈和实现队列。
两个栈实现一个队列。
设计栈，使得pop，push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类：
编程语言 时间：
2015-07-26 22:45:25
阅读次数：
233
题目描述：http://ac.jobdu.com/problem.php?pid=1512
用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。解析：
定义2个栈s1, s2
1. 开始时，将元素push进s1
2. front()或pop()时，将s1的数据，出栈，顺序压入s2; 此时发现 s2 的出栈顺序即队列的出队列顺序。
3. 再次push时，仍然...
分类：
其他好文 时间：
2015-07-25 23:04:59
阅读次数：
144
