利用队列实现车厢编组

利用队列实现车厢编组问题。假设队列元素是char类型，‘H’表示硬座，‘S’表示软卧，队列A表示一组硬座和卧铺混编的车厢。要求把队列A中的硬座车厢移动到队列B，队列A中的卧铺车厢移动到队列C，同时保留原有硬座车厢之间和软卧车厢之间的先后顺序不变。如HSHHSHSSHH，分别输出软卧车组：SSSS和硬座车组：HHHHHH。

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
//typedef 为重定义，将一个char类型数据重新定义为ElemType，在以后的程序中出现的ElemType 就可以理解为char类型。
typedef char ElemType;
typedef int Status;
//----- 队列的顺序存储表示 -----
#define MAXQSIZE 30 // 存储空间的初始分配量

typedef struct {
    ElemType *base; //存储空间的基址
    int front;      //队头位标
    int rear;       //队尾位标, 指示队尾元素的下一位置
    int maxSize;    //存储容量
} SqQueue;          //别名

// 构造一个空队列 Q
Status InitQueue(SqQueue &Q) {
    //Q->rear指向头结点
    Q.base = (ElemType*)malloc(MAXQSIZE * sizeof(ElemType));
    if(!Q.base) exit(OVERFLOW);

    Q.front = Q.rear = 0;
    Q.maxSize = MAXQSIZE;
    return OK;
}

//判队列是否为空
Status QueueEmpty (SqQueue Q) {
    if(Q.rear == Q.front) return TRUE;
    else return FALSE ;
}

//入队函数
Status EnQueue(SqQueue &Q, ElemType e) {
//请在此填写代码，将该算法补充完整，参见书本和课件相关章节
	if((Q.rear+1) % MAXQSIZE == Q.front)//队列已满
	    return ERROR;

	Q.base[Q.rear] = e;//插入队尾
	Q.rear = (Q.rear +1) % MAXQSIZE;//尾部指针后移，如果到最后则转到头部
	return OK;
}

//出队函数
Status DeQueue(SqQueue &Q, ElemType &e) {
//请在此填写代码，将该算法补充完整，参见书本和课件相关章节
    if(Q.front == Q.rear)   //队列空
        return ERROR;
    //返回队头元素
	e = Q.base[Q.front];    
    //队头指针后移，如到最后转到头部
	Q.front = (Q.front + 1) % MAXQSIZE; 
	return OK;
}

//输出循环队列函数
void OutQueue(SqQueue Q) { 	
    ElemType e;
    if(QueueEmpty(Q)){
        printf("这是一个空队列！");
        } else {
            while(QueueEmpty(Q) == FALSE){
			DeQueue(Q,e);
			printf("%6c", e);
            }
    printf("\n");
    }
}

void Arrange(SqQueue A, SqQueue &B, SqQueue &C) {
	ElemType e;
    //请在此填写代码，将该算法补充完整，参见书本或课件相关章节
    InitQueue(B);
    InitQueue(C);
    while (FALSE == QueueEmpty(A)) {
        DeQueue(A, e);
        if(e == 'H') EnQueue(B, e);
        else EnQueue(C, e);
    }
    
}

//主函数
int main() {
    SqQueue A, B, C;
    ElemType e;
    InitQueue(A);
    printf("请输入软卧S和硬座H的一个组合车组：");
    for(scanf("%c", &e); e != '\n';) {
        EnQueue(A, e);
        scanf("%c", &e);
    }
    OutQueue(A);
    Arrange(A, B, C);
    printf("硬座车组：");
    OutQueue(B);
    printf("软卧车组：");
    OutQueue(C); 
    return 0;
}