线性表的顺序存储
一、线性表的定义
线性表是一个序列,也就是说每个元素之间都是邮顺序的,若元素存在多个的话,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。
二、线型表的顺序存储
1.线性表定义
描述顺序存储结构的三个属性:
1.存储空间的起始位置:数组data
2.线性表的最大存储容量:Maxsize
3.线性表的当前长度:length
代码如下:
#define Maxsize 10
typedef int number;
typedef struct
{
number data[Maxsize];
int length;
}Sqlist;
2.获取指定位置的数据
代码如下:
int Getnumber(Sqlist L,int i,number *e) {
if (L.length == 0 || i<1 || i>L.length)
return 0;
*e = L.data[i - 1];
return 1;
}
3.插入指定位置的数据操作
代码如下:
int addnumber(Sqlist *L,int i, number e) {
int a;
if (L->length == Maxsize)
return 0;
if (i<1 || i>L->length + 1)
return 0;
if (i <= L->length)
{
for (a = L->length - 1; a >= i - 1; a--)
L->data[a + 1] = L->data[a];
}
L->data[i-1] = e;
L->length++;
return 1;
}
4.删除指定位置的数据操作
代码如下:
int deletenumber(Sqlist* L, int i, number* e)
{
int k;
if (L->length == 0)
return 0;
if (i<1 || i>L->length)
return 0;
*e = L->data[i - 1];
if (L->length)
{
for (k = i; k < L->length; k++)
L->data[k - 1] = L->data[k];
}
L->length--;
return 1;
}
5.实例测试
代码如下:
int main() {
Sqlist L;
number a;
L.length = 0;
addnumber(&L, 1, 10);
addnumber(&L, 2, 21);
Getnumber(L, 1, &a);
cout <<"第一位的值是:" <<a << endl;
Getnumber(L, 2, &a);
cout << "第二位的值是:" << a << endl;
deletenumber(&L, 1, &a);
cout <<"删除第一位的值:"<< a << endl;
Getnumber(L, 1, &a);
cout << "第一位的值是:" << a << endl;
return 0;
}
运行结果:
6.优缺点
优点:
1.无须为表示表中元素之间的逻辑关系而增加额外的存储空间
2.可以快速地存取表中任一位置的元素
缺点:
1.插入和删除操作需要移动大量元素
2.当线性表长度变化较大时,难以确定存储空间的容量
3.造成存储空间的“碎片”
参考
*《大话数据结构》程杰 编著