第03次作业-栈和队列

Posted 2020-10-30 咿呀！

1.学习总结

1.1 写出你认为本周学习中比较重要的知识点关键词

栈，队列，逻辑结构，存储结构，后进先出，先进先出，栈顶栈底，队头队尾，进栈出栈，入队出队

1.2 使用思维导图将这些关键词组织起来

2.PTA实验作业

2.11题目1：7-3 表达式转换（25 分）

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

 

 

2.13 代码截图

 

2.14 PTA提交列表说明

1.格式错误：刚开始只考虑了整型，未考虑浮点型，所以出现格式错误。

2.运算数钱有正负号答案错误：认为表达式会出现正号，还考虑了输出正号的情况。

3.嵌套括号格式错误：该错误还未弄清楚是哪种情况，我自己测试了觉得没错！所以这一题没拿到满分的失分点就在这。

2.21 题目2：7-4(选做) 列车厢调度（25 分）

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

 

2.23 代码截图

 

2.24 PTA提交列表说明

此题无错误

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

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

 

2.33 代码截图

 

2.34 PTA提交列表说明

最小N格式错误：空格问题，增加一个flag进行判断就行。

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

3.1 栈PTA排名

 

3.2 队列PTA排名

 

3.3 我的总分：114+121=235 得分：2.5


4. 阅读代码

https://gitee.com/www399/linear_form_list_code.git

功能：实现单链表的逆置

优点：单链表存储空间只在需要时申请分配，操作比较灵活高效

5. 代码Git提交记录截图