数据结构 第二章学习小结

  第二章的学习,对于我来说是一个艰难的开始。可能是由于刚开始的基础比较薄,而且又爱偷懒,导致在这阶段的学习很吃力。

  第二章的讲是线性表,这一章最核心的内容莫过于顺序表和链式表;对于顺序表来说,感觉和数组有点类似,线性表的顺序存储结构可以做到随机存取,但是他的插入和删除的时间复杂度为O(n);在这里一定要多多回去看看初始化,取值,插入,查找,删除等基本操作的实现。

然后就是链式表,链式表不能做到随机存取,注意他的插入和删除操作的时间复杂度,先是要查找,然后才进行插入或删除操作,所以时间复杂度为O(n);当然,如果查找元素地址已知就不一定。然后就是也要注意要多熟悉插入,删除那些基本操作。还有一点,就是创建的链表要释放链表!!!!

最后,在后阶段的学习,我会比以前认真对待,改掉不好的习惯,争取做得更好!

posted @ 2020-04-13 22:14  20191003037魏云龙  阅读(83)  评论(0编辑  收藏  举报