【数据结构】实现顺序表

目录

    • 一.介绍顺序表
    • 二.实现顺序表
      • 1.创建多文件
      • 2.顺序表的存储方式
      • 3.函数的声明
      • 4.初始化顺序表
      • 5.清理顺序表
      • 6.打印顺序表
      • 7.扩容
      • 8.尾插
      • 8.尾删
      • 9.头插
      • 10.头删
      • 11.查找
      • 12.修改
      • 13.在pos位置插入
      • 13.在pos位置删除
    • 三.全部代码
      • 1.SeqList.h
      • 2.SeqList.c
      • 3.Test.c

一.介绍顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。
在这里插入图片描述
顺序表与通讯录类似，可以完成增删查改等功能。在此基础上，还可以实现头插、头删、尾插、尾删以及某位置的插入和删除

二.实现顺序表

1.创建多文件

用多文件的好处在通讯录一文中已经说明过了，所以这里直接进入正题：

SeqList.h——函数和类型的声明
SeqList.c——函数的实现
Test.c——测试顺序表

注：为了方便测试，所以没有Test.c没有菜单，直接进行测试

2.顺序表的存储方式

顺序表可以采用两种存储方式：静态存储和动态存储
本文使用的是动态存储，因为静态存储只适用于确定知道需要存多少数据的场景，空间开多了浪费，开少了不够用。现实中基本都是使用动态顺序表，根据需要动态的分配空间大小。

typedef int SLDataType;//重定义方便类型的修改
typedef struct SeqList
{SLDataType* a;//指向动态开辟的数组int size;//数据的个数int capacity;//容量的大小
}SL;

3.函数的声明

该顺序表要实现的函数有：
1.初始化顺序表
2.清理顺序表
3.打印顺序表
4.扩容
5.尾插
6.尾删
7.头插
8.头删
9.查找
10.修改
11.在pos位置插入
12.在pos位置删除

//初始化
void SLInit(SL* ps);
//清理
void SLDestroy(SL* ps);
//打印
void SLPrint(SL* ps);
//扩容
void SLCapacity(SL* ps);
//尾插
void SLPushBack(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头插
void SLPushFront(SL* ps, SLDataType x);
//头删
void SLPopFront(SL* ps);
//查找
void SLFind(SL* ps, SLDataType x);
//修改
void SLModify(SL* ps, int pos, SLDataType x);
//在pos位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//在pos位置删除
void SLErase(SL* ps, int pos);

4.初始化顺序表

刚开始要对传过来的指针进行断言，防止为空（后面的也是）
使用malloc函数为数组开辟一块空间（容量大小自己定），数据个数初始化为0

void SLInit(SL* ps)
{assert(ps);ps->a = (SLDataType*)malloc(sizeof(SLDataType) * 4);if (ps->a == NULL){perror("malloc fail");exit(-1);}ps->size = 0;ps->capacity = 4;
}

5.清理顺序表

程序结束前，要对内存进行清理，因为使用了动态开辟函数，所以必须对使用的空间进行释放，防止内存泄漏

void SLDestroy(SL* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = 0;ps->size = 0;
}

6.打印顺序表

因为顺序表是连续的空间，所以打印顺序表的数据用for循环遍历出来就可以了

void SLPrint(SL* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

7.扩容

当顺序表的数据满了（等于刚开始开辟的空间大小），就要进行扩容。使用realloc函数，可以对容量进行修改。

void SLCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity){SLDataType* ptr = (SLDataType*)realloc(ps->a, 2 * ps->capacity * sizeof(SLDataType));if (ptr == NULL){perror("realloc fail");exit(-1);}else{ps->a = ptr;ps->capacity *= 2;}}
}

8.尾插

进入尾插这个函数，首先要对检查容量是否已满，满了就扩容。
size是数据个数，数组a[ps->size]是下一个数据的下标，尾插一个数把这个数赋给a[ps->size]就行了，然后size++
在这里插入图片描述

void SLPushBack(SL* ps, SLDataType x)
{assert(ps);SLCapacity(ps);ps->a[ps->size] = x;ps->size++;
}

8.尾删

将最后一个元素置为0，然后size减1

注意：当size为0时就不能再减了，所以对size的范围要断言

在这里插入图片描述

void SLPopBack(SL* ps)
{assert(ps);assert(ps->size > 0);ps->a[ps->size - 1] = 0;ps->size--;
}

9.头插

头插数据，先要检查容量；定义一个变量end，指向的是最后一个元素的下一个位置，然后利用while循环，end的范围>=0（把原来的首元素挪动才能头插），将最后一个元素放进它的下个位置，循环一次end减1，依次将前一个元素置到后一个元素的地址去，直到将首元素的位置变成空的状态，然后头插，size加1
在这里插入图片描述

void SLPushFront(SL* ps, SLDataType x)
{assert(ps);SLCapacity(ps);int end = ps->size;while (end >= 0){ps->a[end] = ps->a[end - 1];end--;}ps->a[0] = x;ps->size++;
}

10.头删

定义一个变量begin等于0，指向首元素。用while循环，将后一个元素覆盖前一个元素，每次循环begin加1，直到最后一个元素向前覆盖完就结束，为头的元素就删除了，然后size减1

注意：当size为0时就不能再减了，所以对size的范围要断言

在这里插入图片描述

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

11.查找

用for循环遍历顺序表，有与x相同的数就找到了，否则没找到

void SLFind(SL* ps, SLDataType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->a[i] == x){printf("找到了\n");return;}}printf("没找到\n");
}

12.修改

pos的值经过断言如果是在范围内就直接将pos位置的值修改为x，否则报错

void SLModify(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos < ps->size);ps->a[pos] = x;
}

13.在pos位置插入

首先对pos的值进行断言，确定其是否在范围内。插入数值，要考虑容量是否已满，所以要检查容量。接下来与头插类似，把pos位置的数据和后面的数据往后挪动，然后在pos位置插入x，size加1

void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos < ps->size);SLCapacity(ps);int end = ps->size;while (end >= pos){ps->a[end] = ps->a[end - 1];end--;}ps->a[pos] = x;ps->size++;
}

13.在pos位置删除

与头删类似，直到最后一个元素向前覆盖完就结束

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

三.全部代码

1.SeqList.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int SLDataType;//重定义方便类型的修改
typedef struct SeqList
{SLDataType* a;//指向动态开辟的数组int size;//数据的个数int capacity;//容量的大小
}SL;
//初始化
void SLInit(SL* ps);
//清理
void SLDestroy(SL* ps);
//打印
void SLPrint(SL* ps);
//扩容
void SLCapacity(SL* ps);
//尾插
void SLPushBack(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头插
void SLPushFront(SL* ps, SLDataType x);
//头删
void SLPopFront(SL* ps);
//查找
void SLFind(SL* ps, SLDataType x);
//修改
void SLModify(SL* ps, int pos, SLDataType x);
//在pos位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//在pos位置删除
void SLErase(SL* ps, int pos);

2.SeqList.c

#include "SeqList.h"
//初始化
void SLInit(SL* ps)
{assert(ps);ps->a = (SLDataType*)malloc(sizeof(SLDataType) * 4);if (ps->a == NULL){perror("malloc fail");exit(-1);}ps->size = 0;ps->capacity = 4;
}
//清理
void SLDestroy(SL* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->capacity = 0;ps->size = 0;
}
//打印
void SLPrint(SL* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}
//扩容
void SLCapacity(SL* ps)
{assert(ps);if (ps->size == ps->capacity){SLDataType* ptr = (SLDataType*)realloc(ps->a, 2 * ps->capacity * sizeof(SLDataType));if (ptr == NULL){perror("realloc fail");exit(-1);}else{ps->a = ptr;ps->capacity *= 2;}}
}
//尾插
void SLPushBack(SL* ps, SLDataType x)
{assert(ps);SLCapacity(ps);ps->a[ps->size] = x;ps->size++;
}
//尾删
void SLPopBack(SL* ps)
{assert(ps);assert(ps->size > 0);ps->a[ps->size - 1] = 0;ps->size--;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);SLCapacity(ps);int end = ps->size;while (end >= 0){ps->a[end] = ps->a[end - 1];end--;}ps->a[0] = x;ps->size++;
}
//头删
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size > 0);int begin = 0;while (begin < ps->size){ps->a[begin] = ps->a[begin + 1];begin++;}ps->size--;
}
//查找
void SLFind(SL* ps, SLDataType x)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){if (ps->a[i] == x){printf("找到了\n");return;}}printf("没找到\n");
}
//修改
void SLModify(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos < ps->size);ps->a[pos] = x;
}
//在pos位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos < ps->size);SLCapacity(ps);int end = ps->size;while (end >= pos){ps->a[end] = ps->a[end - 1];end--;}ps->a[pos] = x;ps->size++;
}
//在pos位置删除
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);int begin = pos;while (begin < ps->size){ps->a[begin] = ps->a[begin + 1];begin++;}ps->size--;
}

3.Test.c

#include "SeqList.h"
void test()
{SL s1;SLInit(&s1);//初始化SLPushBack(&s1, 1);SLPushBack(&s1, 2);SLPushBack(&s1, 3);SLPushBack(&s1, 4);SLPushBack(&s1, 5);//测试尾插SLPrint(&s1);SLPopBack(&s1);SLPopBack(&s1);//测试尾删SLPrint(&s1);SLPushFront(&s1, 10);SLPushFront(&s1, 20);SLPushFront(&s1, 30);SLPushFront(&s1, 40);//测试头插SLPrint(&s1);SLPopFront(&s1);SLPopFront(&s1);//测试头删SLPrint(&s1);SLFind(&s1, 100);//测试查找SLModify(&s1, 2, 99);//测试修改SLPrint(&s1);SLInsert(&s1, 3, 77);//测试pos位置插入SLPrint(&s1);SLErase(&s1, 1);//测试pos位置删除SLPrint(&s1);SLDestroy(&s1);}
int main()
{test();return 0;
}

~ ~
在这里插入图片描述
感谢观看

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

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

相关文章

【机器学习】sklearn数据集的使用，数据集的获取和划分

【机器学习】sklearn数据集的使用，数据集的获取和划分

「作者主页」&#xff1a;士别三日wyx 「作者简介」&#xff1a;CSDN top100、阿里云博客专家、华为云享专家、网络安全领域优质创作者 「推荐专栏」&#xff1a;对网络安全感兴趣的小伙伴可以关注专栏《网络安全入门到精通》 sklearn数据集 二、安装sklearn二、获取数据集三、…
阅读更多...
RFID如何在汽车混流生产中进行车辆跟踪？

RFID如何在汽车混流生产中进行车辆跟踪？

在汽车混流生产中&#xff0c;RFID技术可以对每个车辆进行唯一标识&#xff0c;从而实现车辆生产全程跟踪。实时确定车辆的位置、状态和生产过程&#xff0c;生产管理系统就能够对生产流程进行实时监控和管理&#xff0c;及时发现和解决问题&#xff0c;提高生产效率和质量。 焊…
阅读更多...
gulimall-缓存-缓存使用

gulimall-缓存-缓存使用

文章目录 前言一、本地缓存与分布式缓存1.1 使用缓存1.2 本地缓存1.3 本地模式在分布式下的问题1.4 分布式缓存 二、整合redis测试2.1 引入依赖2.2 配置信息2.3 测试 三、改造三级分类业务3.1 代码改造 四、高并发下缓存失效问题4.1 缓存穿透4.2 缓存雪崩4.3 缓存击穿 五、分布…
阅读更多...
ZooKeeper的应用场景(命名服务、分布式协调通知)

ZooKeeper的应用场景(命名服务、分布式协调通知)

3 命名服务 命名服务(NameService)也是分布式系统中比较常见的一类场景&#xff0c;在《Java网络高级编程》一书中提到&#xff0c;命名服务是分布式系统最基本的公共服务之一。在分布式系统中&#xff0c;被命名的实体通常可以是集群中的机器、提供的服务地址或远程对象等一这…
阅读更多...
基于LVQ神经网络的人脸朝向识别

基于LVQ神经网络的人脸朝向识别

1案例背景 1.1人脸识别概述 人脸识别作为一个复杂的模式识别问题,近年来受到了广泛的关注,识别领域的各种方法在这个问题上各显所长,而且发展出了许多新方法,大大丰富和拓宽了模式识别的方向。人脸识别、检测,跟踪、特征定位等技术近年来一直是研究的热点。人脸识别是人脸应用…
阅读更多...
W5500-EVB-PICO 做UDP Server进行数据回环测试（七）

W5500-EVB-PICO 做UDP Server进行数据回环测试（七）

前言 前面我们用W5500-EVB-PICO 开发板在TCP Client和TCP Server模式下&#xff0c;分别进行数据回环测试&#xff0c;本章我们将用开发板在UDP Server模式下进行数据回环测试。 UDP是什么&#xff1f;什么是UDP Server&#xff1f;能干什么&#xff1f; UDP (User Dataqram P…
阅读更多...
Python 3 使用HBase 总结

Python 3 使用HBase 总结

HBase 简介和安装 请参考文章&#xff1a;HBase 一文读懂 Python3 HBase API HBase 前期准备 1 安装happybase库操作hbase 安装该库 pip install happybase2 确保 Hadoop 和 Zookeeper 可用并开启 确保Hadoop 正常运行 确保Zookeeper 正常运行3 开启HBase thrift服务 使用命…
阅读更多...
ChatGPT爆火，会给教育带来什么样的影响或者冲击？

ChatGPT爆火，会给教育带来什么样的影响或者冲击？

近来&#xff0c;人工智能聊天机器人ChatGPT连上热搜&#xff0c;火爆全网。ChatGPT拥有强大的信息整合能力、自然语言处理能力&#xff0c;可谓是“上知天文&#xff0c;下知地理”&#xff0c;而且还能根据要求进行聊天、撰写文章等。 ChatGPT一经推出&#xff0c;便迅速在社…
阅读更多...
生活随笔，记录我的日常点点滴滴.

生活随笔，记录我的日常点点滴滴.

前言 &#x1f618;个人主页&#xff1a;曲终酣兴晚^R的小书屋&#x1f971; &#x1f615;作者介绍&#xff1a;一个莽莽撞撞的&#x1f43b; &#x1f496;专栏介绍&#xff1a;日常生活&往事回忆 &#x1f636;‍&#x1f32b;️每日金句&#xff1a;被人暖一下就高热&…
阅读更多...
SpringBoot的配置文件(properties与yml)

SpringBoot的配置文件(properties与yml)

文章目录 1. 配置文件的作用2. 配置文件格式3. 配置文件的使用方法3.1. properties配置文件3.1.1. 基本语法和使用3.1.2. properties优缺点分析 3.2. yml配置文件3.2.1. 基本语法与使用3.2.2. yml中单双引号问题3.2.3. yml配置不同类型的数据类型及null3.2.4. 配置对象3.2.5. 配…
阅读更多...
CS5263替代停产IT6561连接DP转HDMI音视频转换器ASL 集睿致远CS5263设计电路原理图

CS5263替代停产IT6561连接DP转HDMI音视频转换器ASL 集睿致远CS5263设计电路原理图

ASL集睿致远CS5263是一款DP1.4到HDMI2.0b转换器芯片&#xff0c;设计用于将DP1.4源连接到HDMI2.0b接收器。 CS5263功能特性&#xff1a; DP接口包括4条主通道、辅助通道和HPD信号。接收器支持每通道5.4Gbps&#xff08;HBR2&#xff09;数据速率。DP接收机结合了HDCP1.4和HDCP…
阅读更多...
接口测试工具——Postman测试工具 Swagger接口测试+SpringBoot整合 JMeter高并发测试工具

接口测试工具——Postman测试工具 Swagger接口测试+SpringBoot整合 JMeter高并发测试工具

目录 Postman测试工具接口测试工具swaggerKnife4j1.引入依赖2.配置3.常用注解4.接口测试 JMeter什么是JMeter?JMeter安装配置1.官网下载2.下载后解压3.汉语设置 JMeter的使用方法1.新建线程组2.设置参数3.添加取样器4.设置参数&#xff1a;协议&#xff0c;ip&#xff0c;端口…
阅读更多...
使用Nginx解决跨域问题

使用Nginx解决跨域问题

前言&#xff1a; 项目是公司的老项目&#xff0c;只有部署在服务器上的时候&#xff0c;项目才可以正常运行&#xff08;接口是通的&#xff09;&#xff1b;现在需求&#xff1a;在现有的项目代码上进行修改&#xff0c;请求接口是第三方给的。接口是正常的&#xff0c;通过A…
阅读更多...
stm32f407 ADC学习记录

stm32f407 ADC学习记录

主要特性&#xff1a; ● 可配置 12 位、10 位、8 位或 6 位分辨率 ● 在转换结束、注入转换结束以及发生模拟看门狗或溢出事件时产生中断 ● 单次和连续转换模式 ● 用于自动将通道 0 转换为通道“ n ”的扫描模式 ● 数据对齐以保持内置数据一致性&#xff08;16位的数据…
阅读更多...
Python pycparser(c文件解析)模块使用教程

Python pycparser(c文件解析)模块使用教程

文章目录 安装 pycparser 模块模块开发者网址获取抽象语法树1. 需要导入的模块2. 获取 不关注预处理相关 c语言文件的抽象语法树ast3. 获取 预处理后的c语言文件的抽象语法树ast 语法树组成1. 数据类型定义 Typedef2. 类型声明 TypeDecl3. 标识符类型 IdentifierType4. 变量声明…
阅读更多...
Jmeter快捷方式和应用图标设置

Jmeter快捷方式和应用图标设置

很多人在安装Jmeter,安装到本机却没有icon&#xff0c;每次使用的时候&#xff0c;每次打开应用都要找目录&#xff0c;不太方便。 【解决问题】 使用bin路径下的一个.bat文件&#xff0c;创建快捷方式。 【操作步骤】 Step1、将Jmeter 安装bin路径下的jmeter.bat 发送快捷方…
阅读更多...
用node.js搭建一个视频推流服务

用node.js搭建一个视频推流服务

由于业务中有不少视频使用的场景&#xff0c;今天来说说如何使用node完成一个视频推流服务。 先看看效果&#xff1a; 这里的播放的视频是一个多个Partial Content组合起来的&#xff0c;每个Partial Content大小是1M。 一&#xff0c;项目搭建 &#xff08;1&#xff09;初…
阅读更多...
微信小程序纯前端从阿里云OSS下载json数据-完整版

微信小程序纯前端从阿里云OSS下载json数据-完整版

起因 因为云开发开始收费（貌似很久了），准备改造在以前的小程序，数据转到oss上，小程序使用原生，不算专业领域， 所以先百度.... 网上的教程真的是千篇一律，大部分开局就是require(ali-oss); 好点的npm install ali-oss --save开局，拼凑操作到最后发现要用云开发，因为云…
阅读更多...
在Orangepi5开发板3588s使用opencv获取摄像头画面

在Orangepi5开发板3588s使用opencv获取摄像头画面

先感谢香橙派群的管理员耐心指导&#xff0c;经过不断的调试修改最后成功通过opencv调用mipi摄像头获取画面 就记录分享一下大概步骤希望大家少踩点坑&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;&#xff01; 我用的固件系统是ubuntu2022.0.4 固件是&#x…
阅读更多...
【jwt】JWT原理，JWT是用来解决什么问题的，如何自定义生成JWT数据，并且实现jwt数据的解码

【jwt】JWT原理，JWT是用来解决什么问题的，如何自定义生成JWT数据，并且实现jwt数据的解码

JWT&#xff1a; JSON Web Token 1. jwt概述 用户登录成功后&#xff0c;服务端 如何知道客户端的每次请求对应的是哪个用户呢&#xff1f;怎么做&#xff1a;目前有两种方式实现. 1.1. 一是通过sessionId的方式&#xff0c;登录成功后服务端返回sessionId给客户端&#xff0…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发