题干：用两个栈实现一个队列，完成队列的push和pop操作，队列中的元素是int型 思路：首先我初始化两个栈，一个栈往里面添加数据，如果这个栈中不为空就弹出数据压入到第二个栈中，弹出第二个栈中的数据 ...
分类：
其他好文 时间：
2018-03-30 20:03:33
阅读次数：
109
开学第二测（好像是qbxt zhx出的题） P69 题目名称 注意 事项（请务必仔细阅读）： T1 希望【题目描述】 网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能： BACK: 如果“后退栈”为空则忽略此命令。 否则将当前两面压 ...
分类：
其他好文 时间：
2018-03-25 17:02:57
阅读次数：
197
请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 使用栈先进后出的特点。 使用两个栈，一个栈(stack1)存需要打印单数行的数据，一个(stack2)存需要打印偶数行的数据。让根节点入stack ...
分类：
其他好文 时间：
2018-03-21 16:36:14
阅读次数：
177
github地址：https://github.com/nanxiangnuanzhi/sizeyunsuan 一、需求分析： 由用户输入参数n； 程序随机产生n道加减乘除练习题，每个数字在 0 和 100 之间，运算符在3个到5个之间； 每个练习题至少要包含2种运算符，所出的练习题在运算过程中不得 ...
分类：
其他好文 时间：
2018-03-21 11:51:13
阅读次数：
108
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 基本操作，栈是后进先出，队列是先进先出，两个栈正好反反得正 ...
分类：
其他好文 时间：
2018-03-09 17:56:45
阅读次数：
143
题目如下： 解题思路：算法上没有什么技术难度，无非就是要考虑各种情况。我的方法是用两个栈分别保存运算符号和非运算符号(包括数字和括号)。遇到右括号后，往前找左括号，遇到乘号或者除号，直接计算出结果。 代码如下：（写的很乱，也没心情优化了） ...
分类：
其他好文 时间：
2018-01-25 15:38:27
阅读次数：
509
（1）输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 （2）用两个栈来实现一个队列，完成队列的Push和Pop ...
分类：
编程语言 时间：
2018-01-09 12:55:40
阅读次数：
225
栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。 一.用两个栈实现队列 我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列： 把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则 ...
分类：
其他好文 时间：
2017-12-31 14:11:22
阅读次数：
149
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈就是把队列反过来，那再来一个栈push进第一个栈就“正”过来了。 第一个栈就是存下反过来的序列。 每次push进一个数，要先判断stack2“正”序列是否为空，不为空要还原“反序列”，还要stack ...
分类：
编程语言 时间：
2017-12-31 10:54:50
阅读次数：
194
