一、学习总结
1、写出你认为本周学习中比较重要的知识点关键词
·抽象数据类型
·栈和队列2、思维导图
二、PTA实验作业
选题：
1、7-1 jmu-字符串是否对称（20 分）
2、7-4(选做) 列车厢调度（25 分）
3、7-2 银行业务队列简单模拟（25 分）题目1：7-1 jmu-字符串是否对称
1、设计思路
#头文件
int main(){
定义字符串 c;
输入字符串;
定义字符型栈ch;
定义整型变量 len,i,a;
len <- c.size();
i <- 0;
a <- len%2;
if !a //偶数个
then while i小于len
do if i小于len/2 //进栈
then c[i]进栈
elseif c[i]等于栈顶
then 栈顶出栈
else
then 输出no
return 0;
i++;
end
else //奇数个
then while i小于len
do if i小于len/2 //进栈
then c[i]进栈
elseif c[i]等于栈顶
then 栈顶出栈
else
then 输出no
return 0;
if i等于len/2-1
then i++;
i++;
end
输出yes
return 0;
} 2、代码截图
3、PTA提交列表说明
编译错误：把编译器改成C++；
运行超时：一开始我是输入一个字符则进栈一个字符，结果运行超时，后来，修改成一次性输入字符串在进行判断。
题目2：7-4(选做) 列车厢调度
1、设计思路
#头文件
int main(){
定义整型变量 i<-0,j<-0;
定义字符型数组 a,b,res,res2;
定义字符型栈s;//用于储存轨道3的列车
输入 a,b;
while a[i]
do if a[i]==b[j]
then res[j++]<-a[i];
i++;
continue;
while s不为空&&s栈顶不等于b[j]
do res[j]<-b[j]
j++;
删除栈顶
end
if a[i]不等于b[j]
then a[i]进栈
i++
end
//将轨道3上的列车全部移向轨道2
while 栈s不为空
do res[j++]<-栈顶
删除栈顶
end
if res与b不同
then 输出“Are you kidding me?"
return 0;
i<-j<-0;
//如果res与b相同，则重复上述操作输出操作序列
while a[i]
do if a[i]==b[j]
then res2[j++]<-a[i];
i++;
输出 "1->2" 且换行
continue;
while s不为空&&s栈顶不等于b[j]
do res2[j]<-b[j]
j++;
输出 "3->2" 且换行
删除栈顶
end
if a[i]不等于b[j]
输出 "1->3" 且换行
then a[i]进栈
i++
end
while 栈s不为空
do res2[j++]<-栈顶
删除栈顶
输出 "3->2" 且换行
end
return 0；
}2、代码截图
3、PTA提交列表说明
编译错误：代码中使用了gets（）来输入字符串，头文件中的定义中没有，后来改用头文件#include <bits/stdc++.h> ，该头文件包括了所有的头文件，不用写太多的头文件题目3：7-2 银行业务队列简单模拟
1、设计思路
#头文件
int main(){
定义整型变量 temp,n,i<-0;
输入n;
定义队列A,B;
for i<-0 to n
do 输入temp
if temp为奇数
then 进A队列
else //temp为偶数
then 进B队列
end
//为了输出中间的空格，先输出一个
if A队列不为空
then 输出A队列头
删除A队列头
i++
else
then 输出B队列头
删除B队列头
while A队列不为空并且B队列不为空
do i++;
if i%2
then if A队列不为空
then 输出” ”和A的队列头
删除A队列头
else
if A队列不为空
then 输出” ”和A的队列头
删除A队列头
if B
then 输出” ”和B的队列头
删除B队列头
end
输出回车
return 0;
}2、代码截图
3、PTA提交列表说明
编译错误：编译器为改成C++
部分正确：在输出第一个元素的时候，在B队列那里输出完后没有删除三、本周题目集的PTA最后排名
1、栈PTA排名
2、队列PTA排名
3、我的总分
四、阅读代码
码云地址
功能：实现多项式A与多项式B的相除并输出商和余
优点：逻辑结构清晰，易于阅读；代码简洁；