数据结构之线性表的逻辑结构[2]

线性表的基本操作

在第一章中提到数据结构的运算是定义在逻辑结构层次上的而运算的具体实现是建立在存储结构上的因此下面定义的线性表的基本运算作为逻辑结构的一部分每一个操作的具体实现只有在确定了线性表的存储结构之后才能完成

线性表上的基本操作有

⑴ 线性表初始化Init_List(L)

初始条件表L不存在

操作结果构造一个空的线性表

⑵ 求线性表的长度Length_List(L)

初始条件表L存在

操作结果返回线性表中的所含元素的个数

⑶ 取表元Get_List(Li)

初始条件表L存在且<=i<=Length_List(L)

操作结果返回线性表L中的第i个元素的值或地址

⑷ 按值查找Locate_List(Lx)x是给定的一个数据元素

[] [] []