第03次作业-栈和队列

Posted 2020-10-30 chenhuilin

一.思维导图

1.1绪论

 

1.2线性表

 

 

1.3栈和对列

 

PTA实验作业

2.1 题目二：7-1 jmu-字符串是否对称（20 分）

       编写一个算法利用顺序栈判断一个字符串是否是对称串。所谓对称串是指从左向右读和从右向左读的序列相同。

2.2 实验代码（截图）

2.4  PTA提交列表说明

解决方法：很不容易的写出来了，请教各位大神，最后才发现编译器弄错了。

3.1题目二：7-3 表达式转换

       算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

3.2 实验代码（截图）

3.3PTA提交列表说明：

解决方法：

编译错误：一个小细节没注意，没认真看题目，要认真看题目。

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

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

4.2 实验代码（截图）

4.3PTA提交列表说明：

5. 本周题目集的PTA最后排名

本次2个题目集总分：205

我的总分： 2分

5.1栈PTA排名

5.2 队列PTA排名

 

 

6.代码Git提交记录截图