第03次作业-栈和队列

1.学习总结

到现在为止，已经学习了数据结构绪论、线性表、栈和队列等知识点。尝试使用思维导图将这些碎片化的概念、知识点组织起来。使用Xmind画出知识点及知识点之间的联系。

2.PTA实验作业

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

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

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

2.4 PTA提交列表说明。

错误点：直接用仅带头节点的单链表，导致不好判断队列是否为空，不好进行入队出队操作

解决方法：使用链队节点，该链队节点包含头指针和尾指针两部分。

错误点：格式错误

解决方法：改变了b队人多全部出队的语句的顺序，解决了第二个的格式错误；

进行了空格出现位置的改正，解决了第四个的格式错误。

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

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

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

2.4 PTA提交列表说明。

错误点：在序列逆序入栈时，把字符串下标 i 从字符串尾开始增加，访问未知空间，导致进入栈的是一个未知数

解决方法：将字符串下标 i 从字符尾的下标开始减小

2.1 题目3：7-4（选做）列车调度

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

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

2.4 PTA提交列表说明。

错误点：没有考虑到最大n的情况

解决方法：将最大n的情况单独讨论

错误点：由于语句位置的错误，导致结果出现偏差

解决方法：改变语句的位置