数据结构-顺序表

1.顺序表的概念

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

2顺序表的基本操作 2.1 创建顺序表 Sqlist * create_Sqlist() { //创建数据表 Sqlist* list=(Sqlist*)malloc(sizeof(Sqlist)); if(NULL==list) { printf("creat_Sqlist false"); return NULL; } //对数据元素清0 memset(list->data,0,sizeof(list->data)); //对顺序表长度清0 list->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; } }

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