复盘理解/实验报告梳理 数据结构PTA实验二

一、列车厢调度

        感觉这道题的题干有点难以读懂，或是有些地方介绍的比较含蓄。

        先设置两个字符串，来接收进道顺序与出道顺序，题目的内容和那个知道入栈顺序求出栈顺序比较像。

        从头循环遍历，检查配对，不配对的就入栈，后面检查到配对的就储存输出内容，之后检查一下栈里面栈顶的内容是否与fin中的内容匹配，要是匹配也继续输出，一直匹配直到栈为空为止。这里起初我没注意到要一直输出栈内内容，而让自己一直困惑于最后一个检查点不过。

        此外，我为了方便输出"Are you kidding me?"，以及每次操作的内容，所以设置了一个数组，来存每次操作的内容，例如1对应1->2等。要是发现不匹配内容，就直接让初始值为0的flag变量为-1，在最后检测，如果flag非-1就去打印数组里面的操作数，-1就直接打印上面的aykm，结束程序。

---

二、银行业务队列简单模拟

         这道题主要就是队列的应用，先输入N个人，奇数到队列1，偶数到队列2，全部写入完成之后，再进行一下输出出队。我们不难发现第三个往往是偶数，即队列2出队，其余都是队列1出队。

        其余情况是其中一个队列提前没人，加入if判断即可。难度不大，刷经验的题，此题我在写的时候直接一维数组queue搭配bottom和flag（top）变量解决，不难处理。

        这道题难度比较适中，没有过多的要求限制。

---