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

第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;
	else
	return 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]);
		else
		cout<<s[i]<<" ";
	} 
	while(!StatckEmpty(S))
	{
		Pop(S,c);
		cout<<c<<" "; 
	}
	return 0;
}