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提交记录截图

  • 相关阅读:
    java.lang.NoClassDefFoundError: org/hibernate/service/ServiceRegistry] 类似问题
    哪些window你不知道的却实用的小技巧----window小技巧
    windows命令快捷启动应用-----window小技巧
    cmd窗口关闭 -----window小技巧!
    Eclipse错误笔记!
    如何在WIndows电脑上安装 SVN Server 实现代码版本控制
    linux之应用开发杂记(一)
    面试知识点汇总
    Android技术面试整理
    MYSQL常用操作语句
  • 原文地址:https://www.cnblogs.com/hexintong99/p/8684982.html
Copyright © 2011-2022 走看看