第3章栈和队列

3.3 栈和队列的应用

综合应用题第2题

#include <stdio.h>
#include <stdlib.h>                        //malloc所在头文件
#include <iostream>
#define MaxSize 100
using namespace std;
typedef char ElemType;typedef struct{//声明栈 ElemType stack[MaxSize];                      int top;
}SqStack;void InitStack(SqStack &S)//初始化栈
{S.top=-1;
}
int Push(SqStack &S,ElemType x)//入栈
{if(S.top==MaxSize-1){cout<<"栈满"<<endl; exit(0);}S.stack[++S.top]=x;return 1;
}
int Pop(SqStack &S,ElemType &x)//出栈
{if(S.top==-1){cout<<"栈空"<<endl;return 0;}x=S.stack[S.top--];return 1;
}
void PrintStack(SqStack S)
{while(S.top!=-1){cout<<S.stack[S.top]<<" ";S.top--;}cout<<endl;
}
bool StatckEmpty(SqStack &S)
{if(S.top==-1) return true;elsereturn false;
}
int main() {SqStack S;InitStack(S);string s;char c='0';cout<<"请输入火车座位序列："<<endl;cin>>s;for(int i=0;i<s.length();i++){if(s[i]=='H') Push(S,s[i]);elsecout<<s[i]<<" ";} while(!StatckEmpty(S)){Pop(S,c);cout<<c<<" "; }return 0;
}

2021-08-18王道数据结构 p90 第2题相关推荐

2021-08-18王道数据结构 p90 第3题
第3章栈和队列 3.3 栈和队列的应用综合应用题第3题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
2021-08-18王道数据结构 p90 第4题
第3章栈和队列 3.3 栈和队列的应用综合应用题第4题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
2021-08-18王道数据结构 p90 第1题
第3章栈和队列 3.3 栈和队列的应用综合应用题第1题 #include <stdio.h> #include <stdlib.h> //malloc所在头文件 #inc ...
2021年秋季《数据结构》_EOJ 1019.题库整理（已解决）
题目解法第一种方法(Time limit exceeded) 开一个大数组a,a[i]表示难度为i的题目个数,查询操作时从后往前找最高难度.在这里为了避免每次从MAXN往回找,用了全局变量maxl ...
2021版王道数据结构课后代码题全部实现
历时2个多月,把21版王道数据结构的课后代码题全部实现了一遍,一共96道题文件目录结构: 编程环境:Visual Studio 2019 编程语言:C/C++ 其中,每道题都是一个独立的cpp文件, ...
王道数据结构2021年课件PPT分享
链接:https://pan.baidu.com/s/1tNzmRvS9PMBGsAqyOlB_EA 提取码:a123 王道数据结构2021年课件PPT分享动动小手赞一赞
Doris Weekly FAQ】2021.07.19~2021.08.01
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
2021年第12届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯专栏 2013年第04届蓝桥杯 Java B组省赛真题详解及小结 ...
23王道数据结构代码题全解（二）
计划更新23王道数据结构所有课后代码习题的实现,虽然考试写的一般都是伪代码,但是强迫症的我还是全部实现了一遍,仓库在这里代码全部是用 C++ 写的,都可以编译运行,包含暴力解和最优解. 持续更新,目 ...

2021-08-18王道数据结构 p90 第2题

第3章栈和队列

3.3 栈和队列的应用

综合应用题第2题

2021-08-18王道数据结构 p90 第2题相关推荐

最新文章

热门文章

2021-08-18王道 数据结构 p90 第2题

第3章 栈和队列

3.3 栈和队列的应用

综合应用题 第2题

2021-08-18王道 数据结构 p90 第2题相关推荐

最新文章

热门文章

2021-08-18王道数据结构 p90 第2题

第3章栈和队列

综合应用题第2题

2021-08-18王道数据结构 p90 第2题相关推荐