日期: 2016-05-03
生活小记 | 今天重新复习了下上次师兄给的关于栈的培训PPT,发现思路是有的,但是要如何下手是个问题,所以来回看了好几遍。今天早上起床比较晚,所以在五饭买了个糯米鸡就去教室了,到教室的时候已经08:15分了,幸好没迟到。由于是思修课,所以每节课都可以看一次视频,我就在放视频的时候,把早餐给解决了。今天,把这星期的作业全部补上来了。 |
---|---|
学习开发比赛情况 | 由于对上次师兄的培训所讲的不是很了解,所以和同学借了两本关于数据结构与算法的课本再看看,通过对课本的详细观看,才对栈的概念有所理解和领悟。 栈虽然是一种线性结构,但他不与单纯的顺序表相同,他所有元素的插入或者是删除都只能在一端进行,其中一端是栈顶,另一端是栈底。在初始化栈的时候,指针TOP应该被赋值为-1,当栈的空间满后,不能再插入。 栈里面的元素个数是由TOP的位置决定的,也就是说,只有下标小于等于栈顶的才算是有效的数据。最后就是增加或者删除元素都需iyaoyidong栈顶的指针! |
感想收获 | 顺序栈和链栈相比,也是有缺点的,比如链栈不会出现栈满的情况,因为链表中的元素是存储在不连续的地址,并且动态申请,所以不会浪费了空间。但是顺序栈的优点还是有很多的,虽然现在我还不完全理解哈。 师兄的培训范围很广,不单单是老师教的内容,很多都是课外的知识,这让我们一群新手在这段时间获得了很多很多,并且也学习了很多很多。在此期间,个人的搜索信息能力增强了,寻找有效信息的能力也增强了。 |
存在问题 | 时间分配不合理,接下来的日子里,应该把今天要做的事情写到纸上,然后再规定的时间内,完成! |