【数据结构】7-1 软硬车厢交替排列 (13 分)

输入样例

8
SHHSSHSS

输出样例

HSHSHSSS

这题用了链队列来写，创建了两条队列
把输入的H全部放进一条队列，输入的S放进一条
循环中通过改变bool的值实现分别输出一次
代码：

#include<iostream>
using namespace std;typedef char ElemType;
typedef int Status;
#define OK 1
#define ERROR 0//链队列结构
typedef struct LNode
{ElemType data;struct LNode* next;
}LNode, * LinkList;
typedef struct
{LinkList front;LinkList rear;
}LinkQueue;//初始化链队列
bool InitQueue(LinkQueue& Q)
{Q.front = Q.rear = new LNode;Q.front->next = NULL;return OK;
}//入队
Status EnQueue(LinkQueue& Q, ElemType e)
{LinkList p = new LNode;p->next = NULL;p->data = e;Q.rear->next = p;Q.rear = p;return 1;
}//出队
Status DeQueue(LinkQueue& Q, ElemType& e)
{if (Q.front == Q.rear) return ERROR;LinkList p = Q.front->next;e = p->data;Q.front->next = p->next;delete p;return 1;
}int main()
{int n;cin >> n;LinkQueue H;        //存放‘H'的链表LinkQueue S;        //存放‘S'的链表InitQueue(H);       //初始化链表InitQueue(S);       //初始化链表if (n < 2 || n>10){cout << "ERROR";}else{for (int i = 0; i < n; i++)     //入队{ElemType e;cin >> e;if (e == 'H') EnQueue(H, e);else if (e == 'S') EnQueue(S, e);else continue;}bool flag = false;for (int i = 0; i < n; i++){ElemType h;ElemType s;if (H.front->next != NULL && flag == false){DeQueue(H, h);cout << h;flag = true;continue;}if (S.front->next != NULL && flag == true){DeQueue(S, s);cout << s;flag = false;continue;}else if (H.front->next == NULL && flag == false){if (S.front->next != NULL){DeQueue(S, s);cout << s;continue;}else continue;}else if (S.front->next == NULL && flag == true){if (H.front->next != NULL){DeQueue(H, h);cout << h;continue;}else continue;}}}
}

【数据结构】7-1 软硬车厢交替排列 (13 分)相关推荐

7-1 软硬车厢交替排列 (13 分)
题目: 设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列.例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节车厢代号为 ...
8、软硬车厢交替排列——Queue（java数据结构）
软硬车厢交替排列设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列.例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节 ...
pta 软硬车厢交替排列
设车辆厂生产了硬座车厢和软座车厢共n节(混合在一起),要求使用队列的基本操作,编程实现所有硬座车厢和所有软座车厢交替排列.例如硬座车厢用H来表示,软座车厢用S来表示,从键盘上输入8节车厢代号为SHHS ...
7-5 列车厢调度 (25 分)
7-5 列车厢调度 (25 分) 1 ====== <--移动方向/ 3 ===== \2 ====== -->移动方向大家或许在某些数据结构教材上见到过"列车厢调度问题&qu ...
7-2 简单计算器 (13 分)
** 7-2 简单计算器 (13 分) ** 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器.如上图所示,计算器由两个堆栈组成,一个堆栈S1存放数字,另一个堆栈S2存放运算符.计算 ...
不要提前交卷！！！曾有人在最后35秒，拿到了13分！！！（祝所有考生顺利）...
[1] 至今仍认为,"高考"是中国最公平的选拔机制.至少,通过它,很多人能完成了自己人生的重大转折. 于我而言,如果没有高考,今天我可能不会坐在电脑前敲代码,写我喜欢的程序.我想, ...
PTA 7-1 最矮的巨人 (13分)
7-1 最矮的巨人 (13分) 操场上有N x N个"巨人"按N行N列的矩阵形式列队,请编程找出该方阵中所有"最矮的巨人". 所谓"最矮的巨人&quo ...
7-9 列车厢调度 (25 分)
1 ====== <--移动方向/3 ===== \2 ====== -->移动方向大家或许在某些数据结构教材上见到过"列车厢调度问题"(当然没见过也不要紧).今天, ...
计算机组成原理关键路径,2020年834数据结构、计算机组成原理大纲（13页）-原创力文档...
834 "数据结构.计算机组成原理"复习参考提纲一. 考察目标 834 数据结构.计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念.基本原理和基本方法,能够综合运 ...

【数据结构】7-1 软硬车厢交替排列 (13 分)

【数据结构】7-1 软硬车厢交替排列 (13 分)相关推荐

最新文章

热门文章