数据结构期末总结

   时光飞逝转眼这学期就要结束了，想想刚接触到数据结构不知所措的样子仿佛还在昨天。还记得暑假的时候刚刚得知贺老师要用翻转课堂这种教学方式教我们，一开始心里还是有些抗拒的，因为从小到大接触到的都是传统的教学方式，突然改变了总是觉得会很难适应，当然结果也证明了的确是要花费一番心思才能够适应这种转变。这学期开学真正的接触到数据结构以后，说实话是有一种天塌下来的感觉的，因为觉得实在是太难了，也可能是大一时候C++的基础就没有打牢的缘故吧，总觉得数据结构学起来没有那么的得心应手，看视频听老师讲课也总是云里雾里的，感觉眼前有一团雾总也拨不开。 开学的第一堂课，见到了传说中的贺老师，贺老师看起来很面善再加上总是笑呵呵的所以很容易就让人产生了好感。贺老师强调了数据结构的重要性并且给我们看了一些翻转课堂以及关于这门课的小视频，不知不觉的就让我们对这门课多了几分兴趣。
    数据结构的第一章是绪论，主要讲了什么是数据结构以及算法，让我们对数据结构及算法有了一定的了解，接着就学了第二章线性表。主要学了线性表的顺序存储结构和链式存储结构。线性表采用顺序存储结构时，有利用线性表长度的计算、线性表数据元素的存取和数据元素的遍历，有点类似于c++的数组，但是采用顺序存储结构，插入和删除数据元素时，要移动较多的数据元素；采用链表结构存储的线性表，克服了插入和删除数据元素时要移动较多元素的缺点，只要寻找到需要插入和删除的数据元素处，处理相应的指针就可以实现数据元素的插入和删除，同时也和顺序存储的线性表一样方便遍历，但是不利于计算线性表的长度。在实际应用中&