1.本周学习总结
个人感觉相对于之前的学习,栈与队列更好理解
但是由于栈只能从栈顶出栈和队列只能从队首出队的特殊构造,在写题目的时候还是有不少困扰.
还有就是算法上细节上的处理,因为编程量较大,所以很容易就出现一些错误.
还有就是相关容器的使用,是栈和队列的使用方便了不少.
2.PTA实验作业
2.1.题目1：6-3 jmu-ds-是否合法出入栈操作
2.1.1设计思路
循环判断字符数组中的时I还是O
如果是i则将1入栈
如果是O则pop(),若此时的栈为空,则直接返回 false
循环结束 返回 true.
2.1.2代码截图
2.1.3本题PTA提交列表说明
写这道题时还不了解相关容器如何使用,在请教同学之后才明白.
2.2.题目2：6-12 jmu-ds-舞伴问题
2.2.1设计思路
该队列不是循环队列,使用队列长队为队尾减队头,
判断是男性还是女性,将其放入相应的队列.
两个队列的队头同时出队,直至其中一个队列为空.
输出剩余的人数
2.2.2代码截图
2.2.3本题PTA提交列表说明
由于太久没有复习导致忘记结构体的部分内容
2.3.题目1：7-0 jmu-ds-栈与队列-stack、queue与string小综合
2.3.1设计思路
应用相关容器来建栈与队列,在字符串进入栈之后,先打印出栈顶元素,并输出长度,
接着在元素出栈并打印,之后判断是否为制定元素,如不是则入队.最后输出队列的长度并将队列中的元素遍历输出
2.3.2代码截图
2.3.3本题PTA提交列表说明
2.4.题目1：7-1 jmu-字符串是否对称
2.4.1设计思路
先对符号进行判断,如果是左括号就存入栈中,如果是右括号就与栈中的元素配对,如果此时的栈为空,则结束循环输出;
若左右括号契合则消除栈顶元素,直至最后一个括号.
如果此时的栈为空,则说明全部匹配,栈不空则为不匹配,输出栈顶元素.
2.4.2代码截图
2.4.3本题PTA提交列表说明
3、栈和队列上机考试
题目一：6-2 另类循环队列
错误代码：
错误原因:
循环队列的知识没有熟练掌握,导致在考试时忘记重要操作.
改正代码:
题目二：7-2 银行业务队列简单模拟
错误代码:
错误原因:
没有考虑只存在奇数或偶数的情况,导致最后输出的空格数目不对.
改正部分
