第二章学习小结

  两个星期的数据结构课程中，我学习了线性表中的顺序表和链表。

  线性表是最基本和最常见的线性结构，同时也是其他数据结构的基础，尤其是单链表，更是贯穿了整个数据结构课程的基本拘束，所以链表的学习尤为重要。

顺序表：1.特点是逻辑上相邻的数据元素，其物理次序也是相邻的。并且顺序表是一种随机存取的储存结构。

              2.缺点是不利于进行插入或删除操作，一般都是用于按元素位置序号访问数据元素。

链表：1.特点是用一组任意的存储单元储存线性表的数据元素。存储单元可以是连续的，也可以是非连续的。长度变化大，利于频繁进行插入或删除操作。

           2.缺点是顺序存取，按位置访问元素的时间复杂度为O（n）。

待解决的问题：1.基础不好，指针用的不太熟练，由于不知道编程题是填空的，然后自己把代码写完发现，指针的用法完全不懂。

2.代码的格式还不够好看，需要改变习惯，比较困难。

目标：看多点代码，打多点代码。