栈是限定仅在表的一端进行插入或删除的纯属表，通常称允许插入，删除的一端为栈顶（Top），相应在的，则称另一端为栈底（Bottom）。不含元素的栈则称为空栈。
所设栈S＝{a1,a2,a3,...,an}，则称a1为栈底元素，an为栈顶元素。根据栈的定义可知，栈顶元素总是最后入栈并且最先出栈的；栈底元素总是最先入栈并且最后出栈的。即栈是按后进先出的原则进行的。因此，栈又称为后进先...
分类：
其他好文 时间：
2014-09-20 01:11:16
阅读次数：
285
VA12096 - The SetStack Computer(set + map映射)
题目链接
题目大意：有五个动作：
push ： 把一个空集合{}放到栈顶。
dup ： 把栈顶的集合取出来，在入栈两次。
add ： 出栈两次，把第一个集合作为一个元素放入第二个集合中，再将第二个集合入栈
union： 出栈两次，取这两个集合的并集，将结果入栈。
intersect： 出...
分类：
其他好文 时间：
2014-09-19 12:06:45
阅读次数：
250
题意 计算给定矩阵链乘表达式需要计算的次数 当前一个矩阵的列数等于后一个矩阵的行数时 他们才可以相乘 不合法输出error
输入是严格合法的 即使只有两个相乘也会用括号括起来 而且括号里最多有两个 那么就很简单了 遇到字母直接入栈 遇到反括号计算后入栈 然后就得到结果了
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2014-09-17 10:18:42
阅读次数：
151
1:当无法列出传递函数的所有实参的类型和数目时,可用省略号指定参数表void foo(...);voidfoo(parm_list,...);2:函数参数的传递原理函数参数是以数据结构:栈的形式存取,从右至左入栈.eg:#includevoid fun(int a, ...){int *temp =...
分类：
其他好文 时间：
2014-09-16 23:28:11
阅读次数：
311
用两个栈实现队列的效果，可以入栈，出栈，判空等。。。
实现的栈基本功能
lstack.h
#ifndef _LSTACK_H
#define _LSTACK_H
#include
using namespace std;
// 基于链式表的堆栈
class Stack {
public:
// 构造过程中初始化为空堆栈
Stack (void) : m_top (NULL) {}
/...
分类：
其他好文 时间：
2014-09-15 22:56:39
阅读次数：
481
此算法以有向图作为输入，并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现，即使是单点。
任选一点开始进行深度优先搜索（若dfs结束后仍有未访问的节点，则再从中任选一点再从进行）。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。
节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时，检查该节点是否是某一...
分类：
其他好文 时间：
2014-09-15 17:56:19
阅读次数：
253
学习数据结构的时候学到栈的时候都会学习使用栈来实现求解中缀表达式，思路就是扫描一遍，数字输出，符号根据优先级决定入栈和出栈的时间，然后生成后缀表达式，对后缀表达式的求解是容易的，直接扫描一遍，遇到数字入栈，遇到操作符就直接取栈顶的两个元素做运算。 好久之前实现上面所说的程序是第一个感受“编译”的感觉...
分类：
其他好文 时间：
2014-09-15 12:46:58
阅读次数：
313
面试陷阱题： int i=0; i =i++; 此时i值： i最终为0； 执行i=i++时，赋值符号优先度最低，先执行i++； 执行i++,程序先将i值0入栈，再对i进行运算++； i++之后i为1； 最后执行赋值，将栈中数据0弹出，赋值给i，再度使i为0； 故而，最佳实践一：不要在单个的表达式中对...
分类：
编程语言 时间：
2014-09-14 20:39:57
阅读次数：
187
/***************
逆波兰式即后缀表示法
预处理 ———— 中序表达式->逆序表达式(infix to postfix)
算法：
while(表达式非空)
if (遇到操作数)
直接输出
else if (遇到操作符op)
op是( 直接入栈s
op是) s.push输出，直到(
op是四则运算，则
if (s为空 || ...
分类：
其他好文 时间：
2014-09-13 21:32:25
阅读次数：
238
题目：UVA514 - Rails(栈）
题目大意：某城市有一个火车站，铁轨成Y字形，有n节车厢从A方向驶入车站，按进站顺序编号1-n，现在给你一个序列代表进入B的顺序，你可以借助一个C中转站，问能否可以按这样的序列驶入B。
解题思路：栈模拟，中转站就代表栈，将车厢入栈后，只能从栈顶一个一个出去。注意输出每个cas都有一个空行。
代码：
#include
#inc...
分类：
其他好文 时间：
2014-09-13 20:12:00
阅读次数：
214
