顺序表详解（SeqList）

本文使用C语言进行顺序表的代码实现。

博主将使用代码和相关知识相结合的方式进行讲解，简单易懂，懵懂的大学生一听就会~

顺序表是一种线性表的存储结构，它将数据元素存储在一段连续的存储空间中，每个元素占据一个存储单元，并按照逻辑顺序依次存放。顺序表可以采用数组来实现，通过数组的下标来表示元素在顺序表中的位置，从而实现对元素的快速访问和操作。

一、顺序表的定义

线性表是一种基本的数据结构，它是由一组相同类型的数据元素组成的有序序列。线性表的特点是元素之间的关系是线性的，即每个元素都有一个唯一的索引（也称为位置），并且可以通过索引访问元素。

线性表有两种常见的实现方式：顺序表和链表。顺序表是使用一组连续的内存空间来存储元素，而链表则是使用一组离散的内存空间来存储元素，并通过指针将它们连接起来。

本文讲解顺序表的代码实现。

二、顺序表的实现

我们使用多文件的方法来进行顺序表的实现。

  • SeqList.h用存放需要使用的头文件及声明函数
  • SeqList.c用来实现对于顺序表的操作函数
  • test用来进行顺序表的功能测试和使用

1.顺序表的初始化

//结构体创建
typedef int SQDataType;typedef struct SeqList
{SQDataType* a;int size;     // 有效数据的个数int capacity; // 容量
}SL;//顺序表初始化
void SeqListInit(SL* ps)
{ps->a = NULL;ps->size = 0;ps->capacity = 0;
}

首先创建一个结构体用来存放一个指针a，数据个数和顺序表的容量。

2.设置修改检查函数

//作为每次增添时的检查函数，如果顺序表的存储满了就进行扩容
void SeqListCheckCapacity(SL* ps)
{// 满了就要扩容if (ps->size == ps->capacity){int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SQDataType* tmp = (SQDataType*)realloc(ps->a, newcapacity * sizeof(SQDataType));if (tmp == NULL){printf("realloc fail\n");exit(-1);}else{ps->a = tmp;ps->capacity = newcapacity;}}
}

 该函数用于检查顺序表（a）是否大小足够进行添加数据，如果大小为0那么将空间设置为4，如果不够用即用realloc扩容到原大小的二倍。，之后再对相关数值进行修改。

3.从头部插入数据

void SeqListPushFront(SL* ps, SQDataType x)
{SeqListCheckCapacity(ps);int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];--end;}ps->a[0] = x;ps->size++;}

头插的方法相当于是将整个顺序表向后挪动一位，最后将第一个位置空下然后插入数据。但是挪动的顺序是从后往前挪动，如果是从前往后的话就会将数据覆盖，从而无法正常插入。

4.从尾部插入数据

void SeqListPushBack(SL* ps, SQDataType x)
{SeqListCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;}

尾插就是直接向顺序表最后添加数据。

5.指定位置插入数据

void SeqListInsert(SL* ps, int pos, SQDataType x)
{assert(pos <= ps->size);SeqListCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}//将pos位置及之后全部向后移动一位，然后再pos位置上插入xps->a[pos] = x;ps->size++;
}

关于assert断言相关知识如果想深入学习可以点击这段话跳转至博主的另一篇博客~

首先使用assert断言进行一个条件判断，确保插入的位置合法。之后的移动数据位置的操作和头插的方法类似，将pos位置和之后的数据全部向后移动一个位置，然后再在pos这个下标的位置上添加数据。

6.从头部删除数据

void SeqListPopFront(SL* ps)
{assert(ps->size > 0);int start = 1;while (start < ps->size){ps->a[start - 1] = ps->a[start];++start;}ps->size--;
}

代码实现的操作就是将第一个位置上的位置进行覆盖，用第一个之后的数据逐一将前面一个的数据进行覆盖，从而达到删除第一个数据的效果。最后将size进行修改。

7.从尾部删除数据

void SeqListPopBack(SL* ps)
{assert(ps->size > 0);ps->size--;
}

直接将顺序表的size进行-1就可以实现删除最后一个数据的操作。

8.指定位置删除数据

void SeqListErase(SL* ps, int pos)
{assert(pos < ps->size);int start = pos + 1;while (start < ps->size){ps->a[start - 1] = ps->a[start];++start;}ps->size--;
}

操作与头删类似，先设置start的数值为要删除的那个下标，然后将start之后的数据依次向前挪动覆盖数据实现在该指定位置的数据删除。

9.指定位置修改数据

void SeqListModity(SL* ps, int pos, SQDataType x)
{assert(pos < ps->size);ps->a[pos] = x;
}

修改数据的操作十分简单，找到该位置的下标然后进行修改即可完成操作。

10.查找数据

int SeqListFind(SL* ps, SQDataType x)
{for (int i = 0; i < ps->size; ++i){if (ps->a[i] == x){return i;}}return -1;
}

遍历顺序表，逐个进行对比，与要查找的数据相同时返回该数据位置的下标，未找到返回-1.

三、整体程序代码展现

因为指定位置插入数据的函数和指定位置删除数据的函数可以完成头插尾插，头删尾删的操作，所以在程序中直接使用这两个插入方法进行头尾的操作减少了代码量。

在test.c中通过简单的菜单和分支操作可以对顺序表进行简单的操作。

SeqList.h

#pragma once#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include <stdlib.h>
#include <assert.h>// 增强程序可维护性
typedef int SQDataType;
// 动态的
typedef struct SeqList
{SQDataType* a;int size;     // 有效数据的个数int capacity; // 容量
}SL;//typedef struct SeqList SL;// 增删查改等接口函数
void SeqListInit(SL* ps);
void SeqListPrint(SL* ps);
void SeqListDestory(SL* ps);// 头插 尾插 头删 尾删
void SeqListPushBack(SL* ps, SQDataType x);
void SeqListPushFront(SL* ps, SQDataType x);
void SeqListPopBack(SL* ps);
void SeqListPopFront(SL* ps);
void SeqListInsert(SL* ps, int pos, SQDataType x);
void SeqListErase(SL* ps, int pos);int SeqListFind(SL* ps, SQDataType x);
void SeqListModity(SL* ps, int pos, SQDataType x);

SeqList.c

#include "SeqList.h"// 增删查改等接口函数//初始化数组
void SeqListInit(SL* ps)
{ps->a = NULL;ps->size = 0;ps->capacity = 0;
}//清除内存
void SeqListDestory(SL* ps)
{free(ps->a);ps->a = NULL;ps->capacity = ps->size = 0;
}//作为每次增添时的检查函数，如果顺序表的存储满了就进行扩容
void SeqListCheckCapacity(SL* ps)
{// 满了就要扩容if (ps->size == ps->capacity){int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;SQDataType* tmp = (SQDataType*)realloc(ps->a, newcapacity * sizeof(SQDataType));if (tmp == NULL){printf("realloc fail\n");exit(-1);}else{ps->a = tmp;ps->capacity = newcapacity;}}
}// 头插 尾插 头删 尾删
void SeqListPushBack(SL* ps, SQDataType x)
{/*SeqListCheckCapacity(ps);ps->a[ps->size] = x;ps->size++;*/SeqListInsert(ps, ps->size, x);
}void SeqListPushFront(SL* ps, SQDataType x)
{//SeqListCheckCapacity(ps);1、初始条件2、结束条件3、迭代过程//int end = ps->size - 1;//while (end >= 0)//{//	ps->a[end + 1] = ps->a[end];//	--end;//}//ps->a[0] = x;//ps->size++;SeqListInsert(ps, 0, x);}void SeqListPopBack(SL* ps)
{//assert(ps->size > 0);ps->a[ps->size - 1] = 0;//ps->size--;SeqListErase(ps, ps->size - 1);
}void SeqListPopFront(SL* ps)
{assert(ps->size > 0);/*int start = 1;while (start < ps->size){ps->a[start - 1] = ps->a[start];++start;}ps->size--;*/SeqListErase(ps, 0);
}void SeqListInsert(SL* ps, int pos, SQDataType x)
{assert(pos <= ps->size);SeqListCheckCapacity(ps);int end = ps->size - 1;while (end >= pos){ps->a[end + 1] = ps->a[end];--end;}//将pos位置及之后全部向后移动一位，然后再pos位置上插入xps->a[pos] = x;ps->size++;
}void SeqListErase(SL* ps, int pos)
{assert(pos < ps->size);int start = pos + 1;while (start < ps->size){ps->a[start - 1] = ps->a[start];++start;}ps->size--;
}int SeqListFind(SL* ps, SQDataType x)
{for (int i = 0; i < ps->size; ++i){if (ps->a[i] == x){return i;}}return -1;
}//修改pos位置上的值为x
void SeqListModity(SL* ps, int pos, SQDataType x)
{assert(pos < ps->size);ps->a[pos] = x;
}void SeqListPrint(SL* ps)
{for (int i = 0; i < ps->size; ++i){printf("%d ", ps->a[i]);}printf("\n");
}

test.c

#include "SeqList.h"void TestSeqList1()
{SL sl;SeqListInit(&sl);SeqListPushBack(&sl, 1);SeqListPushBack(&sl, 2);SeqListPushBack(&sl, 3);SeqListPushBack(&sl, 4);SeqListPushBack(&sl, 5);SeqListPushBack(&sl, 6);SeqListPushBack(&sl, 7);SeqListPushBack(&sl, 8);SeqListPushBack(&sl, 9);SeqListPushBack(&sl, 10);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPushBack(&sl, 11);SeqListPrint(&sl);SeqListDestory(&sl);
}void TestSeqList2()
{SL sl;SeqListInit(&sl);SeqListPushFront(&sl, 1);SeqListPushFront(&sl, 2);SeqListPushFront(&sl, 3);SeqListPushFront(&sl, 4);SeqListPushFront(&sl, 5);SeqListPushFront(&sl, 6);SeqListPrint(&sl);SeqListPopBack(&sl);SeqListPopBack(&sl);SeqListPopBack(&sl);SeqListPrint(&sl);SeqListPopFront(&sl);SeqListPrint(&sl);SeqListDestory(&sl);
}void TestSeqList3()
{SL sl;SeqListInit(&sl);SeqListPushFront(&sl, 1);SeqListPushFront(&sl, 2);SeqListPushFront(&sl, 3);SeqListPushFront(&sl, 4);SeqListPushFront(&sl, 5);SeqListPushFront(&sl, 6);SeqListPrint(&sl);SeqListInsert(&sl, 1, 20);SeqListPrint(&sl);SeqListErase(&sl, 1);SeqListPrint(&sl);SeqListDestory(&sl);
}void menu()
{printf("**********************************************\n");printf("1.尾插数据， 2.头插数据\n");printf("3.尾删数据， 4.头删数据\n");printf("5.打印数据，-1.退出\n");printf("**********************************************\n");printf("请输入你操作选项:");
}int main()
{SL s;SeqListInit(&s);int option = 0;int x = 0;while (option != -1){menu();scanf("%d", &option);switch (option){case 1:printf("请输入你要插入的数据，以-1结束\n");do {scanf("%d", &x);if (x != -1){SeqListPushBack(&s, x);}} while (x != -1);break;case 2:break;case 3:break;case 4:break;case 5:SeqListPrint(&s);break;default:break;}}SeqListDestory(&s);return 0;
}

那么本篇博客到此就结束了，如果可以帮助到你是博主的荣幸！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/694289.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

怎样使用Pyglet库给推箱子游戏画关卡地图

怎样使用Pyglet库给推箱子游戏画关卡地图

目录 pyglet库 画图事件 按键事件 程序扩展 关卡地图 pyglet库 是一个跨平台的Python多媒体库&#xff0c;提供了一个简单易用的接口来创建窗口、加载图像和视频、播放音频、处理用户输入事件以及进行2D图形绘制。特别适合用于游戏开发、视听应用以及其它需要高效图形渲染…
阅读更多...
NestJS入门9：管道入门

NestJS入门9：管道入门

前文参考 NestJS入门1&#xff1a;创建项目 NestJS入门2&#xff1a;创建模块 NestJS入门3&#xff1a;不同请求方式前后端写法 NestJS入门4&#xff1a;MySQL typeorm 增删改查 NestJS入门5&#xff1a;加入Swagger NestJS入门6&#xff1a;日志中间件 NestJS入门7&…
阅读更多...
Unity数据持久化之PlayerPrefs

Unity数据持久化之PlayerPrefs

这里写目录标题 PlayerPrefs概述基本方法PlayerPrefs存储位置实践小项目反射知识补充数据管理类的创建反射存储数据----常用成员反射存储数据----List成员反射存储数据----Dictionary成员反射存储数据----自定义类成员反射读取数据----常用成员反射读取数据----List成员反射读取…
阅读更多...
【C语言】中的位操作符和移位操作符，原码反码补码以及进制之间的转换

【C语言】中的位操作符和移位操作符，原码反码补码以及进制之间的转换

欢迎大家来到c语言知识小课堂&#xff0c;今天的知识点是操作符和进制 目录 一、进制之间的转化1、什么是二进制&#xff0c;八进制&#xff0c;十进制&#xff0c;十六进制2、进制之间的转化其他进制转化为十进制十进制转化为二进制二进制转化为八进制八进制转化为二进制二进…
阅读更多...
力扣55. 跳跃游戏（动态规划）

力扣55. 跳跃游戏（动态规划）

Problem: 55. 跳跃游戏 文章目录 题目描述思路复杂度Code 题目描述 思路 我们将问题稍做转换每次求取当前位置可以走到的最远位置&#xff0c;在此基础上我们将最终判断是否能走出整个nums&#xff1b;同时我们要判断中途会不会遇到某个位置是0使得不能继续走下去 复杂度 时间…
阅读更多...
ArcGIS中查看栅格影像最大值最小值的位置

ArcGIS中查看栅格影像最大值最小值的位置

如果只是想大概获取栅格影像中最大值最小值的位置进行查看&#xff0c;可以不用编写程序获取具体的行列信息&#xff0c;只需要利用分类工具即可。 假设有一幅灰度影像数据&#xff0c;如下图所示。 想要查看最大值2116的大概位置在哪里&#xff0c;可以右击选择图层属性&…
阅读更多...
k-邻近算法（kNN）

k-邻近算法（kNN）

目录 k-近邻算法概述 k-近邻算法的一般流程 kNN算法伪代码 k-近邻算法概述 优点&#xff1a;精度高、对异常值不敏感、无数据输入假定 缺点&#xff1a;计算复杂度高、空间复杂度高 适用数据范围&#xff1a;数值型和标称型 k-近邻算法的一般流程 &#xff08;1&#x…
阅读更多...
LeetCode 0105.从前序与中序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

LeetCode 0105.从前序与中序遍历序列构造二叉树：分治（递归）——五彩斑斓的题解（若不是彩色的可以点击原文链接查看）

【LetMeFly】105.从前序与中序遍历序列构造二叉树&#xff1a;分治&#xff08;递归&#xff09;——五彩斑斓的题解&#xff08;若不是彩色的可以点击原文链接查看&#xff09; 力扣题目链接&#xff1a;https://leetcode.cn/problems/construct-binary-tree-from-preorder-a…
阅读更多...
【hoare基础版】快速排序算法（1）

【hoare基础版】快速排序算法（1）

目录 交换排序 QuickSort快速排序 Hoare整体思路 图解分析 ​ Hoare版本代码 总代码 时间复杂度 交换排序 基本思想&#xff1a;所谓交换&#xff0c;就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置&#xff0c;交换排序的特点是&#xff1a;将键…
阅读更多...
相机图像质量研究(38)常见问题总结：编解码对成像的影响--呼吸效应

相机图像质量研究(38)常见问题总结：编解码对成像的影响--呼吸效应

系列文章目录 相机图像质量研究(1)Camera成像流程介绍 相机图像质量研究(2)ISP专用平台调优介绍 相机图像质量研究(3)图像质量测试介绍 相机图像质量研究(4)常见问题总结&#xff1a;光学结构对成像的影响--焦距 相机图像质量研究(5)常见问题总结&#xff1a;光学结构对成…
阅读更多...
【C#】List泛型数据集如何循环移动，最后一位移动到第一位，以此类推

【C#】List泛型数据集如何循环移动，最后一位移动到第一位，以此类推

欢迎来到《小5讲堂》 大家好&#xff0c;我是全栈小5。 这是《C#》系列文章&#xff0c;每篇文章将以博主理解的角度展开讲解&#xff0c; 特别是针对知识点的概念进行叙说&#xff0c;大部分文章将会对这些概念进行实际例子验证&#xff0c;以此达到加深对知识点的理解和掌握。…
阅读更多...
数据安全治理：构建与实施的关键要素及总体架构

数据安全治理：构建与实施的关键要素及总体架构

本文将深入探讨数据安全治理的核心要素和总体架构&#xff0c;旨在为组织提供一个明确的指南&#xff0c;帮助他们构建和实施有效的数据安全治理策略。在数字化快速发展的今天&#xff0c;理解并实施这些要点和架构不仅是提升数据安全的关键&#xff0c;也是确保组织能够在复杂…
阅读更多...
内核移植学习

内核移植学习

内核移植 内核移植就是指将RT-Thread内核在不同的芯片架构、不同的板卡上运行起来。 移植可分为CPU架构移植和BSP板级支持包移植两部分。 CPU架构移植 在嵌入式领域有多种不同CPU架构&#xff0c;例如Cortex-M、ARM920T、MIPS32、RISC-V等等。 为了使RT-Thread能够在不同C…
阅读更多...
《雾锁王国》游戏存档迁移教程，本地存档/服务器数据迁移到服务器

《雾锁王国》游戏存档迁移教程，本地存档/服务器数据迁移到服务器

《雾锁王国》游戏存档迁移教程&#xff0c;本地存档/服务器数据迁移到服务器 一、本地存档转到服务器&#xff1a; 首先保存本地存档数据&#xff0c;例如我的存档路径为C:\Program Files(x86)\Steam\Userdata 然后远程登录到你的Windows云服务器&#xff0c;打开任务管理器…
阅读更多...
App Inventor 2 Activity启动器技巧：如何查看并启动其他App

App Inventor 2 Activity启动器技巧：如何查看并启动其他App

App包名和类名的查看 由 App Inventor 2 创建的应用要弄清包名和类名&#xff0c;可通过下载其应用程序的源代码&#xff0c;然后使用文件资源管理器或解压缩程序解压 .aia源文件&#xff08;文件的扩展名修改成.zip 或.rar&#xff0c;然后解压&#xff09;&#xff0c;在解压…
阅读更多...
论文阅读-EMS: History-Driven Mutation for Coverage-based Fuzzing（2022）模糊测试

论文阅读-EMS: History-Driven Mutation for Coverage-based Fuzzing（2022）模糊测试

一、背景 本文研究了基于覆盖率的模糊测试中的历史驱动变异技术。之前的研究主要采用自适应变异策略或集成约束求解技术来探索触发独特路径和崩溃的测试用例&#xff0c;但它们缺乏对模糊测试历史的细粒度重用&#xff0c;即它们在不同的模糊测试试验之间很大程度上未能正确利用…
阅读更多...
Easyx的学习1

Easyx的学习1

使用easys的相关函数需要包含头文件#include<easyx.h>或#include<graphics.h>&#xff08;#include<graphics.h>包含了<easyx.h>和一些不推荐使用的函数&#xff09; 目录 窗口创建背景颜色 基本图形绘制 1.点 2.线 3.矩形 圆角矩形 4. 圆形 椭圆…
阅读更多...
流式存储音频/视频

流式存储音频/视频

目录 流式存储音频/视频 1.1 具有元文件的万维网服务器 1.2 媒体服务器 1.3 实时流式协议 RTSP 使用 RTSP 的媒体服务器的工作过程 流式存储音频/视频 “存储”音频/视频文件不是实时产生的&#xff0c;而是已经录制好的&#xff0c;通常存储在光盘或硬盘中。 传统浏览器…
阅读更多...
一个简短的补充------对链表练习题的补充补充

一个简短的补充------对链表练习题的补充补充

昨天不是写了一篇有关链表的数据结构练习题嘛&#xff0c;其实那篇文章的第二道题还有许多值得我们思考的东西&#xff0c;今天就在这做一个简短的补充。补充一下运用那道题解决另一道题。 给大家看一下绿色让眼睛放松一下。 给定一个链表的头节点 head &#xff0c;返回链表…
阅读更多...
【前端】前端三要素之JavsScript基础

【前端】前端三要素之JavsScript基础

写在前面&#xff1a;本文仅包含JavaScript内容&#xff0c;DOM知识传送门在这里&#xff0c;BOM传送门在这里。 本文内容是假期中刷的黑马Pink老师视频&#xff08;十分感谢Pink老师&#xff09;&#xff0c;原文保存在个人的GitLab中&#xff0c;如果需要写的网页内容信息等可…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023