![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之栈与队列
R_Misaya
这个作者很懒,什么都没留下…
展开
-
SDUT OJ 1466 双向队列
/*这题原本想用链式队列解决,但是链式队列从头部删除很方便但是从尾部删除的话,就很难找到前驱,最后放弃,最后学了一下双向队列,特别好用,在这里试了一下。。*/#include#include#includeusing namespace std;int main(){ dequep;//申请空间 deque::iterator q;//迭代器 string s; int n原创 2014-11-30 23:05:19 · 786 阅读 · 0 评论 -
SDUT OJ 走迷宫
#includeusing 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 · 1081 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈二:一般算术表达式转换成后缀式
#includeusing 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 · 1135 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈四:括号匹配
#include#includeusing 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 · 1034 阅读 · 0 评论 -
SDUT OJ 数据结构实验之队列一:排队买饭
#include#include#include#define N 10010using 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 · 1199 阅读 · 0 评论 -
SDUT OJ refresh的停车场
#include#includeusing 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 · 1484 阅读 · 0 评论 -
SDUT OJ 数据结构实验之栈:行编辑器
#include#includeusing 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 · 631 阅读 · 0 评论