火车调度c语言程序实现代码

#define MAXSIZE 100 /* 栈、队列的最大容量，设为100 */#include #include typedef char datatype;typedef struct datatype stackMAXSIZE; /* 装载栈的向量 */ int top; /* 栈顶指针 */ seqstack; /* 顺序栈类型定义*/typedef struct datatype queueMAXSIZE; /* MAXSIZE为队列的最大长度 */ int front; int rear; sequeue; /* 顺序队列类型定义*/ void setstacknull(seqstack *s ) /* 置空栈 */ s-top=-1; datatype pop(seqstack *s ) /* 出栈 */ if (s-toptop-; /* 产生新栈顶指针 */ return(s-stacks-top+1); /* 返回原栈顶元素值 */ int empty(seqstack *s) /* 判断是否为空栈 */ if (s-toptop=MAXSIZE-1 ) /* 上溢 */ printf( stack overflow！n ); else s-top=s-top+1; /* 1.栈顶指针加1 */ s-stacks-top=x; /* 2.新元素入栈 */ void setseqnull(sequeue *sq) /* 置空队列 */ sq-front=-1; sq-rear=-1; void encyque(sequeue *sq,datatype x) /* 入队 */ if(sq-rear+1)%MAXSIZE=sq-front) printf( queue overflow！n ); else sq-rear=(sq-rear+1)%MAXSIZE; sq-queuesq-rear=x; datatype delcyque(sequeue *sq) /* 出队 */ if(sq-front=sq-rear) return(NULL); else sq-front=(sq-front+1)%MAXSIZE; return(sq-queuesq-front); main( ) seqstack *st; sequeue *trainsq; char ch, trainsMAXSIZE,*p=trains; st=(seqstack *)malloc(sizeof(seqstack); trainsq=(sequeue *)malloc(sizeof(sequeue); setstacknull(st); setseqnull(trainsq); printf(enter train serious:n);gets(trains); putchar(n); ch=*p; while (ch!=0) ch=*p; if (ch=L) push(st,ch); ch=pop(st); encyque(trainsq,ch); else push(st,ch); p=p+1; int i=0; p=trains; while(!empty(st) ch=pop(st); if(ch=Q) encyque(trainsq,ch); else *p=ch;p+;i+; if(i=0) ch=trainsi;push(st,ch);ch=pop(st);encyque(trainsq,ch);i-; pri