第三周小结

第三章讲了栈和队列，这是两种“受到限制”的顺序表，栈具有先进后出（FILO），队列具有先进先出（FIFO）的特性，利用这些特性可以对应的更好的去解决某些问题，如这一章pta的作业里，用栈的先进后出的压栈方法，就能很好的解决括号匹配的问题，同时在写代码时对switch，case的用法的不熟悉，让我在教科书上已经有代码框架的基础上还卡了很久，希望不要是学了后面忘了前面。同时另一种方法应用stl（模板库）的确会很省事，希望也可以好好应用上（当然，最好是知道函数内部的写法，而不是一味直接的使用吧）在实践一里，银行业务队列这一题，队列也是显示了其独到之处，只要判断奇偶性对应A，B队列，再依据空格问题分类就能依据队列的先进先出很好地解决问题。而在实践二中，也可看出我运用的不灵活，一开始再循环中设了if（x==a[y]）这个判断就是为了解决栈的按顺序的入栈，出栈（如123456789）这样可以无限输入的情况，但在后面判断把元素压入栈的时候，我把跳出入栈的条件设为（s.size>m),导致一个样例一直不通过，但实际上应该是（s.size>=m),因为一开始设了(x==a[y])这个条件，但是却没有考虑到，应该考虑得更全面，想到更多的，诸如这些边界情况。