顺序表的定义

一.顺序表的定义

顺序表--用顺序存储的方式实现线性表

顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关
系由存储单元的邻接关系来体现。

二.顺序表的实现--静态分配

#include<stdio.h>
#define MaxSize 10 //定义最大长度
typedef struct{
    int date[MaxSize];//用静态的数组存储数据元素
    int length;//顺序表当前的长度
}Sqlist；/顺序表的类型定义

//基本操作--初始化一个顺序表
void InitList(SqList &L){
for(int i=0;i<MaxSize;i++)
    L.date[i]=0;//将所有数据设置为默认初始值
    L.length=0;//顺序表初始长度为0
}


int main()
{
    Sqlist L;//声明一个顺序表
    InitList(L);//初始化顺序表
...
    return 0;
    
}

 

 如果数组存满了怎么办？
可以放弃治疗，顺序表的表长刚开始确定后就无法更改(存储空间是静态的) 

二.顺序表的实现--动态分配

动态申请和释放内存空间

malloc，free函数

C--malloc，free函数

malloc 函数返回一个指针，需要强制类型转化为你定义的数据元素型指针。

C++--new，delete关键字

顺序表的特点: 
①随机访间，即可以在 O(1)时间内找到第i个元素 
②存储密度高，每个节点只存储数据元素
③拓展容量不方便(即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高)
④插入、删除操作不方便，需要移动大量元素 

总结：

 

完!!