网站建设与推广的步骤it教育培训机构

1.顺序表的概念

顺序表:线性表的顺序存储，称为顺序表(数组)
线性表:是由多个类型相同
个数有限的数据元素组成的集合(属相)
顺序表:逻辑结构线性结构
存储结构:顺序存储
线性表的分类:顺序表，链表，栈，队列，数组，字符串

2顺序表的基本操作

2.1 创建顺序表

 Sqlist * create_Sqlist()
{//创建数据表Sqlist* list=(Sqlist*)malloc(sizeof(Sqlist));if(NULL==list){printf("creat_Sqlist false");return NULL;}//对数据元素清0memset(list->data,0,sizeof(list->data));//对顺序表长度清0list->len=0;return list;
}

2.2 顺序表的尾插

//尾插
int insert_rear(datatype element,Sqlist* list)
{//判满判空if(NULL==list||list->len==MAXSIZE){printf("insetr_rear error\n");return FALSE;}//尾插list->data[list->len]=element;list->len++;return  SUCCESS;
}

2.3 顺序表的遍历

      //循环遍历顺序表
int output_Sqlist(Sqlist *list)
{//1.顺序表创建失败//2.判空if(NULL==list || list->len==0){printf("out_sqlist error");return FALSE;}int i=0;while(i++<list->len){printf("%d",list->data[i]);}return SUCCESS;
}

2.4 顺序表尾删

//尾删
int  delete_rear(Sqlist* list)
{//判断创建//判空if(NULL==list ||list->len==0){printf("detele_rear error\n");return FALSE;}//尾删list->data[list->len-1]=0;list->len--;return SUCCESS;
}

2.5 顺序表按下表查找

//按下标查找
int locate_sub(Sqlist *list,int sub)
{//1.判断if(NULL==list||list->len==0){printf("insert_1 error");return FALSE;}if(sub<0 ||sub>list->len){printf("insert_sub error");return FALSE;}//2.查找printf("%d",list->data[sub]);return SUCCESS;
}

2.6 顺序表按下表删除

//按下标删除
int delete_sub(Sqlist *list,int sub)
{//1.判空//2.判溢出//3.按下标if(list->len==0&&NULL==list&&sub>0&&sub<list->len){printf("delete_sub error");return FALSE;}for(int i=sub+1;i<list->len;i++){list->data[i-1]=list->data[i];}list->len--;return SUCCESS;
}

2.7 顺序表按下表修改

//按下标修改
int revise_sub(Sqlist *list,int sub,datatype element)
{//1.判断if(NULL==list||list->len==0){printf("insert_1 error");return FALSE;}if(sub<0 ||sub>list->len){printf("insert_sub error");return FALSE;}//2.修改list->data[sub]=element;printf("%d",list->data[sub]);return SUCCESS;
}

2.8 顺序表按下表插入

//按下标插入
int insert_sub(Sqlist *list,int sub,datatype element)
{//1.插入失败if(NULL==list||list->len==0){printf("insert_sub error");return FALSE;}//2.创建//3.判断插入下标if(sub<0 ||sub>list->len){printf("insert_sub error");return FALSE;}//4.插入for(int i=list->len-1;i>=sub;i--)
{list->data[i+1]=list->data[i];}list->data[sub]=element;list->len++;return SUCCESS;
}

2.9顺序表按元素查找

//按元素查找
int locate_element(Sqlist *list,datatype element)
{//1.判断if(NULL==list||list->len==0){printf("create error");return FALSE;}//2.查找for(int i=0;i<list->len;i++){if(element==list->data[i]){return i;}}return FALSE;
}

2.10 顺序表按元素删除

//按元素删除
int delete_element(Sqlist *list,datatype element)
{int sub=locate_element(list,element);delete_sub(list,sub);
}

2.11 顺序表按元素修改

//按元素修改
int revise_element(Sqlist *list,datatype element1,datatype element2)
{int sub=locate_element(list,element1);revise_sub(Sqlist *list,datatype element2);return SUCCESS;
}

2.12去重

//去重
void deduplication(Sqlist *list)
{//1.判断if(NULL==list||list->len==0){printf("craete error");return NULL;}for(int i=0;i<list->len;i++){for(int j=i;j<list->len;j++){if(list->data[i]==list->data[j]){delete_sub(list,j);j--;}}}
}

2.13冒泡排序

//冒泡排序
void bubble_sort(Sqlist *list)
{int temp;for(int i=0;i<list->len;i++){for(int j=0;j<list->len-i-1;j++){if(list->data[j]>list->data[j+1]){int temp=list->data[j];list->data[j]=list->data[j+1];list->data[j+1]=temp;}}}int temp=list->data[i];list->data[i]=list->data[min];list->data[j]=temp;
}

2.14选择排序

/选择排序
void select_sort(Sqlist *list)
{int min;for(int i=0;i<list->len;i++){int min=i;for(int j=i+1;j<list->len;j++){if(list->data[j]>list->data[min]){min=j;}}int temp=list->data[i];list->data[i]=list->data[min];list->data[j]=temp;}
}

注：判断也可单独封装为一个函数。