第三章学习小结

1.学习内容小结

本章学习了栈和队列

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

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

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

(1)栈

顺序栈与链栈

顺序栈:                                                                                                              链栈:

初始化:                                                                                                

            

 

入栈:要先判断是否栈满

       

出栈:要先判断是否栈空

      

 

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

    

 

 (2)队列

循环队列(顺序)                                                                                                        链队

初始化:

         

 

 入队:

                

 

出队:

     

 

特殊:循环队列求长度

 

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

 

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

 

posted @ 2020-04-26 16:52  1907陈丹彤  阅读(114)  评论(0编辑  收藏  举报