博客作业03--栈和队列

1.学习总结

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

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

1.2思维导图：

2.pta实验作业

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

设计思路（伪代码或流程图）

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

代码截图

PTA提交列表说明。

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

题目2： jmu-报数游戏

设计思路（伪代码或流程图）

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

代码截图

PTA提交列表说明。

题目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队元素并输出

代码截图

PTA提交列表说明。

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

3.1 栈PTA排名

3.2 队列PTA排名

3.3 我的总分： 115

4. 阅读代码（必做，1分）

:报数游戏

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