一、原理
1.定义
顺序表是在计算机中以数组形式保存的。
2.特点
在计算机中占用连续的一段内存
一旦声明,空间大小一般不变
二、初始化相关操作
包括:
(1)结构体的定义
(2)顺序表的创建
(3)顺序表清空
(4)判断顺序表是否为空
1.结构体定义
即定一个满足顺序表定义的结构体,其中包含 数组、存储长度、总长度。
2.初始化
对顺序表进行初始化,包括分配自定义长度的数组空间,设定存储长度为0,存储长度为规定值
3.清空
将顺序表内容清空,用于某些题目要求或节省空间
4. 判断是否为空
判断顺序表是否为空,在某些操作之前,先要判断顺序表是否为空,防止出错
intisEmpty(struct List *L){returnL->length==0?1:0;//顺序表最大长度为0则为空返回1,否则返回0}
三、增加相关操作
包括:
(1)向表头插入元素x
(2)向表尾插入元素x
(3)向第n个位置插入元素x
(4)向递增的线性表中插入元素x,之后仍然保持有序
进行操作之前,还需要一个方法,当插入元素超过数组长度时,将数组容量扩大,即重新申请空间
Tip:将顺序表扩大一倍空间
1.向表头插入元素x
2.向表尾插入元素x
3.向线性表L的第n个位置插入元素x
四、删除相关操作
包括:
(1)删除表头元素并返回被删除的值
(2)第n个元素并返回被删除元素
(3)从线性表L中删除值为X的第一个元素
1.删除表头元素并返回被删除的值
删除表头第一个元素,长度减少1,返回被删除的值
2.删除第n个元素并返回被删除元素
3.从线性表L中删除值为X的第一个元素
从线性表L中删除值为X的第一个元素,若删除成功则返回1,否则返回0
五、修改相关操作
包括:把线性表中第n个元素修改为x
1.把线性表中第n个元素修改为x
把线性表中第n个元素修改为x,若成功则返回1,失败返回0
六、查找相关操作
包括:
(1)查找第n个位置的值
(2)顺序遍历输出所有值
(3)返回值等于x的下标
1.查找第n个位置的值
输入要查找的坐标,若合法则范围对应的值,若非法则提示并推出
2.顺序遍历输出所有值
输出顺序表中的所有值
3.查找值为x的节点并返回其坐标
输入要查找的值x,若存在则范围首次出现的下标,否则返回0
voidfindElem(struct List *L,ElemType x){inti;for(i=0;ilength;i++){if(L->list[i]==x){returni;}}}
七、总结
1.优点
查找方便
空间利用率高
2.缺点
删除和增加操作效率低
空间固定,不易扩展
八、完整代码
学习C/C++编程知识,想要成为一个更加优秀的程序员,或者你学习C/C++的时候有难度,可以来笔者的C语言C++零基础编程学习圈,里面有学习视频和文件资料,还有更多志同道合的朋友,欢迎转行也学习编程的伙伴,和大家一起交流成长会比自己琢磨更快哦!
学习C/C++编程知识,欢迎关注笔者学习专栏一起成长:
C/C++编程学习聚集地zhuanlan.zhihu.com