第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的情况单独讨论

 

 

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

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

 

 

 

---

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

3.1 栈PTA排名

 

3.2 队列PTA排名

 

3.3 我的总分：

        总分2.5   

4. 阅读代码

7-4(选做) 列车厢调度

优点：利用三个栈代表三个轨道，将每个栈的栈顶元素同2栈的元素比较，若匹配则记录相应轨迹，思路清晰。

整体思路：

1. 轨道1的元素恰好为轨道2的元素，则说明1-->2;否则进入轨道3，即1-- >3；

2. 轨道3的元素恰好为轨道2的元素，则说明3-->2;                                              

最后判断轨道3是否还有元素，若有，则将轨道3中元素全部进入轨道2，即3-->2

5. 代码Git提交记录截图

 

转载于:https://www.cnblogs.com/hexintong99/p/8684982.html