第03次作业--栈和队列

时间：2018-04-07 22:23:57 阅读：270 评论：0 收藏：0 [点我收藏+]

1.学习总结

技术分享图片

2.PTA实验作业

7-2 符号配对

技术分享图片

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

　　char 定义三个数组
　　int 三个循环的计数i，j，k和一个flag计数;
　　while(当输入的字符串不为点时循环输入){
　　int 定义一个I计算字符串的长度
　　for(当i<I时)
　　{
　　if(如果字符串等于{}（）这四个字符)

　　{
　　用另一个数组记录这四个

　　j++
　　}
　　else if(如果字符为/*或者*/时)
　　{
　　用一个特殊字符记录/*或者*/再放入数组
　　然后i需要再加一

　　j++
　　}
　　}
　　}
　　for(当 i 小于记录的符号个数 j 循环继续)
　　{
　　if(第二个数组中元素等于左符号)
　　{
　　用第三个数组来记录这个符号然后k++
　　}
　　else if(k==0){
　　输出NO 左符号-？
　　flag=0; 匹配不成功此时flag=0
　　break; 跳出循环
　　}
　　else k--;等于右符号的话重置K
　　}
　　if(flag!=0)

　　{
　　if(k==0) flag不为0且K为0说明匹配成功printf("YES");
　　else
　　{
　　否则输出？-友符号
　　}
　　}
　　return 0;
　　}

代码截图

PTA提交列表说明

技术分享图片

技术分享图片有个错误不知道如何解决。

7-2 银行业务队列简单模拟

技术分享图片

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

定义一个函数flag用来解决输出格式

　　int 定义三个循环计数元素和顾客人数计数
　　输入顾客人数
　　int 定义一个数组
　　for(当i小于顾客人数时) {
　　输入顾客编号
　　}
　　重置 i
　　while(当 i 和 j 小于顾客人数时) { i 为A窗口的奇数编号 j 为B窗口的偶数编号
　　因为A的速度是B的两倍

　　所以A设计两个循环来输出编号

　　B设计一个循环来输出编号
　　return 0;
　　}
　　void flag(int s)
　　{

　　因为题目要求第一个前面不能有空格

　　所以先令Flag=0然后直接输出编号

　　然后Flag++，接下来就是先输出空格在输出编号

　　}