目录

1、顺序表的概念及结构

1.1线性表

2、顺序表分类

2.1顺序表分类

2.1.1静态顺序表 

2.1.2动态顺序表 

---

1、顺序表的概念及结构

1.1线性表

顺序表是n个有相同特性的数据元素的有限序列。线性表非常常用，常见的数据表是：

顺序表，链表，栈，队列，字符串。。。。。

线性表在逻辑上是线性的就是一一相连的，就是一条直线，但在物理结构上不一定连续。

线性表在物理储存上，通常以数组和链式结构的形式存储。

总的来说：一群有组织的军人，他们的编号就是1 2 3 4。。。每个人都有编号，并且还有一堆班长，你是总指挥，你负责指挥班长，班长就负责整理他的班就可以。

2、顺序表分类

顺序表的底层结构就是数组，对数组的封装，实现常用的增删改查的函数（借口）。

2.1顺序表分类

顺序表分为静态顺序表和动态顺序表。 

2.1.1静态顺序表 

使用定长的数组储存元素

 

 静态就是固定的长度，不能扩容。

缺陷：空间给少了不够，给多了造成空间浪费

2.1.2动态顺序表 

动态顺序表就是用动态内存的方法来进行扩容。

介绍到这里结束，下一章写如何写顺序表