第三章学习小结

1.学习内容小结

本章学习了栈和队列

①栈是限定仅在表尾进行插入或删除操作的线性表（特点为后进先出）递归与栈联系紧密，在计算机系统中，使用栈来实现递归

②队列只允许在表的一端进行插入，而在另一端删除元素（特点为先进先出）

③计算栈容量（利用画图/对数据做标记）

（1）栈

顺序栈与链栈

顺序栈：                                                                                                              链栈：

初始化：                                                                                                

入栈：要先判断是否栈满

出栈：要先判断是否栈空

取栈顶元素：要先判断是否栈空

 （2）队列

循环队列（顺序）                                                                                                        链队

初始化：

 入队：

出队：

特殊：循环队列求长度

2.因为作业的ddl提前（口头），所以在截止时间前一星期完成了作业，我觉得口头的提前ddl，既能督促我们抓紧时间完成作业，也留有余地（确实没时间写的话也能晚个几天） 。做编程题时总是先看题目，脑海中会有大概的解决方案，可是要做到从代码上体现，还是有难度。对于应该用顺序表还是链表，栈还是队列，还是存在一定困难。我会在看“带你打代码”时记下大致的步骤，自己打代码遇到卡壳时，再去看视频。

4.上一阶段希望多花时间预习和复习，却还没做到；打代码时遇到不会的，倾向于问同学；还是得多花时间看书，得把知识点弄懂，才能想出怎么打代码；遇到不会的先自己看看书，查找资料，再去问。

第三章学习小结

原文：https://www.cnblogs.com/f0121t0131/p/12780740.html