算法
1 从第一个字符开始扫描
2 当遇见普通字符时候忽略，遇见做字符压入栈。
3 当遇见右符号时候从栈中弹出栈顶符号
匹配成功，继续读入下一字符
匹配失败，立即停止并报错
成功：所有字符扫描完毕，且栈为空
失败：匹配失败或者所有字符扫描完毕但栈不是空的。
伪代码：
int scanner(const char* code)
{
创建栈；...
分类：
其他好文 时间：
2015-06-08 01:03:25
阅读次数：
130
题目：设计一个算法，判断用户输入的表达式中是否是回文（回文即左右对称的字符串）。思路：这道题与判断表达式括号是否匹配类似，可使用顺序栈来解决，区别是回文要求每个字符都要求匹配，因此将字符串全部入栈，再全部出栈，将最后一个字符与第一个字符比较是否相同，依次比较，若全部相同则为回文。代码：#include
#include
using namespace std;
#...
分类：
编程语言 时间：
2015-06-07 15:54:32
阅读次数：
180
维护一个h严格递减的栈 , 出栈时计算一下就好了..--------------------------------------------------------------------------------------#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-06-06 13:25:07
阅读次数：
139
题目：设计一个算法，判断用户输入的表达式中括号是否匹配，表达式中可能含有圆括号、中括号和大括号。思路：建立一个顺序栈，当表达式中有左括号时将其入栈，当出现右括号时，将栈顶元素出栈，检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码：#include
#include
using namespace std;
#define MaxSize...
分类：
编程语言 时间：
2015-06-05 21:17:56
阅读次数：
287
1、堆栈相关指令push：把一个32位的操作数压入堆栈中。这个操作导致esp被减4。esp被形象地称为栈顶。我们认为顶部是地址小的区域，那么，压入堆栈的数据越多，这个堆栈也就越堆越高，esp也就越来越小。在32位平台上，esp每次减少4（字节）。pop：相反，esp被加4，一个数据出栈。pop的参数...
分类：
其他好文 时间：
2015-06-04 13:27:25
阅读次数：
92
单调栈是栈中的元素从栈顶到栈底单调递增或递减。单调栈只能从栈顶部添加或者删除元素，以单调递增栈为例，元素从栈顶到栈底逐渐递增，假设当前元素为e，在入栈时，从栈顶往下找，如果栈顶元素小于当前元素e，则弹出栈顶元素，直到栈顶元素小于等于该元素e，然后将e入栈；出栈时，直接弹出栈顶元素，即可得到栈中当.....
分类：
其他好文 时间：
2015-06-03 22:55:26
阅读次数：
122
判断回文，简单的入栈出栈判断，其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类：
其他好文 时间：
2015-06-02 21:26:50
阅读次数：
162
//【数据结构】用C++编写栈及基本操作（包括入栈，出栈，获得栈顶，摧毁，清空等等）
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz=INIT_SIZE)
{
cap...
分类：
编程语言 时间：
2015-06-01 09:48:04
阅读次数：
116
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新...
分类：
其他好文 时间：
2015-05-31 16:35:29
阅读次数：
120
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈...
分类：
其他好文 时间：
2015-05-31 01:18:50
阅读次数：
118
