博客作业03--栈和队列

时间:2021-03-13 17:39:43

1.学习总结

1.1写出你认为本周学习中比较重要的知识点关键词

  • 后进先出,顺序储存,先进先出。。kpm,,

1.2思维导图:

博客作业03--栈和队列

2.pta实验作业

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

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

for(i=0 to 数组元素不为0) 
进栈
i++ 
for(i=0 to 数组元素不为0)
出栈
i++
比较每次进栈元素和出栈是否相同
有一个不相同则 flag=1 
若 flag=1则输出no;flag=0则输出yes 

代码截图

博客作业03--栈和队列

PTA提交列表说明。

博客作业03--栈和队列

  • 一些字母打错,标点符号王加和在提交时没有转化成c++

题目2: jmu-报数游戏

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

1-num入队
if(总人数小于退出的位次/总人数不足1)
  输出 error
while(队列不为空)
 k=位次-1
 位次数-1个元素出队再入队
 出队并输出一个元素

代码截图

博客作业03--栈和队列

PTA提交列表说明。

博客作业03--栈和队列

题目3:银行业务队列简单模拟

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

for i=0 to n-1
    if 客户编号是奇数
               入A队
       else 入B队
i++
for i=0 to n-1
      if A队非空
         取出2个A队元素并输出
      if B队非空
        取出1个B队元素并输出

代码截图

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

PTA提交列表说明。

博客作业03--栈和队列

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

3.1 栈PTA排名

博客作业03--栈和队列

3.2 队列PTA排名

博客作业03--栈和队列

3.3 我的总分: 115

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

:报数游戏

博客作业03--栈和队列

  • 同学的做法非常简洁,不为m先出再进,是m则出