第2章学习小结

  1. 你对本章内容的小结  :(1)从数据结构的存储结构开始学习,学习了顺序表和链式表,顺序表是得先预先分配空间的,因而回导致空间闲置或溢出现象,而链式表是动态分配的,因此不会;(2)顺序表是随机存取的,因此它按位置访问元素的时间复杂度为O(n),链式表是按顺序存取的,时间复杂度也为O(n);顺序表·在插入和删除的时候需要移动元素,其时间复杂度为O(n),而链式表不需要移动元素,所以确定插入,删除位置,其时间复杂度为O(1);(3)若要进行频繁的插入删除操作的,一般都采用链式表,在做题的过程中经常考察的也是链式表;(4)链式表除了有单链表,还有其他类型的链表,课本还举例了循环链表和双向链表。
  2. 完成作业或实践时的心得体会 :潜意识里还是会采用其他方法去解决,很少会有用链表去解决题目的想法(除非题目硬性要求),因为用链表解题感觉很奇怪,和以往学的完全不同了。
  3. 接下来的目标:能够习惯用链表解决问题,可以不用看书直接把代码打出来。
原文地址:https://www.cnblogs.com/ldx539/p/12665614.html