[数据结构]线性表知识点总结

《数据结构》课程是一门经典基础课，目前面临的问题是知识的老化，课程知识点需要更新。

关键知识点：

1.线性表的逻辑结构与物理结构

2.线性表的抽象数据类型ADT

3.顺序表与数组的区别

4.顺序表与链表的区别

5.顺序表的应用场景，链表的应用场景。

6.实际开发中哪些场景会用到这种数据结构。

7.C++语言类库中的线性表类，Java语言类库中的顺序表类ArrayList,链表LinkedList

8.线性表常见操作：增删改查的时间复杂度与空间复杂度

9.链表的具体案例