首页 > 其他 > 详细

栈和队列

时间:2018-04-14 18:28:43      阅读:303      评论:0      收藏:0      [点我收藏+]

1.学习总结

2.PTA实验作业

2.1 题目1:7-1 jmu-字符串是否对称

2.2 设计思路

输入一个字符串并获得其长度
创建一个maxsize等于字符串长度的栈并将字符串中的元素依次入栈
while(a[i])
     将栈中元素出栈并依次与字符串比较
     如果不相等,输出no,然后令flag=0,结束循环
     否则,继续比较
end while
如果flag不等于0,则该字符串对称,输出yes

2.3 代码截图

技术分享图片
技术分享图片
技术分享图片

2.4 PTA提交列表说明

技术分享图片
编译错误是一位devc上false和true是自带的,不需要重新声明,但在pta上要写出 typedef enum { false, true } bool;才能运行

2.1 题目2:7-1 jmu-报数游戏

2.2 设计思路

先输入人数n和条件数m
判断n和m大小,如果n小于m,输出error!
定义一个数组,数组从1到n的值为0,代表未退出游戏
定义flag=0,count=0
while(flag小于游戏总人数n时)
    for j=1 to  n
       如果a[j]=0,count自增
       如果count%m=0即说明对应的第j个人报到m,令a[j]=1并让j入队
    end for
end while
出队并输出

2.3 代码截图

技术分享图片
技术分享图片
技术分享图片

2.4 PTA提交列表说明

技术分享图片
主要是输出的问题,没有搞好一些边缘值空格的关系

2.1 题目3:7-2 银行业务队列简单模拟

2.2 设计思路

先输入顾客总数n
for i=1  to  n
      输入顾客编号
      如果顾客编号为奇数,入Q1队列,为偶数,入Q2队列
end  for
判断Q1是否为空,不为空输出Q1第一个数,为空则输出Q2第一个数
while(Q1和Q2都不为空时) 
      如果flag=0或者1 输出空格+Q1的数
      否则,输出空格+Q2的数
end while
最后判断Q1和Q2是否有剩,输出剩下的一方的所有数

2.3 代码截图

2.4 PTA提交列表说明

技术分享图片
编译错误是因为用的c++语法,提交的时候忘了换成c++了
部分正确是因为没有判断Q1队列为空时只需输出Q2队列这个问题

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

3.1 栈PTA排名

技术分享图片

3.2 队列PTA排名

技术分享图片

3.3 我的总分:80+80=160

4. 阅读代码

5. 代码Git提交记录截图

栈和队列

原文:https://www.cnblogs.com/wyb123/p/8810866.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!