第三章内容小结

Posted 2021-11-22 dreamgcdog

1.内容小结：在第三章的学习中我们学习到了两种特殊的线性表：栈和队列。

　　　　　（1）特殊性：栈：限定仅在表尾（栈顶）进行插入或者删除的线性表，后进先出。

　　　　　　　　　　　队列：只允许在表的一端进行插入（队尾），而在另一端（队头）进行删除的线性表。先进先出。

　　　　　（2）存储方式：顺序存储（顺序栈；循环队列）和链式存储（链栈；链队）。

　　　　　（3）主要操作：

　　　　　　　　栈：入栈和出栈。对于顺序栈的入栈和出栈操作前要判断栈满或栈空。

　　　　　　　　队列：入队和出队。对于顺序队的循环队列进队和出队操作要判断队满或队空。涉及队头或队尾指针的修改都要将其对MAXQSIZE求模。

2.心得体会：

　　　　　做作业时，因为对栈的操作的实现算法不太熟悉所以进度很慢并且总是出错，并且对于算法的构思不够完善，漏洞很多，老师上课时讲的思路没有及时记下笔记，导致做作业时也遇到很多困难，后来重新复习课本和课件后对于自己的代码进行修改，虽然仍有一些错误不知如何改进，但整体有了些许进步。

3.资料分享：其实我主要用的资料就是课本和老师的课件，以及在中国大学慕课APP上报名参加的网课，并且通过笔记整理，算法收集和模仿会有一定成效。

4.目标没有完全达到，但是相较于上次写博客时有了进步，并且发现了一些适合自己的学习方法。希望能够更加完善自己的学习计划、学习方法，巩固基础。

5.目标：上课还要认真听讲，课前要做好预习，并且还要提前完成作业和实践，不能拖到ddl前再做。保持做笔记的习惯，整理笔记，提高效率复习，多敲代码，多实践多思考。