第三章学习小结

1.学习小结: 本章学习了栈和队列,栈是后进先出的线性表,插入和删除在表的一端(栈顶)完成;队列是先进先出的线性表,出入运算在队尾进行,删除运算在队头进行。学习了顺序栈和链栈的存储结构以及相对应的初始化,入栈,出栈,取栈顶元素等基本操作过程及算法;在无法估计栈可能达到的最大容量时,应该使用链栈。更加深入地学习了栈在递归算法问题内容所起的作用。同时也学习了循环队列和链队的存储结构以及相对应的初始化,入队,出队,取队头元素等基本操作过程及算法,同样若无法估计所用队列的最大长度,应该使用链队。栈和队列的顺序存储结构中存储空间预先分配,可能会导致空间闲置或栈/队满溢出现象,数据元素个数不能自由扩充。链式存储结构中,空间动态分配,不会出现闲置或栈/队满溢出现象,元素个数可自由分配。

2.完成作业和实践时还需要经常翻书对照,需多看书和实践;并且在完成代码的过程中由于粗心会漏了一些大括号,分号等重要符号,导致出现问题,检查还比较容易遗漏,每步都要细心打完。

3.https://www.imooc.com/learn/611关于栈的一些实例演示,可帮助理解相关用法。

4.上周的目标完成了一些,但是没有完全完成,主要原因是没有合理安排好时间,导致学习的时间较少。

5.下一周我的目标是再次将数据结构前面所有内容理解好,并在网上找一些资料参考,查找例题并进行实践。

posted @ 2019-03-31 22:37  笛声不续  阅读(115)  评论(2编辑  收藏  举报