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

    1.学习总结(2分)



    2.PTA实验作业(4分)

    2.1 题目1:jmu-字符串是否对称

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

    for i=0 to str[i] = '' ,
        将str中的字符入栈Push(st,str[i]) ;
    for i=0 to str = '' 
        将栈中元素出栈Pop(st,e)并与str中元素对比如果不同则返回-1
    
    

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

    2.4 PTA提交列表说明。

    用字符的输入getchar()导致段错误 ; 改为用字符串输入

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

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

    for i=0 to i=n 
        输入顾客编号,判断是偶数还是奇数
        偶数入队b柜台,奇数入队a柜台
    当a柜台和b柜台不为空时
        先出队a柜台处理好的两个顾客
        再出队b柜台的一个顾客
    当a不为空时
        a柜台剩下的全部出队
    当b不为空时
        b柜台剩下的全部出队
    

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

    2.4 PTA提交列表说明。

    没有什么大问题

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

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

    如果窗口数大于等于人数,每个窗口一个客户
        for i=0 to i=N 
            等待时间为0,窗口的结束时间都为顾客到达时间加处理时间,窗口处理的顾客+1
    如果窗口数小于人数
        先将第一个客户放在第一个窗口,更新该窗口的结束时间
        for i=0 to i=N
            for j=0 to j=k 
                用flag记录下最小结束时间的窗口序号
                顾客的到达时间大于最小结束时间的窗口则找到空闲窗口跳出 
            end for
            找到空闲窗口
                刷新顾客数,窗口结束时间,等待时间为0
            没有空闲窗口
                最小结束时间减去到达时间等于还要等待的时间
                刷新最小结束时间窗口的结束时间为将要进入该窗口的顾客的等待时间,窗口处理顾客数++
    
        end for 
    
    

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


    2.4 PTA提交列表说明。

    用一个队列来实现这题想不到方法,通过查找网上资料才解决

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

    3.1 栈PTA排名

    3.2 队列PTA排名

    3.3 我的总分:125+105 = 230

    4. 阅读代码(必做,1分)

    杨辉三角的打印 ,优点代码相对于二维数组实现杨辉三角简单

    5. 代码Git提交记录截图

  • 相关阅读:
    Java + Element-UI 实现简单的树形菜单
    Spring Boot 日志
    SpringMVC入门
    vue 路由钩子函数 刷新当前路由
    使用vue 路由钩子函数 报错 Uncaught (in promise) undefined
    Webpac优化看文记录
    移动端长按复制记录
    Vue.js 运行机制全局概览浅读
    老异步问题了
    vue-lazyload的使用 图片懒加载
  • 原文地址:https://www.cnblogs.com/FOXES/p/8832887.html
Copyright © 2011-2022 走看看