顺序存储
标签: 数据结构
学习人数: 10651


全屏播放
赞赏支持

顺序表的定义

线性表的顺序存储又称为顺序表

来看一个生活中的例子:周末和朋友一起吃火锅,人非常多,我们需要在等候区等候,这个等候区就与顺序表有非常多的相似之处,借助它去理解顺序表的特点。首先,在等候区有非常多的椅子,这些椅子往往是排成一排连续排放的,中间不会空出很大的空间造成浪费。这就与在顺序表中选取存储单元的方法是一样的,我们会选取一段地址连续的存储单元去存放顺序表。接着工作人员会安排我们在椅子上连续的坐下等候。在存储单元当中去进行数据的存放是一样的,也是依次地存放线性表当中的数据元素,中间也不会空出许多存储单元造成空间的浪费。最后结伴而行的朋友也会坐在相邻的椅子上,这与顺序表的存放是相同的。在逻辑上相邻的两个元素在物理位置上也要保证它相邻,也会把它存放在相邻的存储单元上。在这个例子当中,其实椅子就代表着存储单元,而每一个等候的人就是要存放的数据元素。来总结一下顺序表的特点:

一组地址连续存放的存储单元依次存放线性表的元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。

所以有这样的规律:顺序表中逻辑顺序与物理顺序相同

其中在逻辑...

登录查看完整内容


课后作业

掌握顺序存储


登录后发布评论

13 条评论
richiing
2021年7月14日 14:15

存储20个学生的id和成绩的顺序表table

typedef struct{

int id;

int score;

}stu;

typedef struct{

stu *p;

int length;

}table;

int main(){

table T;

T.length=20;

T.p=(stu*)malloc(sizeof(stu)*T.length);

stu *q=T.p;

for(int i=0;i<20;i++){

scanf("%d%d\n",&q->id,&q->score);

q++;

}

q=T.p;

for(int i=0;i<20;i++){

printf("%d%d\n",q->id,q->score);

q++;

}

return 0;

}

asdfg
2021年7月4日 15:42

#define MaxSize 50

typedef struct{

ElemType data[MaxSize];

int length ;

}SqList;

 

Echo28
2021年5月28日 15:05

#define MAXSIZE 50

#typedef struct{

elemtype date[MAXSIZE];

int length;

}sql

Thezhi
2020年12月31日 19:14

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

 

Thezhi
2020年12月31日 19:14

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

 

空凤
2020年11月20日 10:21

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

空凤
2020年11月20日 10:21

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

空凤
2020年11月20日 10:21

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

空凤
2020年11月20日 10:21

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

空凤
2020年11月20日 10:21

#define MAXSIZE 100

#typedef struct{

Elemtype data[maxsize];

int length;

}sql

yubai
2020年7月20日 21:20

#define MAXSIZE 255

#typedef int Elemtype;

typedef struct{

Elemtype data[maxsize];

int length;

}SqList

 

yubai
2020年7月20日 21:20

#define MAXSIZE 255

#typedef int Elemtype;

typedef struct{

Elemtype data[maxsize];

int length;

}SqList

 

yubai
2020年7月20日 21:20

#define MAXSIZE 255

#typedef int Elemtype;

typedef struct{

Elemtype data[maxsize];

int length;

}SqList