第三章学习小结
小结:第三章学习了栈与队列的相关知识,知道了栈的特点是先进后出,队列的特点是先进先出,根据问题的特点针对性的选用栈或队列对问题的解决有很大的帮助,还借助汉诺塔问题与跨楼梯问题进一步了解了递归,对于递归调用栈所需的空间大小要注意栈溢出的问题。
心得:在打作业题的时候,有一个测试点错了,虽然看了半天也不知道错在哪里,但打了代码之后对栈的理解更深了,也基本上会用了。在小组合作时,我们小组决定了用链表的形式去完成,我发现自己对链表的理解还不够充分,打的那一部分代码错误比较多。
目标:要去巩固关于顺序表和链表的知识了,同时也要抽出时间再看一下队列和栈