03线性表定义和基本操作概述

线性表定义和基本操作

1、 线性表定义：具有相同数据类型的n个序列，n>=0,命名如下

除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继
特点：个数有限、顺序性、单个元素、类型相同、抽象性

注意：线性表示逻辑结构。顺序表和链表示存储结构

2、 线性表的基本操作
1、 InitList(&L):初始化表。构造一个空线性表

2、 Length(L):求表长度。返回线性表L的长度，即L数据元素的个数
3、 LocateElem(L,e):按值查找操作。在表L中查找给定关键字的元素。
4、