一, 线性表 --顺序存储结构
1.定义顺序表的结构类型(数组静态分配)
#define List_max 100
typedef struct List{
ElemType data[List_max]; // 顺序表的最大存储空间,首地址
//ElemType 是类c语言,C语言不能运行,只是数据结构的一种表是方式
,相当于类型(int float....)
//给他就相当于什么
int length; //表中的当前长度
} Sqlist; //定义顺序表类型
//typedef struct List相当于 给这个结构体一个便利方式吧,Sqlist == struct List
Sqlist L 相当于定义了L,L是Sqlsit这种类型的顺序表
数组动态分配
#define List_max 100
typedef struct List{
ElemType *data;
int length;
} Sqlist;
//开始分配空间
Sqlist L;
L.data = (ELemType*)malloc(sizeof(ElemType)*list_max);
内存分配函数
#define List_max 100
typedef struct List{
ElemType *data;
int length;
} Sqlist;
//开始分配空间
Sqlist L;
L.data = (ELemType*)malloc(sizeof(ElemType)*list_max);
1 2 3 4 5 6
看标的序号,可以分析
malloc函数是需要引入#include
3. malloc()函数开辟设定的空间并且返回这段空间的首地址,可以看出L.data正好是该数组的首地址
4,5 4表示的sizeof函数得到数据类型的字节,而EemType是数据类型
6. 表示分配多大的空间
2. 表示的是按照神魔类型来进行划分块,比如int类型是四个字节那么就是按照4个字节进行分块,
此处的是指针类型。
free()释放空间
*** 作元素
引用成员
一,
Sqlist L
引用成员 L.data[i] L.length
二,用指针
Sqlist *L
引用成员 L->data L->length
&
2. 开始实 ***
2.1 开始准备
2.2 线性表L的初始化
status InitList(Sqlist &L){ // 参数用引用
L.data = (Elemtype*)malloc(sizeof(ElemType)*list_max);//给数组分配空间
if(!L.data)exit(OVERFLOW); //分配空间失败
L.length = 0; //初始化表的长度为0
return OK;
}
2.3 线性表L的销毁
void DeleteList(Sqlist &L){ // 参数用引用
if(L.data) delete L.data; //销毁
}
2.4 清空线性表
void ClearList(Sqlist &L){
L.length = 0;
}
2.5 求线性表的长度
status Getlength(Sqlist L){
return L.length;
}
2.5 判断线性表是否为空
status isEmpty(Sqlist L){
if(L.length == 0) return OK;
else return 0;
}
2.6根据位置找到元素的值
status Getdata(Sqlist &L , int i , ElemType &e){ // e 相当于得到那个元素并且返回
if(i<1 || i>L.length) return ERROR;//判断i是否符合表长
e = L.data[i-1];// 赋值给e,并且返回
return OK;
}
2.7顺序表的查找
status LocateData (Sqlist L , ElemType e){
for (i=0;i
查找算法分析
O(n)
2.8 顺序表插入
status InsertData(Sqlist &L ,int i , ElemType e){
if(i<1 || i>L.length+1) return ERROR; 未在指定范围中
if(i >= list_max) return ERROR; 溢出
for (j = L.length-1 ; j >= i-1 ; j--)
L.data[j+1] = L.data[j];
L.data[i-1] = e;
return OK;
}
插入算法分析
O(n)
2.9 顺序表的删除
status DeleteData(Sqlist &L , int i){
if(i<1 || i>L.length-1)return ERROR;
for(j = i-1 ; j <= L.length-1 ; j++)
L.data[j] = L.data[j+1];
L.length--;
return OK;
}
3 总结
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)