企业网站php源码,百度云搜索引擎入口盘多多,网站开发素材包,搜索引擎培训班文章目录 [TOC] 1.前言#x1f64b;#x1f3fc;♂️2.顺序表#x1f9e3;2.1 顺序表概念#x1f9e3;2.2 顺序表特点#x1f9e3;2.2 顺序表作用#x1f9e3; 3.顺序表基操#x1f9e4;3.1 结构体初始化#x1f389;3.2 顺序表初始化#x1f389;3.3 顺序表创建[TOC] 1.前言♂️2.顺序表2.1 顺序表概念2.2 顺序表特点2.2 顺序表作用 3.顺序表基操3.1 结构体初始化3.2 顺序表初始化3.3 顺序表创建3.4 顺序表打印3.5 顺序表插入3.6 顺序表删除3.7 顺序表查找3.8 顺序表修改 4. 总结
1.前言♂️ C语言想学好链表和顺序表都跑不了.
2.顺序表
2.1 顺序表概念 顺序表是C语言中一种常用的数据结构用于存储一组具有相同类型的元素。顺序表是一种线性表即元素之间存在顺序关系可以通过下标访问元素。
2.2 顺序表特点 顺序表可以采用数组来实现也可以使用动态内存分配来实现。无论采用哪种实现方式顺序表都具有以下特点 1. 随机访问顺序表中的元素可以通过下标直接访问具有O(1)的时间复杂度。 2. 内存连续顺序表中的元素在内存中是连续存储的这样可以有效利用计算机的缓存机制提高访问效率。 3. 固定大小使用数组实现的顺序表的大小是固定的无法动态扩容或缩容。使用动态内存分配实现的顺序表可以动态调整大小。 4. 插入删除效率低在顺序表的中间位置插入或删除元素需要移动后续元素时间复杂度为O(n)。
2.2 顺序表作用 在C语言中可以通过定义结构体来表示顺序表结构体中包含一个指向元素数组的指针以及其他与顺序表相关的属性例如当前元素个数和最大容量等。使用结构体可以更方便地管理和操作顺序表。
3.顺序表基操
3.1 结构体初始化
#include stdio.h
#define MAXSIZE 100
typedef int ElemType;typedef struct{ElemType data[MAXSIZE]; ElemType length;
}sqlList;sqlList *L;3.2 顺序表初始化
//初始化表
void initTable(sqlList *L){printf(initTable:\n);L-length 0;
} 3.3 顺序表创建
//创建表
void createTable(sqlList *L,ElemType number){printf(createTable:\n);int i;printf(请输入%d个数据:\n,number);if(L-lengthMAXSIZE){printf(顺序表已满);}for(i0;inumber;i){scanf(%d,L-data[i]);}L-length i;} 3.4 顺序表打印 //显示表
void showTable(sqlList *L){printf(showTable:\n); int i;for(i0;iL-length;i){printf(%d ,L-data[i]);}
} 3.5 顺序表插入
void insertTable(sqlList *L,ElemType pos,ElemType val){printf(\ninserTable:\n);int i;if(L-lengthMAXSIZE){for(iL-length-1;ipos-1;i--){L-data[i1] L-data[i];}L-data[pos-1] val;L-length;}else{printf(顺序表长度已满\n);}
} 3.6 顺序表删除
void deleteTable(sqlList *L,ElemType x){printf(\n deleteTable: \n);int i,j;for(i0;iL-length;i){if(L-data[i] x){for(ji;jL-length;j){L-data[j] L-data[j1];}L-length--;}}
} 3.7 顺序表查找
//查找元素
int queryTable(sqlList *L,ElemType x){printf(\nqueryTable:\n);int i,res;i0;while(iL-length L-data[i] !x)i;if(iL-length) return 0;else return i1;
} 3.8 顺序表修改
//修改元素
void updateTable(sqlList *L,ElemType findNuber,ElemType alterNuber){int res queryTable(L,findNuber);int i;L-data[res-1] alterNuber;printf(\nres %d\n,res);
} 以下是顺序表的C语言代码全部
#include stdio.h
#define MAXSIZE 100
typedef int ElemType;typedef struct{ElemType data[MAXSIZE];ElemType length;
}sqlList;sqlList *L;//初始化表
void initTable(sqlList *L){printf(initTable:\n);L-length 0;
} //创建表
void createTable(sqlList *L,ElemType number){printf(createTable:\n);int i;printf(请输入%d个数据:\n,number);if(L-lengthMAXSIZE){printf(顺序表已满);}for(i0;inumber;i){scanf(%d,L-data[i]);}L-length i;} //显示表
void showTable(sqlList *L){printf(showTable:\n); int i;for(i0;iL-length;i){printf(%d ,L-data[i]);}
} //插入一个数据
void insertTable(sqlList *L,ElemType pos,ElemType val){printf(\ninserTable:\n);int i;if(L-lengthMAXSIZE){for(iL-length-1;ipos-1;i--){L-data[i1] L-data[i];}L-data[pos-1] val;L-length;}else{printf(顺序表长度已满\n);}
} //删除一个元素
void deleteTable(sqlList *L,ElemType x){printf(\n deleteTable: \n);int i,j;for(i0;iL-length;i){if(L-data[i] x){for(ji;jL-length;j){L-data[j] L-data[j1];}L-length--;}}
} //查找元素
int queryTable(sqlList *L,ElemType x){printf(\nqueryTable:\n);int i,res;i0;while(iL-length L-data[i] !x)i;if(iL-length) return 0;else return i1;
} //修改元素
void updateTable(sqlList *L,ElemType findNuber,ElemType alterNuber){int res queryTable(L,findNuber);int i;L-data[res-1] alterNuber;printf(\nres %d\n,res);
} main()
{initTable(L); createTable(L,5);showTable(L);insertTable(L,3,60);showTable(L);deleteTable(L,60);showTable(L);printf(下标:%d\n,queryTable(L,20));updateTable(L,20,90);showTable(L);
}以上代码演示了如何初始化、插入和删除元素并打印顺序表的函数。代码中使用了一个结构体sqlList 来表示顺序表data数组存储元素length记录当前元素个数。 顺序表的操作还包括查找指定位置的元素、查找指定值的元素、判断是否为空表等以上代码仅是一个简单示例。在实际应用中可以根据具体需求来扩展顺序表的功能不过实际的开发和这个也差的不是很多,如果这个你能看懂就基本上没有太大问题了
4. 总结 这里的顺序表对应着实际开发中的增、删、改、查难度其实不大主要是希望各位道友学会和学懂然后多多支持一下小猿 some people are worth melting for.
