DS第三章小结

Posted 2021-11-25 hxyawsl

一、你对本章内容的小结

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

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

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

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

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

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

2.参考的资料

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

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

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

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

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

6.目标

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