线性表的定义
线性表是具有相同特性数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度(n)。注意:n可以等于0,表示线性表是一个空表。空表也可以作为线性表。线性表可分为顺序表和链表,本篇文章中以顺序表为主。
1.顺序表的结构定义
#define maxSize 100
typedef struct{
int data[maxSize];//存放顺序表元素的数组
int length;//存放顺序表的长度
}Sqlist;
2.顺序表的算法操作
2.1初始化顺序表
只需将length设置为0。
void initList(Sqlist &L){
L.length=0;
}
2.2返回第一个比x大的元素的位置