zoukankan      html  css  js  c++  java
  • 第03次作业-栈和队列

    1.学习总结

    到现在为止,已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。


    2.PTA实验作业


    2.1 题目1:7-2 银行业务队列简单模拟(25 分)

    2.2 设计思路(伪代码或流程图)

     

     

    2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

    2.4 PTA提交列表说明。

    错误点:直接用仅带头节点的单链表,导致不好判断队列是否为空,不好进行入队出队操作

    解决方法:使用链队节点,该链队节点包含头指针和尾指针两部分。

    错误点:格式错误

    解决方法:改变了b队人多全部出队的语句的顺序,解决了第二个的格式错误 ;

                      进行了空格出现位置的改正,解决了第四个的格式错误。

               

    2.1 题目2:7-1 jmu-字符串是否对称(20 分)

    2.2 设计思路(伪代码或流程图)

     

    2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

    2.4 PTA提交列表说明。

    错误点:在序列逆序入栈时,把字符串下标 i 从字符串尾开始增加,访问未知空间,导致进入栈的是一个未知数

    解决方法:将字符串下标 i 从字符尾的下标开始减小

    2.1 题目3:7-4(选做) 列车调度

    2.2 设计思路(伪代码或流程图)

    2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)

    2.4 PTA提交列表说明。

    错误点:没有考虑到最大n的情况

    解决方法:将最大n的情况单独讨论

    错误点:由于语句位置的错误,导致结果出现偏差

    解决方法:改变语句的位置


    3.截图本周题目集的PTA最后排名

    3.1 栈PTA排名

    3.2 队列PTA排名

    3.3 我的总分:

            总分2.5   

    4. 阅读代码

    7-4(选做) 列车厢调度

    优点:利用三个栈代表三个轨道,将每个栈的栈顶元素同2栈的元素比较,若匹配则记录相应轨迹,思路清晰。

    整体思路:

    1. 轨道1的元素恰好为轨道2的元素,则说明1-->2;否则进入轨道3,即1-- >3;

    2. 轨道3的元素恰好为轨道2的元素,则说明3-->2;                                              

    最后判断轨道3是否还有元素,若有,则将轨道3中元素全部进入轨道2,即3-->2

    5. 代码Git提交记录截图

  • 相关阅读:
    Linux的上的MongoDB的安装与卸载
    MongoDB常用操作
    scrapy 爬网站 显示 Filtered offsite request to 错误.
    在linux系统下把多个终端合并在一个窗口
    安装python爬虫scrapy踩过的那些坑和编程外的思考
    大规模爬虫流程总结
    Python的35种“黑魔法”级别技巧!
    2019/2/13 Python今日收获
    2019/2/12 Python今日收获
    2019/1/22 Python今日收获
  • 原文地址:https://www.cnblogs.com/hexintong99/p/8684982.html
Copyright © 2011-2022 走看看