栈与队列
西杭
温水煮了将军梦
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构实验之栈一:进制转换
#include #include using 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 · 646 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
#include #include using 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 · 763 阅读 · 0 评论 -
refresh的停车场
题目链接 卡了好久,交了好多遍,总之各种原因,数组内存大小,多组输入,栈和队列重置,以及算法的一点点小问题。不过最后终于过了///refresh的停车场 ///该题需要栈与队列的组合,停车场是栈, 便道是队列; ///停车场符合先进后出的原则,便道符合先进先出的原则,先进队列的先进停车场 ,也先OUT,不再等待; #include #include #include using namesp原创 2016-08-02 19:15:53 · 778 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)
代码不是个人所写,所以比较乱。总体思路是每输入一个值,就入栈向上查找,记录上面元素的下一较大值#include #include #include #include using namespace std; #define STACKSIZE 110000 struct node { int data; int id; int nextdata; }a[1100翻译 2016-08-02 15:21:08 · 975 阅读 · 0 评论 -
双向队列
将头和尾的初始值开大一些,否则会出现数组越界问题#include #include #include using 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 · 617 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
一开始交WA,写了个输出队列元素的函数调试了一下,原来是删数的时候位置弄反了。#include #include #include using 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 · 924 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
#include #include using 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 · 635 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
#include #include using 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 · 785 阅读 · 0 评论 -
数据结构实验之栈八:栈的基本操作
#include #include using 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 · 910 阅读 · 0 评论 -
数据结构实验之栈:行编辑器
#include #include using 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 · 703 阅读 · 0 评论 -
进制转换
数组模拟时用char#include #include using 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 · 552 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组,处理到文件结束。 Ou原创 2016-09-15 11:12:06 · 665 阅读 · 0 评论
分享