元素的入栈出栈 1 #include 2 #include 3 using namespace std; 4 struct stack 5 { 6 char data; 7 stack *next; 8 }; 9 stack* initstack() ...
分类：
其他好文 时间：
2015-07-25 22:58:00
阅读次数：
125
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25076689 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作。来实现栈的出栈和入栈操作。 思路：略微画下草图。便不难想出该题的解决方法。思路例如以下： 如果有两个队列Q1和Q...
分类：
其他好文 时间：
2015-07-25 16:36:14
阅读次数：
136
相对于逆波兰表达式的转换，逆波兰表达的计算可谓简单不少。具体计算方法参考:http://www.cnblogs.com/vpoet/p/4659546.html这里也大致梳理一下:1.新建一个栈将逆波兰表达式的数字依次压入栈中2.当遇到运算符时,出栈两个数同时将运算结果压栈3.重复步骤2直到计算计算...
分类：
其他好文 时间：
2015-07-25 00:03:28
阅读次数：
209
寻找最大数(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给你一个数字n(可能有前缀0)。
要求从高位到低位，进行 进栈出栈 操作，是最后输出的结果最大。
输入有多组测试数据。
对于每组数据，输入一个n（0
输出输出栈操作后的结果。
样例输入
789
75948
样例输出
987
984...
分类：
其他好文 时间：
2015-07-24 22:46:17
阅读次数：
209
平衡的括号这道题目主要运用栈的一些知识。栈在第五章的STL里已经讲了一些，这里再复习一下。栈的特点是“先进后出”。头文件是,声明方式："stack s"。主要有以下几个操作：push():把元素压入“栈顶”，又称入栈pop():从栈顶把元素弹出，出栈top():取栈顶元素（但不删除）size（）：测...
分类：
其他好文 时间：
2015-07-24 22:06:41
阅读次数：
137
// hdu3410 Passing the Message 单调栈
// 题目意思：给你n个数，询问第i个数直到左边比它本身大的第一个数的这段
// 区间内求一个最大的值 和 直到右边比它本身大的数的第一个数的这段区间内
// 再求一个最大值。
// 解题方法：
// 单调栈，维护一个栈，使得站内元素单调递减即离栈顶越近，值越小
// 从左往右扫一遍，最后一个比当前元素小的数组下标(出栈的元...
分类：
其他好文 时间：
2015-07-23 21:51:07
阅读次数：
123
注意，这里所说的堆区和栈区指的是（虚拟）内存区域，跟数据结构中的堆栈不一样。栈区和堆区概念 栈区（stack）—— 由编译器自动分配释放，存放局部变量的值、函数调用所需要维护的信息等。 栈区必须满足这样一条规则：先入栈的数据后出栈（First In Last Out, FILO）。 堆区（h...
分类：
其他好文 时间：
2015-07-23 21:47:13
阅读次数：
111
UITabBarController：以平行的方式管理视图，各个视图之间往往关系并不大，每个加入到UITabBarController的视图都会进行初始化即使当前不显示在界面上，相对比较占用内存。UINavigationController：以栈的方式管理视图，各个视图的切换就是压栈和出栈操作，出栈...
分类：
其他好文 时间：
2015-07-22 18:30:24
阅读次数：
110
用两个栈实现一个队列的功能。解题思路假设两个栈A和B，且都为空。
栈A提供push()功能，栈B提供pop()功能。
入队列：入栈A。
出队列：
如果栈B不为空，直接弹出B的元素。
如果栈B为空，则依次弹出栈A的元素并压入栈B中，再弹出B中的元素。
实现代码#include
#include
using namespace std;template<clas...
分类：
其他好文 时间：
2015-07-20 21:37:21
阅读次数：
101
