数据结构之栈与队列
R_Misaya
这个作者很懒,什么都没留下…
展开
-
SDUT OJ 1466 双向队列
/*这题原本想用链式队列解决,但是链式队列从头部删除很方便 但是从尾部删除的话,就很难找到前驱,最后放弃,最后学了一下 双向队列,特别好用,在这里试了一下。。*/ #include #include #include using namespace std; int main() { dequep;//申请空间 deque::iterator q;//迭代器 string s; int n原创 2014-11-30 23:05:19 · 733 阅读 · 0 评论 -
SDUT OJ 走迷宫
#include using namespace std; int visit[10][10],a[10][10]; int n,m; int k; void dfs(int x,int y) { if(xn-1||ym-1||visit[x][y]||a[x][y]) return; if(x==n-1 && y==m-1) { k++; return ; } else原创 2014-12-04 23:09:26 · 1048 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈二:一般算术表达式转换成后缀式
#include using namespace std; int youxian(char s) { if(s=='+'||s=='-') return 1; else if(s=='*'||s=='/') return 2; else if(s=='(') return 3; else if(s==')') return 4; } int main() { int top=0;原创 2014-12-04 23:20:54 · 1121 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈四:括号匹配
#include #include using namespace std; int main() { char a[51],b[51]; int i,top; while(gets(a)!=NULL) { top=-1; for(i=0;a[i]!='\0';i++) { if(a[i]=='{'||a[i]=='['||a[i]=='(') { b[++原创 2014-12-04 23:17:53 · 990 阅读 · 0 评论 -
SDUT OJ 数据结构实验之队列一:排队买饭
#include #include #include #define N 10010 using namespace std; int main() { int m,i,a[N],b[N],top,n,y,j; string x[N]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>m; top=0; for(i=1;i<=m;原创 2014-12-04 23:24:26 · 1164 阅读 · 0 评论 -
SDUT OJ refresh的停车场
#include #include using namespace std; string a[20010],b[20010]; int main() { int n,m,i,flag; string x,y; while(cin>>n>>m) { flag=0; int top=0; int top1=0; int top2=0; for(i=0;i<m;i++)原创 2014-12-04 23:26:33 · 1468 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈:行编辑器
#include #include using namespace std; int main() { int lenstr,i,top; char str[255],a[255]; while(gets(str)!=NULL) { lenstr=strlen(str); top=0; for(i=0;i<=lenstr-1;i++) { if原创 2014-12-04 23:29:47 · 616 阅读 · 0 评论