输出顺序： 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时，把下一层的子节点保存到栈内。如果当前打印的是奇数层，则先保存左子树节点再保存右子树节点到第一个栈内；如果当前打印的是偶数层，则先保存右子树在保存左子树节点到第二个栈内。 ...
分类：
其他好文 时间：
2019-07-29 14:55:14
阅读次数：
135
////////////////////////////////////////////////////////////////////////////////////// 10.题目七：用两个栈实现队列// 题目：用两个栈实现一个队列，队列的声明如下：template class CQueue{p... ...
分类：
其他好文 时间：
2019-07-28 13:40:25
阅读次数：
83
思路一：定义两个栈(肯定不是O(1)的空间复杂度) ...
分类：
其他好文 时间：
2019-07-23 22:32:33
阅读次数：
124
$arr1 = array();$arr2 = array();function push($node){ global $arr1; array_push($arr1,$node);}function pop(){ global $arr1; global $arr2; if (!empty($a ...
分类：
Web程序 时间：
2019-07-23 12:59:00
阅读次数：
114
这一题还是挺难的，有两个栈stackA、stackB，A是入栈的，B是出栈的，入栈时，直接进入A即可，出栈时，先判断是否有元素， 如果B没有元素，pop肯定报错，应该先将A中所有的元素压倒B里面，再pop最上面一个元素，如果B中有就直接pop出，就可以， 这是最优的思路，两个栈实现了先进后出，在一起 ...
分类：
其他好文 时间：
2019-07-20 00:18:15
阅读次数：
107
面试中常出现让你手写两个队列实现一个栈，两个栈实现一个队列的问题，很是头疼！今天就仔细将我分析，思考过的Java代码给大家分享一下：（一）两个队列实现一个栈： 两个队列添加元素，哪个队列为空，由于在输出元素时，要进行相应元素的移动（除去尾部元素），所以要在对应不为空的队列进行元素的添加；在输出数据时 ...
分类：
其他好文 时间：
2019-07-18 16:52:56
阅读次数：
122
以下为借鉴 var stack1 = [], stack2=[]; function push(node){ stack1.push(node); } function pop(){ if(stack2.length){ return stack2.pop(); }else{ if(stack1.l ...
分类：
其他好文 时间：
2019-07-08 15:16:01
阅读次数：
125
1.了解基本数据结构及特点 如,有哪些二叉树,各有什么特点 树二叉搜索树 每个节点都包含一个值,每个节点至多有两棵子树,左孩子小于自己,右孩子大于自己,时间复杂度是O(log(n)),随着不断插入节点,二叉树树高变大,当只有左(右)孩子时,时间复杂度变为O(n). 平衡二叉树保证每个节点左右子树高度 ...
分类：
编程语言 时间：
2019-06-29 10:54:11
阅读次数：
90
题目 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 用一个栈A来保存入栈，当要出栈的时候，将栈A的元素按照栈后进先出的特点转移到栈B中（此时栈A为空了） 此时栈B中元素的保存顺序就是从上到下按照元素的进入顺序排列的，队列的pop操作只要按顺序拿取栈B ...
分类：
其他好文 时间：
2019-06-22 15:44:20
阅读次数：
100
利用一个固定数组实现栈和队列 具有返回min功能的栈 使用两个栈，一个为data栈，一个为min栈。在进行push操作时，首先向data栈中push值，如果push的值小于min栈的栈顶，则向min栈中push这个值，如果大于等于min栈的栈顶，则再push一个min栈栈顶的值。在进行pop操作时， ...
分类：
其他好文 时间：
2019-06-10 18:34:46
阅读次数：
81
