栈与队列
西杭
温水煮了将军梦
展开
-
数据结构实验之栈一:进制转换
#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ int *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S){ S.data=new int [原创 2016-07-28 14:30:28 · 479 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ int *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S){ S.data=n原创 2016-08-01 20:17:07 · 609 阅读 · 0 评论 -
refresh的停车场
题目链接卡了好久,交了好多遍,总之各种原因,数组内存大小,多组输入,栈和队列重置,以及算法的一点点小问题。不过最后终于过了///refresh的停车场///该题需要栈与队列的组合,停车场是栈, 便道是队列;///停车场符合先进后出的原则,便道符合先进先出的原则,先进队列的先进停车场 ,也先OUT,不再等待;#include#include#includeusing namesp原创 2016-08-02 19:15:53 · 601 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
代码不是个人所写,所以比较乱。总体思路是每输入一个值,就入栈向上查找,记录上面元素的下一较大值#include #include #include #include using namespace std;#define STACKSIZE 110000struct node{ int data; int id; int nextdata;}a[1100翻译 2016-08-02 15:21:08 · 822 阅读 · 0 评论 -
双向队列
将头和尾的初始值开大一些,否则会出现数组越界问题#include#include#includeusing namespace std;const int maxn=100000+10;typedef struct{ int *data; int frot, rear;}Queue;void initqueue(Queue &q)///队列初始化{原创 2016-08-02 15:18:54 · 456 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
一开始交WA,写了个输出队列元素的函数调试了一下,原来是删数的时候位置弄反了。#include#include#includeusing namespace std;const int maxn=100000+10;typedef struct{ int *data; int frot, rear;}Queue;void initqueue(Queue &q原创 2016-08-02 14:24:03 · 754 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
#include#includeusing namespace std;const int maxn=10000+10;typedef struct{ char *data; int top; int sizestack;}STACK;void initstack(STACK &S){ S.data=new char [maxn];原创 2016-07-29 20:45:55 · 469 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ int *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S){ S.data=new int [原创 2016-07-28 20:40:16 · 626 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ int *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S, int n){ S.data=ne原创 2016-07-28 19:36:40 · 739 阅读 · 0 评论 -
数据结构实验之栈:行编辑器
#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ char *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S){ S.data=new char原创 2016-07-28 16:18:48 · 523 阅读 · 0 评论 -
进制转换
数组模拟时用char#include#includeusing namespace std;const int maxn=100000+10;typedef struct node{ char *data; int top; int bottom;}Stack;Stack S;void initstack(Stack &S){ S.dat原创 2016-07-28 15:29:22 · 408 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Ou原创 2016-09-15 11:12:06 · 513 阅读 · 0 评论