题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证的队列容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类：
其他好文 时间：
2015-10-09 22:42:26
阅读次数：
392
贪心，对于一个修饰关系可以连一条有向边，在合并的时候，子节点的序列一定是连续安排的，因为如果有交叉，交换以后一定更优。然后一个序列一个序列的考虑，长度短的应该在前面，否则同样交换以后更优。因此排序以后统计就行了。数据最多1e6，dfs爆栈了，手写栈模拟递归。。。#includeusing names...
分类：
其他好文 时间：
2015-10-02 18:35:23
阅读次数：
162
主题链接：id=1363">啊哈哈，点我点我思路：这道题就是一道简单的栈模拟。。。。我最開始认为难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办。这时候想到用一个Copy数组保持入栈记录就可以。。当满足全部的火车都出栈时或者已经没有火车能够进栈了，那么久跳出。。最后推断是否出栈...
分类：
其他好文 时间：
2015-09-14 18:07:06
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022手写栈，模拟出入的过程。很简单，不停入栈，如果和当前要求出站车辆相同的话就出站，否则继续入栈。 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-09-04 07:31:00
阅读次数：
124
栈模拟非递归算法递归算法的本质是利用函数的调用栈进行，实际上我们可以自行使用栈来进行模拟，这样的算法空间复杂度为O(h)，h为二叉树的高度。前序遍历首先把根节点入栈，然后在每次循环中执行以下操作：此时栈顶元素即为当前的根节点，弹出并打印当前的根节点。把当前根节点的右儿子和左儿子分别入栈（注意是右儿子...
分类：
编程语言 时间：
2015-08-30 11:07:19
阅读次数：
220
#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
书上的例子 1 #include /*顺序栈*/ 2 using namespace std; 3 #define size 50 4 typedef struct node 5 { 6 int data[size][2]; /*每一层参数+当前返回值*...
分类：
其他好文 时间：
2015-07-22 22:06:02
阅读次数：
86
@requires_authorization
@author johnsondu
@create_time 2015.7.13 11:03
@url [valid parentheses](https://leetcode.com/problems/valid-parentheses/)
/*****************
* 类别： 栈模拟判断
* 时间复杂度： O(n)
* 空间复杂度...
分类：
其他好文 时间：
2015-07-14 11:22:05
阅读次数：
97
1. 232 Implement Queue using Stacks1.1 问题描述 使用栈模拟实现队列。模拟实现如下操作：
push(x). 将元素x放入队尾。
pop(). 移除队首元素。
peek(). 获取队首元素。
empty(). 判断队列是否为空。
注意：只能使用栈的标准操作，push，pop，size和empty函数。1.2 方法与思路 本题和用队列实现栈思路一样，设...
分类：
其他好文 时间：
2015-07-07 11:07:50
阅读次数：
112
一、实验目的（1）要求学生能够熟练掌握C++语言的基本知识和技能。（2）基本掌握面向对象程序设计的基本思路和方法。（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题设计二、实验要求（1） 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理（2）每一组输入...
分类：
其他好文 时间：
2015-06-14 22:48:32
阅读次数：
124
