线性表定义和基本操作
1、 线性表定义:具有相同数据类型的n个序列,n>=0,命名如下
除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继 特点:个数有限、顺序性、单个元素、类型相同、抽象性
注意:线性表示逻辑结构。顺序表和链表示存储结构
2、 线性表的基本操作 1、 InitList(&L):初始化表。构造一个空线性表
2、 Length(L):求表长度。返回线性表L的长度,即L数据元素的个数 3、 LocateElem(L,e):按值查找操作。在表L中查找给定关键字的元素。 4、