第03次作业-栈和队列

 

 

 

 

1.学习总结

 

2.PTA实验作业

题目一：队列7-1 jmu-报数游戏

1.设计思路

定义整形变量n,m,temp，其中temp用来判断出队元素

定义整形队列q
输入n和m 
if n<m或m<1输出“error!"
for i=1;i<=n;i++ push第（i）个元素
while(size不为零且队列非空)
队首元素出队后入队  输出队首元素 队首元素出队
end循环

2.代码截图

3. PTA提交列表

只需将运行环境由C（gcc）换成C++（g++）即可

题目二： 7-3 表达式转换

1.设计思路

将符号定义为字符型，利用堆栈的先进后出特性，结合算术优先级情况进行编程

2.代码截图

 

 

3. PTA提交列表

 

题目三：队列 银行业务队列简单模拟

1.设计思路

定义队列q1,q2,i用于计数，

输入n，for i=0;i<n;i++

如果模2为0则

push 进q2

不为0则

push进q1

以此存入数组中

1不空 2空 则1依次入队

1空 2不空则 2依次入队

最终依次出队即可

2.代码截图

 

3. PTA提交列表

出现了多种编译方面的错误，符号什么的。。

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

1. 栈PTA排名

2. 队列PTA排名

3.我的总分

2.0分