第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提交记录截图

 

posted on 2018-04-07 19:46  晚宴99  阅读(351)  评论(1编辑  收藏  举报