网站的流量是怎么算的,做视频网站需要流媒体吗,vue 大型网站开发,网站seo在哪里设置本文参考朱战力老师的数据结构与算法--使用C语言一书 文章目录 前言 一、线性表是什么#xff1f; 二、具体实现 1.顺序表的定义 2.初始化ListInitiate#xff08;L#xff09; 3.求当前元素个数ListLength#xff08;L#xff09; 4.插入元素ListInsert#xff08;L 二、具体实现 1.顺序表的定义 2.初始化ListInitiateL 3.求当前元素个数ListLengthL 4.插入元素ListInsertLix 5.删除元素ListDeleteLix 6.取元素ListGetLix 7.小试牛刀 总结 前言 本文所介绍的内容为数据结构与算法的基础内容--顺序表操作的实现笔者通过不断的深入学习发现后续的数据结构中包括堆栈、队列、串、数组、表、数和二叉树无不是通过线性表去实现故很好的理解线性表的操作对于广大的读者来说非常的有必要 一、线性表是什么 线性表的抽象数据类型是线性表的逻辑结构它表示线性表的元素、元素之间的逻辑关系以及线性表的操作集合。任何需要计算机进行管理和处理的元素都必须首先按照某种方式存储在计算机中。线性表有两种存储结构一种是顺序存储结构另一种是链式存储结构。一旦确定了线性表的存储结构线性表操作集合中的所有操作就可以具体实现。
二、具体实现
1.顺序表的定义
代码如下示例
typedef struct {DataType list[MaxSize];int size;
}SeqList;
其中DataType为数组元素的数据类型MaxSize表示数组元素的最大个数list表示顺序表的数组成员size表示顺序表中当前存储的数组元素个数成员且满足条件sizeMaxSize,SeqList是结构名。 2.初始化ListInitiateL
代码如下示例
void ListInitiate(SeqList* L) {L-size 0;
}说明由于函数中要改变参数L的size域的值因此参数L应设计为输出型参数即参数L设计为SeqList的指针类型否则size域的修改值将不能带回去。
3.求当前元素个数ListLengthL
代码如下示例
int ListLength(SeqList L) {return L.size;
}4.插入元素ListInsertLix
代码如下示例
int ListInsert(SeqList* L, int i, DataType x) {//在顺序表L的第i0~size个位置前插入x//插入成功返回1插入失败返回0int j;if (L-size MaxSize) {printf(顺序表已满无法插入\n);return 0;}else if (i0 || iL-size) {printf(参数i不合法\n);return 0;}else {//从前向后依次后移数据为插入做准备for (j L-size; j i; j--){L-list[j] L-list[j - 1];}L-list[i] x; //插入xL-size; //元素个数加1return 1;}
}此过程中插入成功返回1插入失败返回0.
顺序步骤
1判断条件
1.判断顺序表是否已满
2.判断插入的位置是否合法
2操作过程
3.进行移位操作空出插入位置
4.直接赋值插入
5.使元素个数1
图示如下 5.删除元素ListDeleteLix
代码如下示例
int ListDelete(SeqList* L, int i, DataType* x) {//删除顺序表L中第i0~size-1个位置处的元素并保存到x中//删除成功返回1删除失败返回0int j;if (L-size 0) {printf(顺序表已空无元素可删\n);return 0;}else if (i0 || iL-size - 1) {printf(参数i不合法);return 0;}else {*x L-list[i]; //保存删除元素到x中//从前向后依次前移for (j i 1; j L-size - 1; j){L-list[j - 1] L-list[j];}L-size--;return 1;}
}此过程中删除成功返回1删除失败返回0.
顺序步骤
1判断条件
1.判断顺序表是否有元素可删
2.判断i是否合法
2操作过程
3.使用变量x带走删除值
4.后续相应元素进行前移
5.使元素个数-1
图示如下 6.取元素ListGetLix
代码如下示例
int ListGet(SeqList L, int i, DataType* x) {//取顺序表L中第i个元素存于x中成功返回1失败返回0if (i0 || iL.size - 1) {printf(参数i不合法\n);return 0;}else {*x L.list[i];return 1;}
}
说明取元素操作与删除元素操作类同但更简单取元素操作只需取元素list[i]到参数x中。 7.小试牛刀 代码如下示例
#define _CRT_SECURE_NO_WARNINGS
#includestdio.h
#define MaxSize 100
typedef struct Student {long number; //学号数据项char name[10]; //姓名数据项char sex[3]; //性别数据项int age; //年龄数据项
}StudentType; //定义学生信息结构体typedef StudentType DataType; //定义DataType
#includeSeqList.h //包含顺序表头文件void main(void) {SeqList myList;int i;StudentType x[3] { {2000001,张三,男,20},{2000002,李四,男,21},{2000003,王五,女,22} };StudentType s;ListInitiate(myList); //初始化函数调用ListInsert(myList, 0, x[0]); //插入函数调用ListInsert(myList, 1, x[1]);ListInsert(myList, 2, x[2]);for (i 0; i ListLength(myList); i) { //当前元素个数函数调用ListGet(myList, i, s); //取元素函数调用printf(%d %s %s %d\n, s.number, s.name, s.sex, s.age);}
}运行结果 总结 顺序表是一种基于顺序存储结构的数据结构通过数组来表示元素的连续存储空间。顺序表具有快速访问任意位置的元素的优势适用于对元素的随机访问较频繁的场景。 在顺序表中插入和删除元素的操作可能需要移动大量的元素导致操作的时间复杂度较高。此外顺序表的大小是固定的一旦存储空间被占满就无法再插入新的元素。 总的来说顺序表是一种简单而常见的数据结构适用于需要快速访问元素和对存储空间连续性要求较高的场景。然而需要注意在插入和删除操作频繁的情况下可能会影响性能。 通过顺序表我们可以实现元素的插入、删除、查找等基本操作并通过下标来快速定位元素。掌握顺序表的操作对于理解和应用其他数据结构也具有重要的意义。 通过使用顺序表我们可以高效地组织和处理大量的数据提高程序的运行效率和开发效率。要根据具体的需求选择合适的数据结构以便在不同的场景中充分发挥其优势。
