数据结构-线性表

xiaoxiao2021-02-27  478

线性表:n个数据元素的有限数列。

线性表中的数据元素可以是各种各样的,但同一线性表中的元素必定具有相同的特性。

顺序表:空间连续,逻辑相邻、物理相邻。随机存取(存取任一位置元素所需时间相等),访问速度快。插入和删除需要移动大量数据,效率低。

链表:各元素的存储单元不一定连续。顺序存取,访问速度慢。插入和删除只需要修改指针,效率高。

对两种存储结构的 init,insert,delete,search,show.

1.顺序表的类型定义。

struct { Elemtype data[Maxsize]; int length; }存储的实现: #define Maxsize //长度 typedef int/char Elemtype; typedef struct { Elemtype data[Maxsize]; int length; }Seqlist; Seqlist * pslist; //定义一个顺序表

转载请注明原文地址: https://www.6miu.com/read-1558.html

最新回复(0)