线性表

什么是线性表？

线性表是最简单、最基本的，也是最常用的线性结构

线性表的两种存储方式：顺序存储和链式存储，它的基本操作是插入、删除、和查找等。

 

线性表的定义

线性表是具有相同数据类型的n（n>0)个数据元素的有限序列，通常记为

（a1，a2，……，an）其中n位表长，n=0时称为空表。

 

线性表的基本运算

线性表初始化、求线性表的长度、查找第i个元素的值或地址、查找、插入、删除