顺序表和链表

顺序表和链表
1.线性表2.顺序表3.顺序表的问题及思考4.链表4.1链表的概念及结构
5.顺序表和链表的区别和联系

1.线性表
1.线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串。 2.线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
2.顺序表
1.顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 2.顺序表一般可以分为： (1)静态顺序表：使用定长数组存储。 (2)动态顺序表：使用动态开辟的数组存储。 3.静态顺序表适用于确定知道需要存多少数据的场景.静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用.相比

顺序表和链表最先出现在Python成神之路。