第三章主要讲了栈和队列，还提到了递归，栈是先进后出，而队列是先进先出的。栈只需要在栈顶操作，就可以实现入栈出栈的操作，而队列需要头指针和尾指针，出队时输出队头，入队时从队尾进入。不过要注意，出栈或者出队列，都要注意是否为空，而入栈和入队列是要注意是否已经满。还有没有定义的时候，要注意初始化，而且栈和队列都有顺序栈，链栈，顺序队和链队。顺序的话就同结构体的做法那样，而链的话就要用到之前学的指针的内容，比较抽像，难度比较大，但如果要多次插入或删除的话，链的做法会优于孙旭的做法。
至于作业，对于我来讲，还是挺难搞的，括号配对，我先自己写了个代码，但是没有留意到样例二的情况，导致一直有个测试点过不了，而且我用的方法，其实跟栈的关系不大，就只是硬搬进去使用。当我要修改自己的错误的时候，就发现要改掉一大片的内容，把整个思路给换掉，还好有教我打代码，给我当时绝望的心灵一些安慰，没有那么难过，最后还是成功过关了。至于实践那道银行题，由于我自己的错误，当时慕课的视频漏看了一个队列的视频，就只能硬着头皮用队列做，结果当然是错误，后面想着再去复习才发现漏看一个视频，最后也还是顺利过关。
这一章的几个内容，虽然理解起来没什么问题，但是一做起题来就困难重重，以后还是多点复习和认真审题。
原文地址：https://www.cnblogs.com/himiko/p/12782811.html
