栈和队列-

1.学习总结

1232215-20180407124913854-1586709116.png

2.PTA实验作业

2.1 题目

1.7-2 符号配对

2.7-3 表达式转换

3.7-2 银行业务队列简单模拟

2.2 设计思路(伪代码或流程图)

1.7-2 符号配对

1232215-20180407131407233-469035228.png
1232215-20180407131432801-879692609.png
1232215-20180407131451230-1574418681.png

2.7-3 表达式转换

1232215-20180407115844249-978981569.png
1232215-20180407115937202-1514023842.png
1232215-20180407115958871-2046017780.png

3.7-2 银行业务队列简单模拟

1232215-20180407125655620-1478332375.png
1232215-20180407125717656-1365535492.png

2.3 代码截图

1.7-2 符号配对

1232215-20180407104027114-1021250053.png
1232215-20180407104101060-68146894.png
1232215-20180407104226276-1336926141.png
1232215-20180407104254950-1090189479.png

2.7-3 表达式转换

1232215-20180407104340195-1471111594.png
1232215-20180407104410389-98271008.png
1232215-20180407104440667-1929224725.png
1232215-20180407104501115-955969286.png

3.7-2 银行业务队列简单模拟

1232215-20180407104629558-1417867938.png
1232215-20180407104657728-1413827151.png

2.4 PTA提交列表说明。

1.7-2 符号配对

1232215-20180407105506272-1061988679.png

最初没使用c++编译器

1232215-20180407105727787-66968855.png

审题不清,这题最大难点在于注释符号的配对,需将其转化成其他符号,否则因其特性可能让语句被注释掉(有点类似于数学中的换元法)

1232215-20180407110128814-1968577178.png

2.7-3 表达式转换

1232215-20180407110227965-93070672.png

编译器使用错误

1232215-20180407110602480-2077920673.png

格式错误,空格输出不正确

1232215-20180407110659711-1135075621.png

3.7-2 银行业务队列简单模拟

1232215-20180407110848568-865335795.png

编译器使用错误

1232215-20180407111003328-1094977112.png

此时思路已经清晰但格式出现问题且范例只能输出一半,具体原因不清

1232215-20180407111305155-1374377593.png

格式正确但范例仍错误

1232215-20180407111448441-212181397.png

将while和if语句进行调整,改善架构,最终正确

3.1 栈PTA排名

1232215-20180407112103062-240044790.png

3.2 队列PTA排名

1232215-20180407112408952-139250539.png

3.3 我的总分:

pta:230分

自评:2.5分

4. 阅读代码

1232215-20180407132458979-1333291580.png
1232215-20180407132601565-1106791327.png
1232215-20180407132631116-217780997.png
1232215-20180407132718774-1643860996.png
1232215-20180407132756303-2034816690.png

功能:利用栈做模拟计算器计算,具有加减乘除功能

优点:将运算符号优先级转化为数字,使其在运算中更好的区分出运算顺序

5. 代码Git提交记录截图

1232215-20180407115359145-1625977819.png