• 博客作业03--栈和队列


    1.学习总结(2分)

    2.PTA实验作业(4分)

    2.1 题目1:7-1 jmu-报数游戏
    2.2 设计思路(伪代码或流程图)

     if m>n
       输出error!,返回
    构造循环对列,将n个人编号入队
    while(1)
    {
    	从1开始报数,报数即出队
    	判断顺序是否为m,是就记录编号到数组a
    	修改编号为-1,计数器归零
    	入队
    	if全部都报完,跳出循环
    }
    输出数组a
    	
    

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

    2.4 PTA提交列表说明。

    这题就是忘了加一个m>n情况的判断

    2.1 题目2:7-2 符号配对
    2.2 设计思路(伪代码或流程图)

    将所有的括号放入str1中,将/*,*/改成<,>
    遍历数组
    {
      if遇到左符号入栈 
      if遇到右符号 
      {
     	栈空,报错退出 
    	栈不空,栈顶出栈
    	不匹配报错退出 
       }
    }
    if栈空且未报错,匹配成功,输出YES
    else
    栈内还有元素,栈底元素报错 
    

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

    2.4 PTA提交列表说明。


    输出的时候问号打反了,刚开始没用flag控制报错,然后看了几遍代码,就发现问题

    2.1 题目3:7-2 银行业务队列简单模拟
    2.2 设计思路(伪代码或流程图)

     先分窗口
    if为偶数进队列2
    else进队列1
    while(两队列不空)
     {
    	队列1出队两次
    	队列2出队一次
     }
    剩下那队的全部出队
    输出
    	
    

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

    2.4 PTA提交列表说明。

    额,这题一次过

    3.截图本周题目集的PTA最后排名(3分)
    3.1 栈PTA排名

    3.2 队列PTA排名

    3.3 我的总分:
    255
    4. 阅读代码(必做,1分)

    同样是约瑟夫环问题,他用的是单循环链表,而我用循环队列,不同的是他报完数后真的从组里删除了,而我是将他改为-1来作为跳过他的条件
    他的循环次数肯定比我少了

    1. 代码Git提交记录截图
  • 相关阅读:
    重建Exchange邮件系统的系统邮箱
    枚举算法001
    关于网站备案的44个问题
    wireshack使用
    格言
    程序员遇到BUG的解释
    只要有信心任何事情都可以做成,今天表现不错哦,加油!
    踏实,自信
    学会经营自己的关系
    戒酒
  • 原文地址:https://www.cnblogs.com/hbw985609191/p/8734568.html
Copyright © 2020-2023  润新知