博客作业03--栈和队列

1.学习总结(2分)

2.PTA实验作业（4分）

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

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

for i=0 to str[i] = '\0' ,
    将str中的字符入栈Push(st,str[i]) ;
for i=0 to str = '\0' 
    将栈中元素出栈Pop(st,e)并与str中元素对比如果不同则返回-1

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

用字符的输入getchar()导致段错误；改为用字符串输入

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

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

for i=0 to i=n 
    输入顾客编号，判断是偶数还是奇数
    偶数入队b柜台，奇数入队a柜台
当a柜台和b柜台不为空时
    先出队a柜台处理好的两个顾客
    再出队b柜台的一个顾客
当a不为空时
    a柜台剩下的全部出队
当b不为空时
    b柜台剩下的全部出队

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

没有什么大问题

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

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

如果窗口数大于等于人数，每个窗口一个客户
    for i=0 to i=N 
        等待时间为0，窗口的结束时间都为顾客到达时间加处理时间，窗口处理的顾客+1
如果窗口数小于人数
    先将第一个客户放在第一个窗口，更新该窗口的结束时间
    for i=0 to i=N
        for j=0 to j=k 
            用flag记录下最小结束时间的窗口序号
            顾客的到达时间大于最小结束时间的窗口则找到空闲窗口跳出 
        end for
        找到空闲窗口
            刷新顾客数，窗口结束时间，等待时间为0
        没有空闲窗口
            最小结束时间减去到达时间等于还要等待的时间
            刷新最小结束时间窗口的结束时间为将要进入该窗口的顾客的等待时间，窗口处理顾客数++

    end for