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

发布时间:2023年12月20日

一、列车厢调度

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

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

????????从头循环遍历,检查配对,不配对的就入栈,后面检查到配对的就储存输出内容,之后检查一下栈里面栈顶的内容是否与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)变量解决,不难处理。

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


?

文章来源:https://blog.csdn.net/FellAveal/article/details/135038037
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。