数据结构-----顺序表

一、顺序表
概念：线性表的顺序存储结构叫做顺序表。

特点：数据在内存是连续存储的。[数组]

本质：对顺序表的操作，本质是对数组的操作。

二、数据类型的设计


#define MAX 10


typedef int DataType; // 数据类型的设计
typedef struct {
 
DataType buf[MAX]; //使用数组来存储顺序表的元素
int n;   //实际存储的元素的个数
}SeqList;


三、数据类型设计
//1.为顺序表在堆区申请内存空空间。
Seqlist *create_empty_seqlist()
{
Seqlist *l = NULL;
l = (Seqlist *)malloc(sizeof(SeqList));

if(NULL == l)
{
printf("malloc is fail!\n");
return NULL;
}

memset(l,0,sizeof(SeqList));

return l;
}

//2.判断顺序数据是否插入满了,l->n和MAX
// 若是满了，返回1，否则返回0
int is_full_seqlist(SeqList *l)
{

}


//3.插入数据,每次l->n++
void insert_data_seqlist(SeqList *l,DataType data)
{
//向数组中插入数据，l->n表示了下一次要插入的元素的下标
}

//4.输出数据
void  printf_data_seqlist(SeqList *l)
{

}

//5.指定位置插入
//l --->顺序表的首地址
//pos ---插入的位置，默认>0
//data---插入的数据
int insert_assign_seqlist(Seqlist *l,int pos,DataType data)
{
//1.判断是否满了，满了不能插入

//2.判断插入的位置是否合法

//3.插入数据
}

//6.删除指定元素
int delete_data_seqlist(Seqlist *l,DataType data)
{
//思路：把一个数组看成两个数组，单层循环，
//用i和j来判断删除的数据是否存在。若是数据不是data，则更新数组
}

int main()
{
SeqList *l = NULL;
l = create_empty_seqlist();
int i = 0;
int a[] = {10,20,30,40,50,60,70,80,90};

for(i = 0;i < sizeof(a)/sizeof(a[0]);i++)
{
insert_seqlist(l,a[i]);
}

printf_data_seqlist(l);

//insert_assign_seqlist(l,1,1000);
insert_assign_seqlist(l,5,1000);
//insert_assign_seqlist(l,10,67);

printf_data_seqlist(l);

delete_data_seqlist(l,80);

printf_data_seqlist(l);


return 0;
}