线性表.md

线性表

:线性表是最基本和最常用的一类数据结构,它表示的是线性结构

线性表的抽象数据类型定义
基本操作:

1. 结构初始化操作
2. 结构结构销毁操作
3. 引用型操作
4. 加工型操作

存储结构

:数据结构的逻辑结构中的线性结构的存储方式

1. 顺序表
2. 链表

顺序表

用一组地址连续的存储单元
依次存放线性表中的数据元素

优势:随机存储数据

原因:申请的空间会有首地址s,不同元素可以通过地址+-每个元素大小d来查找
LOC(ai) = LOC(ai)+(i-1)d

Q:空间如何分配的到这种结构?

1. 静态:数组-定空间
2. 动态:指针-动态空间

数组顺序表实现[C语言]