铁路调度

在入口处有n节硬席车厢和软席车厢（分别用1和2表示）等待调度，设计一个算法，输出对这n节车厢进行调度的操作序列。

 

#include<iostream.h>
//#include<fstream>
const int maxsize=100;
class seqstack
{
   public:
    int stack[maxsize];//定义栈数组
    int top;//指向栈顶位置的指针
    void inistack(seqstack &s);//初始化栈
    void push(seqstack &s,int x);//入栈
    void pop(seqstack &s);//删除栈顶元素
    int gettop(seqstack s);//取栈顶元素
    bool empty(seqstack s);//判断栈是否为空
};

void seqstack::inistack(seqstack &s)
{
 s.top=0;
}

void seqstack::push(seqstack &s ,int x)
{
 if(s.top==maxsize-1) cout<<"overflow"<<endl;
 else
 {
  s.top++;
  s.stack[s.top]=x;
 }
}

void seqstack::pop(seqstack &s)
{
 if(s.top==0)
  cout<<"underflow/n";
 else
  s.top--;
}

int seqstack::gettop(seqstack s)
{
 if(s.top==0)
 {
  cout<<"underflow/n";
  return 0;
 }
  else return s.stack[s.top];

}

bool seqstack::empty(seqstack s)
{
 if(s.top==0)
  return true;
 else
  return false;
}

void trin(int a[],int n)
{
 int i,j;
 seqstack s;
 s.inistack(s);
 for(i=0;i<n;i++)//代号为1的硬席入栈，代号为2的软席直接输出
 {
  if(a[i]==1)
   s.push(s,a[i]);
  else
  cout<<a[i]<<" ";
 }

 while(!s.empty(s))//输出硬席车厢
 {
  j=s.gettop(s);
  cout<<j<<" ";
  s.pop(s);
 }
}
void main()
{
    int n=10;
 int a[10]={1,2,1,2,1,1,2,2,1,2};//1表示硬席，2表示软席
 trin(a,n);//调用铁路调度算法
}