Ch03 Ex16 [Ch03 Ex16] 假设如题3.1所述火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示） 等待调度，试编写算法，输出对这n节车厢进行调度的操作（即入栈或出栈操作）序列，以使用 所有的软席车厢都被调整到硬席车厢之前。 串。

栈操作的正确性 Time Limit:1000 ms | Memory 对输入序列执行一组栈操作，判断操作是否正确。 Input 每行是一个测试用例，表示一个操作序列。操作序列由P和Q两个符号组成，P表示入栈，Q表示出栈。操作序列长度不超过1000。 Output 对每个操作序列，若操作序列正确，即操作结束时栈中刚好为空，则输出Y； 若操作序列有错误，如栈空时执行出栈操作，或操作结束时栈中不空，则输出N。 -The correctness of the