Data_Structure03-栈和队列

一、学习总结

---

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 输出noreturn 0;i++;end else //奇数个 then while i小于lendo if i小于len/2 //进栈then c[i]进栈elseif c[i]等于栈顶then 栈顶出栈else then 输出noreturn 0;if i等于len/2-1 then i++; i++;end输出yesreturn 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++;删除栈顶endif a[i]不等于b[j]then a[i]进栈i++end//将轨道3上的列车全部移向轨道2while 栈s不为空do res[j++]<-栈顶删除栈顶endif 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" 且换行删除栈顶endif a[i]不等于b[j]输出 "1->3" 且换行then a[i]进栈i++endwhile 栈s不为空do res2[j++]<-栈顶删除栈顶输出 "3->2" 且换行endreturn 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 输入tempif temp为奇数then 进A队列else //temp为偶数then 进B队列end//为了输出中间的空格，先输出一个if A队列不为空then 输出A队列头删除A队列头i++elsethen 输出B队列头删除B队列头while A队列不为空并且B队列不为空do i++;if i%2then if A队列不为空then 输出” ”和A的队列头删除A队列头elseif A队列不为空then 输出” ”和A的队列头删除A队列头if Bthen 输出” ”和B的队列头删除B队列头end输出回车return 0; }

2、代码截图

3、PTA提交列表说明

编译错误：编译器为改成C++ 部分正确：在输出第一个元素的时候，在B队列那里输出完后没有删除

三、本周题目集的PTA最后排名

---

1、栈PTA排名

2、队列PTA排名

3、我的总分：2.5

四、阅读代码

码云地址

功能：实现多项式A与多项式B的相除并输出商和余 优点：逻辑结构清晰，易于阅读；代码简洁；

五、代码Git提交记录截图

---

转载于:https://www.cnblogs.com/lanxiang/p/8734770.html

总结

以上是生活随笔为你收集整理的Data_Structure03-栈和队列的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。