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(么)??

posted on 2018-04-14 22:59  aabbcc.czb  阅读(340)  评论(3编辑  收藏  举报