题目描述：按之字形顺序打印二叉树
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解析：
要分层打印，不能用常规方法，访问一个节点后，将该节点的左右子节点压入队列。
奇数层从左到右打印，偶数层从右向左打印。使用两个栈存储每一层的节点。
在访问奇数层时，将奇数层的子节点，按先左后右的顺序将子节点压入偶...
分类：
其他好文 时间：
2015-08-18 19:34:11
阅读次数：
162
栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类：
其他好文 时间：
2015-08-10 13:45:26
阅读次数：
102
1.用栈来实现一个队列，也就是用后进先出的栈实现先进先出的队列
2.这个还是很难想的，但总之还是比用队列来实现栈容易想，大概就是用两个栈stack1和stack2来模拟队列
3.所有的元素都从stack1进栈，所有元素都从stack2出栈，当stack2为空的时候，将stack1中的所有元素出栈并全部push到stack2中去
4.由于栈是后进先出的，两次后进先出的操作就实现了队列的功能...
分类：
其他好文 时间：
2015-08-07 09:36:18
阅读次数：
118
/**
* 功能：用两个栈来实现一个队列。
*/
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
题目描述：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
