第03次作业栈和队列陈玉婷

1.我认为的本周学习中比较重要的知识点关键词

逻辑结构、栈、队列、存储结构

2.思维导图

（1）绪论

（2）顺序表

（3）栈和队列

二、PTA实验作业

题目一、7-2符号配对

1.题目要求

2.设计思路

定义字符串c存放待匹配符号定义字符栈s做匹配处理定义i，k控制循环将字符串输入并存入a，逐个判断a中的字符是否为while(1){if输入的是结束标志then结束循环输入字符串afor(i=0;i存入b且i+1end定义n=k;fori=0tonifb[i]等于[、{、（或'then输出-*/结束循环elseifc[i]等于)、]、}then输出-c[i]结束循环end

3.代码截图

4.PTA提交列表说明

错误点：在缺右边或缺左边时会出现错误。

解决方法：我多输入了几组测试数据，发现结果时而正确时而错误。后来发现在判断符号是否匹配的函数（if_match函数）中，我只判断了（）、{}、[]、/**/这些情况，忽略了反过来也照样配对的情况。所以最后我在if_match函数中de条件循环的条件中补充了这些判断，结果就正确了。

题目二：7-1jmu-报数游戏

voidnumber(inti,intn){ifn大于i输出error！else{定义i，j控制循环定义length保存队列长度定义元素类型的元素e创建队列qforj=1toi将j入队endforwhile队列长度大于n一个元素出队并存放到e中且k+1ifk等于nthen输出e并重置k为零else将e入队计算此时队列长度}while长度不为零一个元素出队并存放到e中if队长为1then输出eelse输出e（空格）长度减一}

错误点：m

未修改前：正确结果应是：

修改方法：在number函数中第一个while循环结束的标志是队列长度小于给定n，在这个while循环里，我先计算了队列长度再进行其他操作，导致其他操作对队列长度的影响要在下一次while循环中才能体现，所以出现了上述错误。修改方法是将计算队列长度的运算式放在while循环内的最后一条语句。

题目三、7-3银行排队问题之单队列多窗口服务

三、本周题目集的最后排名

3.1栈PTA排名

3.2队列PTA排名

3.3我的总分

2分

四、代码阅读

代码功能：判断带头结点的循环双向链表中的数据结点是否对称