【数据结构】02.线性表——顺序表

一、线性表

线性表是n个具有相同特性的数据元素的优先序列。

常见的线性表有：顺序表（数组）、链表、栈、队列、字符串……

线性表的线性是指逻辑上的线性结构，也就说是以连续的一条直线。但是在物理结构上不一定是连续的，通常以数组和链式结构的形式存储。

二、顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况采用数组存储。

在数组上完成数据的增删查改。

即顺序表是在数组的基础上，额外要求数据是从头开始连续存储的，不能有跳跃、间隔。

2.1 头文件

#pragama once 是令该头文件只定义一次。

静态特点：如果满了就不能插入 缺点：那么给多少空间合适呢？很难界定。

动态：

 用指针代替原数组，去动态申请一段空间。

#未完待续