DS第三章小结

一、你对本章内容的小结

  本章主要讲了两种特殊的线性表,栈和队列。栈是仅在表尾进行插入或删除操作且后进先出(LIFO)的线性表,而队列则是在表的一端插入,另一端删除元素且先进先出(FIFO)的线性表。同时,课本的案例引入告诉我们,栈可以解决数值的转换,括号匹配的检验问题;而队列因其结构的吻合可以用了舞伴问题。

  下面是本章的思维导图。对我来说,第三章比第二章更抽象,晦涩,难懂,仍然需要通过练习来对机械地吸收的知识加以运用。

二、完成作业实践时的心得体会

首先还是要多看课本,把基本的入栈,出栈,入队,出队等基本操作牢记于心。

其次不能局限与一种方法解决问题,可以通过思考或者从网上或同学处学习新的方法,打开新的视角。

最后在细节方面,编程的时候把函数模块化,不要全部写在main函数里面,不然读代码,debug的时候会非常艰难。

2.参考的资料

查资料的时候发现了stack的头文件,可以省下一点时间,不过最好还是先掌握底层的基本操作再使用。https://blog.csdn.net/l494926429/article/details/52066918

4.目前学习过程中存在的困难,待解决或待改进的地方

对于栈的应用还是不太熟练,括号匹配做得还是有些吃力,然后平时的练习量也不够,需要加强。

5.上次确定的目标达到与否

基本达到了吧,重温了上个学期的知识,并使用了新的知识解决问题

6.目标

继续复习类的知识,加强对栈和队列的应用,然后再去看老师推荐的高质量c++编程

原文地址:https://www.cnblogs.com/hxyawsl/p/10634008.html