用两个栈实现一个队列的功能。 解题思路 假设两个栈A和B，且都为空。 栈A提供push()功能，栈B提供pop()功能。 入队列：入栈A。 出队列： 假设栈B不为空。直接弹出B的元素。 假设栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。 实现代码 #include <iostream ...
分类：
其他好文 时间：
2017-06-13 10:02:45
阅读次数：
130
总结一下本书中遇到的大部分面试题。面试题3：二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右的递增顺序排列，每一列都按照从上到下递增的顺序排列，请完成一个函数，输入这样的一个整数，判断数组中是否含有该整数。 面试题4：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成%20。 ...
分类：
编程语言 时间：
2017-05-31 12:05:22
阅读次数：
138
对于一个给定的后缀表达式，（如果它是合法的） 注意：次算法是基于基本操作符是2元操作符且操作数为一位正整数！ 其求值的基本思想是：对于给定的表达式进行遍历，假设遇到的是操作数就将其压入栈；假设遇到的是操作符，将栈顶的两个元素弹出,假设栈顶两个元素依次为a,b（a在上b在下），将次操作符应用于这两个栈 ...
分类：
其他好文 时间：
2017-05-27 20:44:26
阅读次数：
134
主要内容：表达式求值。提交nyoj通过。。。 思路：主要就是一个开两个栈，然后一个操作符栈。一个操作数栈。。 我的代码例如以下（比較简洁）： /***** Author Gery ******/ #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2017-05-09 11:30:30
阅读次数：
128
双栈排序 洛谷链接 用双栈进行排序，也就是给出一个序列，让你用两个栈来排序，输出排序的操作类型。 实现也比较简单，如果存在一个k,使得i<j<k且a[k]<a[i]<a[j]，那么i和j就不能存在一个栈中。 代码： 1 #include<cstdio> 2 #include<cstdlib> 3 # ...
分类：
编程语言 时间：
2017-05-08 16:54:41
阅读次数：
184
class Solution { public: bool Find(int target, vector<vector<int> > array) { int m = array.size();//行数 int n = array[0].size();//列数 int x =m-1,y=0; wh ...
分类：
编程语言 时间：
2017-05-04 20:11:10
阅读次数：
197
用栈实现队列 正如标题所述，你需要使用两个栈来实现队列的一些操作。 队列应支持push(element)，pop() 和 top()，其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应该返回第一个元素的值。 样例 比如push(1), pop(), push(2), push( ...
分类：
其他好文 时间：
2017-05-02 13:41:11
阅读次数：
161
在数据结构中，我们都学习过队列和栈，我们知道栈的基本特征是后进先出，这个当然也很好理解，用一句歇后语给大家通俗得解释一下，就是： 砌墙的砖瓦——后来居上。很容易明白，就是后面来的反倒在最上面，当然你取的话，是不是得从最上面开始取呀，很容易明白的。再来说说队列，队列的特征是先进先出，就是说先来的先走， ...
分类：
其他好文 时间：
2017-04-25 00:34:38
阅读次数：
197
问题描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解法分析： 首先题目要求用两个栈实现一个队列，那么就要先分析为什么这么做。队列的特点就像排队的“先到先得”一样，即先入队的就先出队；而栈则正好相反，特点是“后进先出”，那么问题来了怎么用“后进先出”的得 ...
分类：
其他好文 时间：
2017-04-24 14:04:39
阅读次数：
96
问题描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解法分析： 首先题目要求用两个栈实现一个队列，那么就要先分析为什么这么做。队列的特点就像排队的“先到先得”一样，即先入队的就先出队；而栈则正好相反，特点是“后进先出”，那么问题来了怎么用“后进先出”的得 ...
分类：
其他好文 时间：
2017-04-23 01:06:18
阅读次数：
131
