题目：设计一个算法，判断用户输入的表达式中是否是回文（回文即左右对称的字符串）。思路：这道题与判断表达式括号是否匹配类似，可使用顺序栈来解决，区别是回文要求每个字符都要求匹配，因此将字符串全部入栈，再全部出栈，将最后一个字符与第一个字符比较是否相同，依次比较，若全部相同则为回文。代码：#include
#include
using namespace std;
#...
分类：
编程语言 时间：
2015-06-07 15:54:32
阅读次数：
180
Activity的启动模式详细解释
Activity有四种加载模式：standard(默认)， singleTop， singleTask和 singleInstance。
(1).standard(默认):Activity的默认加载方法。即使某个要启动的Activity在Task栈中已经存在，同样会新创建一个实例压入栈中。也就是说：该模式的Activity，只要是启动，都会创建一个新的实例压入...
分类：
其他好文 时间：
2015-06-06 14:57:54
阅读次数：
128
初始方法：- (id)initWithRootViewControl:(UIViewController *)rootViewController//初始化时，传递一个视图控制器的参数，作为导航控制器的根视图控制器，导航控制器实例加载完成后，根视图控制器的视图会被添加到导航控制器中入栈操作：//从导...
分类：
其他好文 时间：
2015-06-05 22:31:43
阅读次数：
182
题目：设计一个算法，判断用户输入的表达式中括号是否匹配，表达式中可能含有圆括号、中括号和大括号。思路：建立一个顺序栈，当表达式中有左括号时将其入栈，当出现右括号时，将栈顶元素出栈，检查与当前右括号是否匹配。最后如果栈为空则表示该表达式中的括号是匹配的。代码：#include
#include
using namespace std;
#define MaxSize...
分类：
编程语言 时间：
2015-06-05 21:17:56
阅读次数：
287
stack, deque 和 queue这三个c++的STL的数据结构很类似但又各有不同。stack是堆栈，没有迭代器，特点是后进先出。用push()将元素压入栈中，top()返回栈顶元素，pop()移除栈顶元素。deque是双端队列，支持迭代器，使用push_back()在队尾添加元素，pop_b...
分类：
其他好文 时间：
2015-06-05 00:16:45
阅读次数：
231
分析：利用栈处理。遇到矩阵时入栈；遇到“）” 弹出两个矩阵进行运算，并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。
#include
#include
#include
#include
using namespace std;
#define N 30
struct node
{
char m;
int r,c;
} a[N];
string s;
bool proces...
分类：
其他好文 时间：
2015-06-04 15:53:34
阅读次数：
141
我们只是知道函数调用的过程是先传递参数，然后是函数体，然后是返回值的顺序，但是这个过程怎么实现的，以及参数的入栈顺序等等，这里我大致的也是实验的态度做个验证，验证这句话也是为了加深自己对函数的调用，以及参数的传递的一个深刻的解释
1：验证的题目
1、函数的调用过程的顺序（可能不这么个说法），验证函数是参数先传递个给函数主体，然后是函数体，最后是返回值...
分类：
编程语言 时间：
2015-06-04 11:52:13
阅读次数：
178
单调栈是栈中的元素从栈顶到栈底单调递增或递减。单调栈只能从栈顶部添加或者删除元素，以单调递增栈为例，元素从栈顶到栈底逐渐递增，假设当前元素为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
