数据结构1之顺序表

你有很多事放不下，做人要潇洒一点

首先我们来说顺序表的定义，定义一个顺序表。

顺序表是线性表的一种存储的结构，顺序表还是有静态的存储方式和动态的存储的方式。
静态的存储方式的定义

#define maxsize 50
typedef struct{
ElemType data[maxsize];//用静态的数组来存储数据
int length;//顺序表当前的长度
}Sqlist;

#include<stdio.h>
#define maxsize 50

typedef struct{
ElemType data[maxsize];//用静态的数组来存储数据
int length;//顺序表当前的长度
}Sqlist;

void Initlist(&L){
for(int i=0; i<maxsize; i++){
L.data[i]=0;//每个元素都是0
L.length=0;//顺序表的长度也是0

}

}
int main(){
 Sqlist L;//定义一个顺序表
 Initlist(L);//初始化这个顺序表
 ...
 retrun 0;}

动态的存储方式的定义

#define TnitSize 10//初始化的长度

typedef struct{
ElemType *dataPtr;
int length;//现在的长度
int size;//顺序表最大长度
int length;//顺序表的当前的长度
}Sqlist；