知识引入:
(1)各种数据结构的相关操作的实现,必须基于这种数据结构的存储结构。顺序表相关操作的实现基于线性
表的顺序存储结构,其数据类型如下:
(2)本知识点主要讨论顺序表的以下四个主要操作的实现方法:
(1)初始化顺序表
(2)插入数据元素
(3)删除数据元素
(4)查找数据元素
初始化顺序表
初始化顺序表操作是指构造一个空的顺序表,并为其分配存储空间。
顺序表的初始化算法有如下两种形式。
(1)采用指针变量定义顺序表L:
(2)采用普通变量定义顺序表L: