数据结构之顺序表的删除、查找、遍历

2024-05-07 05:58:49

一、引言

本篇文章作为顺序表新的篇章延续上一篇文章（数据结构之顺序表构造、插入、扩容操作）的内容。

二、顺序表的删除、查找、遍历操作

注：代码实现均为C语言

1、顺序表的删除（erase）操作

当我们想把某一个元素从顺序表中移除时，我们就可以利用删除操作，删除顺序表中指定下标的元素。

具体函数定义为erase(array,index)，表示将顺序表array中下标为 index 的元素移除。

具体的操作步骤如下：

1). 判断传入的参数是否合法，即下标是否在顺序表的范围内。
2). 将目标下标之后所有的元素前移一位。
3). 更新顺序表的长度。

具体的代码实现如下：

int erase(Vector *array,int index) {if(index < 0 ||index >= array->length ){return ERROR;}for(int i = index + 1; i < array->length; i++){array->data[i-1] = array->data[i];}array->length--;return OK;
}

2、顺序表的查找（search）操作

当我们在顺序表中查找某一个元素时，我们会按元素的编号依次查找，如果找到了目标元素我们会返回它的下标，如果没找到就返回 −1。

具体函数定义为search(array,index)，表示查找顺序表array中值为value 的元素。

具体的操作步骤如下：

1). 从下标为 0 的元素开始依次枚举顺序表中的所有元素。
2). 发现和目标值相等的元素则返回它的下标。
3). 枚举结束没有找到目标元素则返回 -1。

具体的代码实现如下：

int search(Vector *array,int value) {for(int i = 0; i < array->length; ++i){if(array->data[i] == value){return i;}}return -1;
}

3、顺序表的遍历（traverse）操作

遍历操作就是从表头到表尾依次输出顺序表中所有元素的值。

具体函数定义为traverse(array)，表示为输出顺序表array中所有元素

具体的实现代码如下：

void traverse(Vector *array) {for(int i = 0; i < array->length; ++i){if(i > 0){printf(" ");}printf("%d", array->data[i]);}printf("\n");
}

三、后记

至此，顺序表的基本操作已经全部实现。

希望文章能为初学者带来较好的体验，谢谢。

数据结构之顺序表的删除、查找、遍历相关推荐

顺序表插入删除查找操作
线性表实验一.实验目的 1.掌握线性表的顺序存储结构 2.验证顺序表及其基本操作的实现 3.理解算法与程序的关系们能够将顺序表算法转换为对应的程序二.实验步骤 1.建立含有若干个元素的顺序表 2. ...
顺序表的插入删除查找遍历
顺序表的插入删除查找遍历文章目录顺序表的插入删除查找遍历代码运行结果截图代码 #define Maxsize 100typedef int ElemType; typedef struct{ ...
数据结构 -＞顺序表的输入输出查找删除销毁快速排序
目录「话不多说」上代码:定义顺序表的「输入」顺序表的「输出」顺序表的「查找」顺序表的「删除」顺序表的「销毁」顺序表的「快速排序」顺序表,全名顺序储存结构,是线性表的一种. 顺序表储存数 ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
数据结构----顺序表的增和遍历(2018/10/23)
数据结构包含顺序表和链表顺序表方便改和查链表便于增删顺序表的增和遍历: 代码一: 1 using System;2 namespace deaiWith3 {4 class MySeqList& ...
数据结构25 ————顺序表查找
数据结构25 ----顺序表查找一. 目录文章目录数据结构25 ----顺序表查找一. 目录二. 顺序表查找三. 顺序表查找代码 1.基本算法 2.进行优化四. 参考资料二. 顺序表查 ...
C语言-数据结构-可变长顺序表的删除操作
[问题描述] 实现可变长顺序表的删除算法.任务要求:通过顺序表的初始化.插入算法,创建顺序表.根据删除需求,删除指定的顺序表元素. [输入形式] 第一行输入整数N(1<=N<=100),M ...
数据结构例1.已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素
//已知顺序表L的长度为n,试编写算法实现在顺序表中删除值为elem的数据元素 //(其中n与elem从键盘输入) # include <iostream> # include <s ...
数据结构_顺序表SeqList（C++
数据结构_SeqList顺序表(C++实现文章目录数据结构_SeqList顺序表(C++实现前言&注意事项顺序表实现方法总结结束前言&注意事项有些函数没有修改成员数据的 ...

最新文章

热门文章