#include
#include
#define LENGTH 100 //初始分配栈的长度
#define ADD_LEN 10 //栈长增量
typedef struct
{//构造栈的数据类型
int *base;
int *top;
int stacksize;
}SqStack;
void CreateStack(SqStack &S);//初始化一个栈
void PushS...
分类:
其他好文 时间:
2014-08-01 13:49:41
阅读次数:
187
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1702题目大意:按照所给要求,输出相应的数。“FIFO”指代先进先出,即队列的概念,“FILO”指代先进后出,即栈的表现形式~这里定义两个函数即可,一个队列,一个栈的调用! 1 #include 2 #....
分类:
其他好文 时间:
2014-07-30 23:42:25
阅读次数:
297
本题的关键在于解析表达式.本题的表达式比较简单,可以用一个栈来完成--->>
遇到一个字母时,就入栈;遇到右括号时就出栈进行计算,然后将新矩阵点入栈!
如果在这之间,如果A的列数不等于B的行数,则乘法无法进行!!!注意咯!...
分类:
其他好文 时间:
2014-07-29 17:53:32
阅读次数:
189
如果是一个一个进出站台的话!说明车厢直接出栈;
在A站的火车按某个顺序进站C之后,在C站的最后一个火车编号如果和当前在B站的第一个火车编号一样的话!就表明符合要求!出栈操作!
开辟一个栈,按顺序存储当前比bs[i]小的车厢;
都不符合的话,就.......break了!...
分类:
其他好文 时间:
2014-07-29 15:18:38
阅读次数:
244
1.栈的简介
栈是一种后入先出的数据结构,一般包含两种最基本的操作:入栈(push)和出栈(pop)。
入栈操作:top指针上移,元素入栈。
出栈操作:top指针下移。
栈空的条件:top == bottom
栈满的条件:top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中,则出栈顺序可以为以下四种:
1,2,3; 2,1,3; 3,2,1; 1,3,...
分类:
其他好文 时间:
2014-07-29 14:27:19
阅读次数:
237
两个栈,光标前的元素一个栈,光标后的元素一个栈
sum[i]记录从1~i个元素之和,动态规划的状态方程是 dp[i] = max( dp[i-1], sum[i] ),dp[i]记录前i个元素的最大和值。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类:
其他好文 时间:
2014-07-28 16:07:03
阅读次数:
240
Android 2.3提供一个称为严苛模式(StrictMode)的调试特性,Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢?它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例(policy violation),你将获得警告,其包括了一个栈tra....
分类:
其他好文 时间:
2014-07-24 22:41:53
阅读次数:
266
思路就是用栈来模拟,一开始就是n个栈。每个栈里都是一个元素,然后按照指令移,在这个栈里pop()掉它,在另一个栈里push()进去。。
分四种情况来做移动,每种情况处理方式不一样。要注意如果是一堆移过去,因为还是要按照这个顺序,多以要先把这一堆放到另一个数组,再按顺序pushj进去。
模拟完输出即可。。...
分类:
其他好文 时间:
2014-07-21 15:11:15
阅读次数:
212
Android 2.3提供一个称为严苛模式(StrictMode)的调试特性,Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢?它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例(policy violation),你将获得警告,其包括了一个栈tra....
分类:
其他好文 时间:
2014-07-19 17:37:58
阅读次数:
262
Container是一个数据容器,代表集合类或者dataview中的一行,而Container。dataitem代表该行的数据;所有的container 被存放在是一个栈堆stack中,自动的将每一个container压入栈堆内,最后一行记录先进栈,最后是第一行;(或者说栈顶是集合类的第一个cont...
分类:
Web程序 时间:
2014-07-18 00:27:35
阅读次数:
270