数据结构习题:栈-车厢调度

Sc Turing

于 2022-10-05 21:34:07 发布

阅读量776

点赞数

文章标签：数据结构 c++ 算法

本文链接：https://blog.csdn.net/m0_62960816/article/details/127135512

版权

02栈的应用：车厢调度

就是将SSHSHS这种字符串通过栈来排序程S前H后

#include<iostream>
using namespace std;
const int Max=10;
struct Stack{
    char data[Max];
    int top;
}; //定义一个结构体，别忘了是字符类型
void Init(Stack s){ //初始化
    s.top=-1;
    return ;
}
bool empty(Stack s){//判空
    if(s.top==-1)return 1;
    return 0;
}
bool enterstack(Stack &s,char x){ //给x入栈
    if(s.top==Max-1){
        cout<<"满"<<endl;
        return 1;
    }
    s.data[++s.top]=x; //入栈先++
    return 0;
}
void Out(Stack &s,char &x){
    if(s.top==-1){
        cout<<"空"<<endl;
        return ;
    }
    else  x=s.data[s.top--]; //出栈后--
    return ;
}

解决函数传入一个字符串

void Sort(char str[]){
    Stack s1;
    int j=0;
    char ans[Max+1];  //ans是用来存最终的
    for(int i=0;i<10;i++){
      if(str[i]=='H') enterstack(s1,str[i]); //如果是H让他下去，入栈
      else ans[j++]=str[i]; 不是的话,进入ans存字符
    }
    char c;
    while(!empty(s1)){ //现在处理下面的栈，这里面都是H
        Out(s1,c); //一个一个出来
        ans[j++]=c;  //第一次的时候j就在ans尾部后面一个
       // cout<<c;
    }
    for(int i=0;i<10;i++){
      cout<<ans[i];
    }
 
       cout<<endl;
}

主函数

int main(){
    char str[Max+1]="SHHSHHSHSS";

    for(int i=0;i<10;i++){
        cout<<str[i];
    }
    cout<<endl;
        Sort(str);
    return 0;
}