博客作业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

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

2. 代码Git提交记录截图
   

转载于:https://www.cnblogs.com/hbw985609191/p/8734568.html