数据结构总结

线性表的学习告一段落，还是需要对前两章的知识进行总结，思考与反思。

  首先，线性表是数据结构的最重要的一章。通过对线性表的学习和老师的讲解。通过线性表折射出数据结构的学习思路和方法。掌握解决问题的两个思路，逻辑上的方式和物理上的方式。两种方式都掌握后，再配上c语言，问题的解决会变得更加简单，清晰明了。

  线性表主要包括两大类型，顺序表和链表。链表相较于顺序表不同的是，链表中的逻辑相邻的节点没有出储存在物理相邻的单元中。链表和顺序表要熟练掌握添加，插入和删除。当熟练掌握这些基础后，就能用来解决很多问题，比如实例多项式求和问题。在明确逻辑和物理结构后，用c语言翻译，比较简单明了。链表同样分为几种，包括单链表，加表头的单链表，双向链表，循环链表。这些链表都通过慕课玩成学习了，都主要通过在单链表的基础上，加以改进。

  在近两次课上，可以明显感觉到，学好线性表后，后边的章节学习也没有感受到特别的难。但是还要抽空复习线性表的内容，以免忘记。