博客作业03--栈和队列

Posted 2020-10-31 aabbcc.czb

1.学习总结

1.1 写出你认为本周学习中比较重要的知识点关键词

顺序存储结构 链式存储结构

2.PTA实验作业

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

2.2 设计思路

   遍历字符串str
    if 栈顶元素 != str[i] 
        字符串不对称输出no
endfor
字符串对称输出yes

2.3 代码截图

2.4 PTA提交列表说明

2.1 题目2:jmu-报数游戏

2.2 设计思路

while（队列不为空）
if 不为第m个数，先出队列再进队列
else是第m个数，出队列，若队列不为空，输出e
or最后一个元素出队列，输出e

2.3代码截图

2.4PTA提交列表说明.

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

2.2 设计思路:

遍历数组
if元素为奇数进入队列A，偶数进入队列B
while（遍历队列A队列B）
队列A出队列2次，队列B出队列1次
队列A或队列B不空，则依次出队列

2.3代码截图

2.4PTA提交列表说明.

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

总分：142

4. 阅读代码

列车厢调度问题，对于列车厢的调度，对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨道。规则是： 每次转移1节车厢； 处在1号轨道的车厢要么经过1-3连接道进入3号轨道（该操作记为"1->3"），要么经过两条连接轨道直接进入2号轨道（该操作记为"1->2"）； 一旦车厢进入2号轨道，就不可以再移出该轨道； 处在3号轨道的车厢，只能经过2-3连接道进入2号轨道（该操作记为"3->2"）； 显然，任何车厢不能穿过、跨越或绕过其它车厢进行移动。 对于给定的1号停车顺序，如果经过调度能够实现2号轨道要求的顺序，则给出操作序列；如果不能，就反问用户 Are(你) you(是) kidding(凯丁) me(么)??