线性表: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; //定义一个顺序表