复盘理解/实验报告梳理 数据结构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)变量解决,不难处理。

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


 

相关推荐

  1. 理解/实验报告梳理 数据结构PTA实验

    2023-12-17 08:22:03       60 阅读
  2. 数据结构 实验报告11

    2023-12-17 08:22:03       35 阅读
  3. ES6 新增功能梳理

    2023-12-17 08:22:03       30 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-17 08:22:03       91 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-17 08:22:03       97 阅读
  3. 在Django里面运行非项目文件

    2023-12-17 08:22:03       78 阅读
  4. Python语言-面向对象

    2023-12-17 08:22:03       88 阅读

热门阅读

  1. [Django-05 ]自定义sql查询

    2023-12-17 08:22:03       57 阅读
  2. 微信小程序怎样给事件传值的

    2023-12-17 08:22:03       57 阅读
  3. huggingface使用与环境移植

    2023-12-17 08:22:03       59 阅读
  4. ubuntu22.04 怎么查看系统日志

    2023-12-17 08:22:03       57 阅读
  5. 敏捷开发-任务拆解、工作量评估和任务指派

    2023-12-17 08:22:03       58 阅读
  6. 什么是CI/CD?如何在PHP项目中实施CI/CD?

    2023-12-17 08:22:03       61 阅读
  7. GC root 有哪些

    2023-12-17 08:22:03       51 阅读
  8. Git批量删除本地分支

    2023-12-17 08:22:03       54 阅读