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

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

　　线性表的基本操作

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

　　线性表上的基本操作有

　　⑴ 线性表初始化 Init_List(L)

　　初始条件 表L不存在

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

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

　　初始条件 表L存在

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

　　⑶ 取表元 Get_List(L i)

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

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

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