当前位置：首页 > news >正文

数据结构——顺序表(C语言实现)

news 来源：原创 2025/8/17 23:04:54

1.顺序表的概述

1.1 顺序表的概念及结构

在了解顺序表之前，我们要先知道线性表的概念，线性表，顾名思义，就是一个线性的且具有n个相同类型的数据元素的有限序列，常见的线性表有顺序表、链表、栈、队列、字符串等等。线性表的逻辑结构是线性的，也就是一条连续的直线，但它在物理结构上不一定是线性的，比如链表，你可以将它理解为串着很多个珠子的手串，每个珠子都是一个存储数据的节点，但这些珠子在内存中的存储不一定是连续的。

而我们今天提到的顺序表，它则是逻辑结构和物理结构都是一致的，因为顺序表的底层结构是数组，而数组我们之前提过，它在内存中的存储是连续的。

1.2 顺序表的分类

顺序表可以分为静态顺序表和动态顺序表，接下来就让我们通过代码来看看这二者有何区别：

//静态顺序表
struct SeqList
{SLDataType a[N]; //定长数组int size;        //有效数据个数
};//动态顺序表
struct SeqList
{SLDataType* arr; //存储数据的底层结构int capacity;   //记录顺序表的空间大小int size;       //记录顺序表当前有效的数据个数
};

从上面的代码我们可以看出，静态顺序表和动态顺序表的最大区别在于他们存储数据的底层结构，静态顺序表是一个定长数组，在存储数据时，我们不好把握这个定长数组的长度，如果给定的长度太小，就不够存放，给定的长度太大，又会造成空间浪费。而动态顺序表是一个动态数组（可以通过malloc或realloc动态申请一块连续空间），这样的好处是我们可以按需申请空间，既不会造成很大的空间浪费，也不会出现不够存放的情况。

那接下来就让我们一起来实现动态顺序表。

2.动态顺序表的实现

首先我们先在头文件中定义好动态顺序表的结构以及声明所需要的函数接口。

//头文件SeqList.h#pragma once
#define _CRT_SECURE_NO_WARNINGS 1  // scanf函数在vs中是不安全的
#include<stdio.h>
#include<stdlib.h>                 
#include<assert.h>typedef int SLDataType; //这里是方便后续需要修改顺序表数据类型//动态顺序表
typedef struct SeqList
{SLDataType* arr; //存储数据的底层结构int capacity;   //记录顺序表的空间大小int size;       //记录顺序表当前有效的数据个数
}SL;//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);//打印顺序表
void SLPrint(SL* ps);//尾插
void SLPushBack(SL* ps, SLDataType x);
//头插
void SLPushFront(SL* ps, SLDataType x);//头删
void SLPopFront(SL* ps);
//尾删
void SLPopBack(SL* ps);//指定位置之前插入
void SLInsert(SL* ps, int pos, SLDataType x);
//指定位置删除
void SLErase(SL* ps, int pos);//查找
int SLFind(SL* ps, SLDataType x);

接下来我们就需要在.c文件中将这些函数一一实现咯

//SeqList.c文件#include"SeqList.h"   //首先要包含我们先前创建的头文件//初始化   数组置空，有效数据个数和顺序表空间容量都置0
//这里的ps是我们创建好的顺序表的指针
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->capacity = 0;
}//销毁  释放内存，置空，有效数据个数和顺序表空间容量都置0
void SLDestroy(SL* ps) {if (ps->arr) {free(ps->arr);}ps->arr = NULL;ps->capacity = ps->size = 0;
}//判断顺序表当前是否需要扩容
void SLCheckCapacity(SL* ps)
{if (ps->size == ps->capacity)//如果当前有效数据个数等于顺序表空间容量，则说明需要{   //三目操作符，如果容量为0，则返回4的初始容量，否则就扩容两倍int newCapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;//创建一个临时变量来存放新申请的空间SLDataType* tmp = (SLDataType*)realloc(ps->arr, newCapacity * sizeof(SLDataType));//申请空间失败if (tmp == NULL) {perror("realloc error!");exit(1);}//扩容成功ps->arr = tmp;//新申请到的空间赋值给数组ps->capacity = newCapacity;//更新容量}
}//打印顺序表
void SLPrint(SL* ps)
{    //遍历数组for (int i = 0;i < ps->size;i++){printf("%d ", ps->arr[i]);}printf("\n");
}//尾插
void SLPushBack(SL* ps, SLDataType x)
{//断言assert(ps != NULL);//空间不够，扩容SLCheckCapacity(ps);//空间足够，直接插入ps->arr[ps->size++] = x;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{assert(ps);//判断是否扩容SLCheckCapacity(ps);//旧数据往后挪动一位for (int i = ps->size;i > 0;i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}//头删
void SLPopFront(SL* ps)
{assert(ps);assert(ps->size);for (int i = 0;i < ps->size - 1 ;i++){ps->arr[i] = ps->arr[i + 1];   }ps->size--;
}//尾删
void SLPopBack(SL* ps)
{//无数据assert(ps);assert(ps->size);//有数据ps->size--;
}//指定位置之前插入
void SLInsert(SL* ps, int pos, SLDataType x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);//pos及之后的数据往后挪动一位，pos空出来for (int i = ps->size;i > pos;i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}
//指定位置删除
void SLErase(SL* ps, int pos)
{assert(ps);assert(ps->size);assert(pos >= 0 && pos <= ps->size);for (int i = pos;i<ps->size-1;i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//查找
int SLFind(SL* ps, SLDataType x)
{assert(ps);for (int i = 0;i < ps->size;i++){if (ps->arr[i] == x) {return i;}}return -1;
}

3.动态顺序表功能测试

新创建一个main.c文件，用于测试顺序表功能

//main.c文件#include"SeqList.h"int main()
{//创建一个顺序表SL sl;//初始化顺序表SLInit(&sl);//尾插2 3SLPushBack(&sl,2);SLPushBack(&sl,3);SLPushBack(&sl,4);//打印顺序表，此时应打印2 3 4SLPrint(&sl);//头插0 1SLPushFront(&sl,1);SLPushFront(&sl,0);//打印顺序表，此时应打印0 1 2 3 4SLPrint(&sl);//头删顺序表SLPopFront(&sl);//打印顺序表，此时应打印1 2 3 4SLPrint(&sl);//尾删顺序表SLPopBack(&sl);//打印顺序表，此时应打印1 2 3SLPrint(&sl);//在2前面插入0SLInsert(&sl,SLFind(&sl,2),0);//打印顺序表，此时应打印1 0 2 3SLPrint(&sl);//删掉0SLErase(&sl,SLFind(&sl,0));//打印顺序表，此时应打印1 2 3SLPrint(&sl);//销毁顺序表SLDestroy(&sl);return 0;
}

运行结果：

可以看到，打印的结果和我们预测的一致。

顺序表的实现就讲到这里了，有什么疑问可以在评论区提出，看到一定会回复。

有什么错误的地方欢迎指出。

如果你觉得这篇文章对你有帮助的话，麻烦动动小手点个赞~

数据结构——顺序表(C语言实现)

1.顺序表的概述 1.1 顺序表的概念及结构在了解顺序表之前，我们要先知道线性表的概念，线性表，顾名思义，就是一个线性的且具有n个相同类型的数据元素的有限序列，常见的线性表有顺序表、链表、栈、队列、字符串等等。线…...

编程日记 2025/8/17 23:04:54

FastGPT安装前，系统环境准备工作？

1.启用适用于 Linux 的 Windows 子系统方法一：打开控制面板 -> 程序 -> 启用或关闭Windows功能->勾选 “适用于Linux的Vindows子系统” 方法二：以管理员身份打开 PowerShell（“开始”菜单 >“PowerShell” >单击右键 >“…...

编程日记 2025/8/17 21:41:57

【2】CICD持续集成-k8s集群中安装Jenkins

一、背景： Jenkins是一款开源 CI&CD 系统，用于自动化各种任务，包括构建、测试和部署。 Jenkins官方提供了镜像：https://hub.docker.com/r/jenkins/jenkins 使用Deployment来部署这个镜像，会暴露两个端口&#xff…...

编程日记 2025/8/7 13:34:26

相比其他缓存/内存数据库（如 Memcached, Ehcache 等），Redis 在微服务环境中的优势和劣势是什么？

我们来比较一下 Redis 与 Memcached、Hazelcast、Ehcache 等在微服务环境下的优势和劣势。 Redis 的优势 : 丰富的数据结构 (Rich Data Structures): 优势: 这是 Redis 最显著的优势之一。除了简单的 Key-Value (字符串) 外，Redis 还原生支持 Lists, Sets, Sorted …...

编程日记 2025/8/16 0:41:01

Day53 二叉树的层序遍历

给你二叉树的根节点 root ，返回其节点值的层序遍历。 （即逐层地，从左到右访问所有节点）。 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* T…...

编程日记 2025/8/13 3:48:08

mac上安装VMWare Fusion安装ubuntu系统问题

mac不能复制粘贴到虚拟机的ubuntu系统里，没有下载vmtools 在ubuntu系统执行命令 sudo apt update sudo apt install open-vm-tools open-vm-tools-desktop -y ubuntu 下载地址 https://cdimage.ubuntu.com/ubuntu/releases/20.04/release/...

编程日记 2025/8/16 1:15:36

JAVA Web_定义Servlet_处理POST请求【练习】

题目有一个登录页面（login.html），其登录表单的HTML代码如下： </form action"doLogin" method "post"> 用户名：<input type"text" name"userName"><br>…...

编程日记 2025/8/17 21:42:13

FreeRTOS任务通知

一、什么是任务通知 FreeRTOS从版本V8.2.0开始提供通知这个功能，每个任务都有一个32位的通知值。按照官方说法，使用消息通知比通过二进制信号量方式解除阻塞任务快45%，且更加省内存（无需创建队列）。 （也就…...

编程日记 2025/8/17 23:04:12

NO.97十六届蓝桥杯备战|数论板块-最大公约数和最小公倍数|欧几里得算法|秦九韶算法|小红的gcd(C++)

约数和倍数如果a 除以b 没有余数，那么a 就是b 的倍数，b 就是a 的约数，记作b ∣ a 。约数，也称因数。最⼤公约数和最⼩公倍数最⼤公约数Greatest Common Divisor，常缩写为gcd。⼀组整数的公约数，是…...

编程日记 2025/8/17 21:42:05

ESP32之本地HTTP服务器OTA固件升级流程，基于VSCode环境下的ESP-IDF开发（附源码）

背景知识： 本实验利用编译链内Python内置的 HTTP 服务器，将升级包通过http发送给设备，实现OTA固件升级。目录背景知识： 1.创建工程 1.1 创建OTA基础工程 3.编写、修改代码 3.1 修改menuconfig配置文件 3.1.1 配置WiFi账…...

编程日记 2025/8/17 23:02:14

Jenkins的使用及Pipeline语法讲解

Jenkins简介 Jenkins是一个开源软件项目，是基于Java开发的一种持续集成工具，用于监控持续重复的工作，旨在提供一个开放易用的软件平台，使软件项目可以进行持续集成。什么是持续集成（CI）？ CI(…...

编程日记 2025/8/12 23:28:17

【MySQL】初识数据库

目录一.什么是数据库二.数据库和数据结构的关系三. 数据库服务器、数据库与表之间的关系四.关系型数据库五. SQL介绍 SQL分类六.MySQL架构（面试重点） 七. 库的基本操作 1.查看数据库 2.创建数据库字符集编码和校验（排序&…...

编程日记 2025/8/17 23:03:42

Android tinyalsa库函数剖析

1. PCM 流控制函数打开、关闭及状态检查 pcm_open(unsigned int card, unsigned int device, unsigned int flags, struct pcm_config *config) 打开指定声卡（card）和设备（device）的 PCM 流。 flags 参数确定流的方向&#xff1…...

编程日记 2025/8/9 22:49:11

DFS/BFS专练-搞定图论基础！（从海岛问题过渡至图论基础应用C++/C)

:: 图论基础理论 :: 紧接着，图论基础理论中，咱们讲到，图论的遍历主要由（dfs与bfs决定） 那咱们本篇博客就来聊聊dfs与bfs。 dfs（深度优先搜索）、bfs（广度优先搜索）的区别…...

编程日记 2025/8/17 23:02:16

2024年RIS SCI2区：自适应天鹰算法AAO，深度解析+性能实测

目录 1.摘要2.天鹰算法AO原理3.改进策略4.结果展示5.参考文献6.代码获取 1.摘要智能电网通过集成可再生能源并管理供需动态平衡来提高效率，本文提出了自适应天鹰算法（AAO），AAO使用Sigmoid因子来平衡探索和开发，根据迭…...

编程日记 2025/8/17 23:02:51

orcad csi 17.4 DRC规则设置及检查

rCAD绘制完原理图之后总是需要开启DRC检测，但是DRC一般都是英文版的，下面基于Cadence17.4 的orCAD16.6 对DRC的界面做简单的介绍首先，鼠标点击原理图，然后再点击右上方的小勾图标 desine rules check option选项的界面电气规…...

编程日记 2025/8/17 18:16:36

前端实战：基于 Vue 与 QRCode 库实现动态二维码合成与下载功能

在现代 Web 应用开发中，二维码的应用越来越广泛，从电子票务到信息传递，它都扮演着重要角色。本文将分享如何在 Vue 项目中，结合QRCode库实现动态二维码的生成、与背景图合成以及图片下载功能，打造一个完整且实用的二维…...

编程日记 2025/8/17 23:01:16

天梯赛DFS合集

1.DFS特殊输入：PTA | 程序设计类实验辅助教学平台这题其他还是蛮容易，直接用递归即可，问题在于怎么输入，其实可以在递归到底层时输入即可，也就是边递归边输入，另外提一嘴跟这个题没什么关系的点&#xff…...

编程日记 2025/8/17 23:02:50

Qt中读写结构体字节数据

在Qt中读写结构体字节数据通常涉及将结构体转换为字节数组(QByteArray)或直接从内存中读写。以下是几种常见方法： 方法1：使用QDataStream读写结构体 cpp #include <QFile> #include <QDataStream>// 定义结构体 #pragma pack(push, 1) //…...

编程日记 2025/8/17 20:21:24

关于yarn和hadoop

1.yarn的定义？ YARN（Yet Another Resource Negotiator）是 Apache Hadoop 的一个关键组件，它是一个资源管理平台，负责管理和调度计算资源。YARN 允许多个数据处理引擎（如 MapReduce、Spark、Flink 等&#…...

编程日记 2025/8/15 1:25:25

【全部更新】2025妈妈杯D题1-4问mathercupD题数学建模挑战赛D题数学建模思路代码文章教学短途运输货量预测及车辆调度问题

完整内容请看文章最下面的推广群先进行摘要和结果的展示、再给出完整的思路问题1：通过时间序列或机器学习模型预测货量，并按历史分布拆分到10分钟颗粒度。问题2：基于货量生成运输需求，用贪心算法或整数规划优化车辆调度。问…...

编程日记 2025/8/17 0:30:10

考研408第一章计算机系统概述——1.1-1.2操作系统的基本概念与发展历程

考研408计算机系统概述——操作系统的基本概念与发展历程一、操作系统的基本概念 1.1 操作系统的定义与功能 1.1.1 定义操作系统（Operating System, OS）是管理计算机硬件与软件资源的程序集合，为应用程序和用户提供接口与服务。其核心功能包括：资源管理者：处理机、…...

编程日记 2025/8/17 7:38:51

《从理论到实践：CRC校验的魔法之旅》

循环冗余校验（Cyclic Redundancy Check ,CRC ）是一种用于检测数据传输或存储过程中错误的算法。他通过计算数据的校验值（也称为CRC码），并在数据接收端验证校验值是饭否正确，从而检测数据是否在传输过程中被…...

编程日记 2025/8/17 21:40:34

【算法笔记】整除与最大公约数（GCD）专题整理

参考文章链接（已获得作者授权） 一、整除：数学中的"完美分割" 定义若整数 a a a能整除整数 b b b（记作 a ∣ b a\mid b a∣b），则存在整数 k k k使得 b a ⋅ k ba\cdot k ba⋅k。通俗理解&…...

编程日记 2025/8/17 21:40:54

JDBC 与 MyBatis 详解：从基础到实践

目录一、JDBC 介绍二、使用 JDBC 查询用户信息三、ResultSet 结果集四、预编译 SQL - SQL 注入问题五、预编译 SQL - 性能更高六、JDBC 增删改操作插入数据： 更新数据： 删除数据： 七、MyBatis 介绍八、MyBatis 入门程序引…...

编程日记 2025/8/17 21:26:53

虚拟机开发环境搭建与内网迁移

以下是关于在虚拟机中搭建开发环境并迁移至内网的详细步骤及注意事项，适用于需要在内网隔离环境中进行开发的场景（如企业安全要求、离线开发等）： ‌一、虚拟机开发环境搭建‌ ‌1. 选择虚拟机平台‌ ‌推荐工具‌： ‌V…...

编程日记 2025/8/17 21:08:22

【HFP】蓝牙HFP协议音频连接核心技术深度解析

目录一、音频连接建立的总体要求 1.1 发起主体与时机 1.2 前提条件 1.3 同步连接的建立 1.4 通知机制二、不同主体发起的音频连接建立流程 2.1 连接建立触发矩阵 2.2 AG 发起的音频连接建立 2.3 HF 发起的音频连接建立三、编解码器连接建立流程 3.1 发起条件 3.…...

编程日记 2025/8/17 18:16:37

PowerBI 表格显示无关联的表数据

假设有两张没有建立关联的数据表: 产品表库存表我们将他们放入表格里显示，数据会出问题。因为 [库存表] 里的数据有除 [产品表] 以外的产品的数据，所以PBI无法从两张表中找到一一对应的数据。解决方法:(不建立关联关系的情况下) 新建一个度量值&a…...

编程日记 2025/8/17 0:31:25

观察者模式详解与C++实现

1. 模式定义观察者模式（Observer Pattern）是一种行为型设计模式，定义了对象间的一对多依赖关系。当一个对象（被观察者/主题）状态改变时，所有依赖它的对象（观察者）都会自动收到通知…...

编程日记 2025/8/17 6:59:04

用ffmpeg 实现拉取h265的flv视频转存成264的mp4 实现方案

1.需要对ffmpeg进行源码修改这里使用 https://github.com/numberwolf/FFmpeg-QuQi-H265-FLV-RTMP 这位大神提供的源码需要 x265_3.2.1.tar.gz last_x264.tar.bz2 fdk-aac-2.0.1.tar.gz FFmpeg-QuQi-H265-FLV-RTMP-master.zip 这些包升级ubuntu18.04 apt update a…...

编程日记 2025/8/17 18:16:42

《AI赋能职场：大模型高效应用课》第8课 AI辅助职场沟通与协作

【本课目标】掌握AI辅助邮件、沟通话术的优化技巧。学习利用AI快速生成高效的会议纪要。通过实操演练，提升职场沟通效率与协作能力。【准备工具】 DeepSeek大模型（deepseek.com）百度文心一言（yiyan.baidu.com） 一…...

编程日记 2025/8/17 20:54:09

PowerBI下载安装教程

1、打开官方下载链接，或者Microsoft store里搜索下载（通过官网下载可以选择安装路径，应用商店直接会安装到默认路径里）。 2、等待下载成功后，直接点击【打开】即可。...

编程日记 2025/8/17 20:53:23

PowerBI如何钻取到明细

PowerBI如何钻取到明细最近做项目领导提到一需求，在查看账龄的时候，还想查看到它的一个明细情况。 PowerBI如何钻取到明细，以一个案例分享下： 第一步：我们先查看账龄的一个分布情况： 第二步：…...

编程日记 2025/8/17 21:40:58

常见算法题

import java.util.*;class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) { this.val val; }TreeNode(int val, TreeNode left, TreeNode right) {this.val val;this.left left;this.right right;} }public class test_04_16 {//获取二叉…...

编程日记 2025/8/14 9:52:06

1.顺序表的概述

1.1 顺序表的概念及结构

1.2 顺序表的分类

2.动态顺序表的实现

3.动态顺序表功能测试

相关文章：