博客作业03--栈和队列

1.学习总结(2分)

2.PTA实验作业（4分）

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

2.2 设计思路（伪代码或流程图）

定义字符数组str[100]；
用函数gets（）读入数据；
for i=0 to str[i]!='\0' 
将数据入栈
使len=strlen(str)
利用Palindrome(str,len)判断是否对称；
return 1 打印yes
否则 打印no 

2.3 代码截图

2.4 PTA提交列表说明

对于对称判断，没考虑n为奇数时的情况

2.1 题目2：7-1 jmu-报数游戏

2.2 设计思路（伪代码或流程图）

判断m，n的大小
if(m>n)
打印error
for i=0 to i=n
入队
利用尾指针给每个人编号
	while(!QueueEmpty(Q))
if 队列不为空
头指针开始递增
尾指针循环
end

2.3 代码截图

2.4 PTA提交列表说明

利用c编译，所以编译错误

2.1 题目3：7-2 银行业务队列简单模拟

2.2 设计思路（伪代码或流程图）

    定义整型变量 e,n,i<-0;
    输入n;
    定义队列A,B;
    for i<-0 to n 
        do 输入e
        if e为奇数
            进A队列
        else e为偶数
             进B队列
    end
  if A队列不为空
        输出A队列头
        删除A队列头
    else
         输出B队列头
        删除B队列头
       end

2.3 代码截图

2.4 PTA提交列表说明

在输出e的时候，在B队列那里输出完后没有删除

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

3.1 栈PTA排名

3.2 队列PTA排名

3.3 我的总分：205

4. 阅读代码

1 ====== <--移动方向
/
3 =====

2 ====== -->移动方向
这是列车厢调度问题，对于列车厢的调度，对照上方的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(么)??