第三章学习了栈和队列。栈,后进先出(LIFO),只在栈顶(top)进行操作;队列,先进先出(FIFO),在队头(front)进行删除,在队尾(rear)进行入队。其储存结构的定义则可对照上一章的顺序表及链表的定义,知识的串接及对知识的灵活应用,让学习变得容易些。
在完成作业的过程中,发现要解决它必须多方面考虑它的可能性,如这次作业的括号匹配问题,若是左括号,入栈;若是右括号,你要判断栈是否为空,若空则不匹配;反之则匹配。但有一种情况-((),适用以上程序,所以最终判断匹配的条件为"栈空且匹配"。对if,else if,while 语句的运用要求也挺高的。其中我忘记初始化flag,导致结果总是no.总而言之,认真分析每一种可能性。
目标:程序可读性,我觉得做得还行。还有就是做题遇到困难及时向同学请教,不要浪费时间。(我的进度有点慢)