黄梓财20191003015

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

  第三章主要讲了栈和队列,还提到了递归,栈是先进后出,而队列是先进先出的。栈只需要在栈顶操作,就可以实现入栈出栈的操作,而队列需要头指针和尾指针,出队时输出队头,入队时从队尾进入。不过要注意,出栈或者出队列,都要注意是否为空,而入栈和入队列是要注意是否已经满。还有没有定义的时候,要注意初始化,而且栈和队列都有顺序栈,链栈,顺序队和链队。顺序的话就同结构体的做法那样,而链的话就要用到之前学的指针的内容,比较抽像,难度比较大,但如果要多次插入或删除的话,链的做法会优于孙旭的做法。

  至于作业,对于我来讲,还是挺难搞的,括号配对,我先自己写了个代码,但是没有留意到样例二的情况,导致一直有个测试点过不了,而且我用的方法,其实跟栈的关系不大,就只是硬搬进去使用。当我要修改自己的错误的时候,就发现要改掉一大片的内容,把整个思路给换掉,还好有教我打代码,给我当时绝望的心灵一些安慰,没有那么难过,最后还是成功过关了。至于实践那道银行题,由于我自己的错误,当时慕课的视频漏看了一个队列的视频,就只能硬着头皮用队列做,结果当然是错误,后面想着再去复习才发现漏看一个视频,最后也还是顺利过关。

  这一章的几个内容,虽然理解起来没什么问题,但是一做起题来就困难重重,以后还是多点复习和认真审题。

posted on 2020-04-26 22:23  黄梓财  阅读(96)  评论(0编辑  收藏  举报