第3章学习小结

1.在第三章我认识了栈和队列,以及学习了其对应的两种存储结构的定义初始化和实现应用。学习顺序表、链表,再到顺序栈、链栈、栈与递归、循环队列、链队过程中,其实有些继承了上一章的思维方式,只不过有些区别,如栈的后进先出、队列的先进先出的特点,以链式结构简单举例的话,就是在指针的移动方式上有所不同。栈的递归是一个比较重要的知识点,主要考虑如何递归的思维方式,并借用了汉诺塔问题和用自顶向底还是自底向顶的楼梯问题。2.我发现利用前面提到的这些抽象概念来解决问题的时候,都可以通过具体图像可以转化为具体可见的问题,更加易懂。但做题时还是会遇到麻烦,因为要考虑很多情况,每种情况的具体实现方法又不同,而又不能全部想到。3.不过经过第三章学习,我对链式结构更加熟练了,在某些问题上甚至会优先考虑链式结构是否可行,不再像一开始因为陌生而有些不敢用。例如第三章实践题我是利用链队解决的,因为如果用循环队列,需要另外定义参数来使用循环,而链表只需移动指针。4.因为随着学习到的逻辑结构会越来越多,我觉得最好定时复习,避免以后要解决的问题越来越多样化而把已学内容搞混

原文地址:https://www.cnblogs.com/jospeer/p/12782770.html