数据结构~~顺序表

目录

一、顺序表的概念

二、顺序表的接口实现 

1.顺序表初始化

2.顺序表销毁

3.检查空间并扩容

4.顺序表尾插、顺序表头插

5.顺序表尾删、顺序表头删

6.顺序表查找

7.顺序表在pos位置插入x、删除pos位置的值

三、完整代码

四、总结

一、顺序表的概念

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存 储。在数组上完成数据的增删查改。

顺序表一般可以分为：

静态：使用定长数组存储元素

#define N 10
typedef int SLDataType;
typedef struct SeqList
{SLDateType a[N];//定长数组size_t size;         //有效数据的个数
}SL;

这个就是静态的顺序表的结构体，但是静态的是存在缺陷的，比如我们如果要存11个数据，这样就存不下来，如果我们这个N给的太大，就浪费内存空间，所以我们用动态开辟的方法来实现才是最好的。

动态：使用动态开辟的数组存储

typedef int SLDataType;
typedef struct SeqList
{SLDateType* a;  //指向动态开辟的数组int size;         //有效数据的个数int capicity      //容量空间的大小
}SL;

二、顺序表的接口实现 

SeqList.h:内容包括头文件的包含，结构体定义和接口函数的声明。顺序表的接口包括顺序表的初始化、增 (头插、尾插、指定下标）删（头删、尾删、指定下标）查改。

//SeqLish.h
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
typedef int SLDatatype;
typedef struct SeqLish
{	SLDatatype* a;int size;int capacity;
}SL;void SLInit(SL* ps1);//初始化void SLDesttoy(SL* ps1);//结束 释放顺序表void SLPrint(SL* ps1);//打印
void SLCheckCapacity(SL* ps1);//扩容
void SLPushBack(SL* ps1,SLDatatype x);  //尾插
void SLPushFront(SL* ps1,SLDatatype x);//头插void SLPopBack(SL* ps1); //尾删
void SLPopFront(SL* ps1);//头删void SLInsert(SL* ps1, int pos,SLDatatype x);//指定增加
void SLErase(SL* ps1, int pos);//指定删除//找到返回下标，没有找到返回-1
int SLFind(SL* ps1, SLDatatype x);//查
void SLModify(SL* ps1, int pos, SLDatatype x);//改

 SeqList.c:主要内容为函数接口的实现。

1.顺序表初始化

一般先初始化四个元素

void SLInit(SL* ps1)
{ps1->a = (SLDatatype*)malloc(sizeof(SLDatatype*) * 4);if (ps1->a == NULL){perror("malloc err");return;}ps1->capacity = 4;ps1->size = 0;
}
2.顺序表销毁
void SLDesttoy(SL* ps1)
{free(ps1->a);ps1->a = NULL;ps1->capacity = 0;ps1->size = 0;
}
3.检查空间并扩容
void SLCheckCapacity(SL* ps1)
{if (ps1->size == ps1->capacity){SLDatatype* tmp = (SLDatatype*)realloc(ps1->a, sizeof(SLDatatype) * ps1->capacity * 2);if (tmp == NULL){perror("realloc err");return;}ps1->a = tmp;ps1->capacity *= 2;}
}
4.顺序表尾插、顺序表头插

尾插：

void SLPushBack(SL* ps1, SLDatatype x)
{SLCheckCapacity(ps1);ps1->a[ps1->size] = x;ps1->size++;
}

头插：

void SLPushFront(SL* ps1, SLDatatype x)
{SLCheckCapacity(ps1);int end = ps1->size - 1;while (end >= 0){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[0] = x;ps1->size++;
}
5.顺序表尾删、顺序表头删

尾删：

size直接--就是尾插

void SLPopBack(SL* ps1)
{assert(ps1->size > 0);ps1->size--;
}

头删：

后往前覆盖数据

void SLPopFront(SL* ps1)
{assert(ps1->size > 0);int strat = 0;while (strat < ps1->size - 1){ps1->a[strat] = ps1->a[strat + 1];strat++;}ps1->size--;
}
6.顺序表查找
int SLFind(SL* ps1, SLDatatype x)
{for (int i = 0; i < ps1->size; i++){if (ps1->a[i] == ps1->a[x]){return i;}}return -1;
}
7.顺序表在pos位置插入x、删除pos位置的值

pos插入x

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

删除pos

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

三、完整代码

SeqLish.h:

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
typedef int SLDatatype;
typedef struct SeqLish
{	SLDatatype* a;int size;int capacity;
}SL;
void SLInit(SL* ps1);//初始化
void SLDesttoy(SL* ps1);//结束 释放顺序表
void SLPrint(SL* ps1);//打印
void SLCheckCapacity(SL* ps1);//扩容
void SLPushBack(SL* ps1,SLDatatype x);  //尾插
void SLPushFront(SL* ps1,SLDatatype x);//头插
void SLPopBack(SL* ps1); //尾删
void SLPopFront(SL* ps1);//头删
void SLInsert(SL* ps1, int pos,SLDatatype x);//指定增加
void SLErase(SL* ps1, int pos);//指定删除
//找到返回下标，没有找到返回-1
int SLFind(SL* ps1, SLDatatype x);//查
void SLModify(SL* ps1, int pos, SLDatatype x);//改

SeqLish.c: 

#include"SeqList.h"
void SLInit(SL* ps1)
{ps1->a = (SLDatatype*)malloc(sizeof(SLDatatype*) * 4);if (ps1->a == NULL){perror("malloc err");return;}ps1->capacity = 4;ps1->size = 0;
}void SLDesttoy(SL* ps1)
{free(ps1->a);ps1->a = NULL;ps1->capacity = 0;ps1->size = 0;
}void SLPrint(SL* ps1)
{for (int i = 0; i < ps1->size;i++){printf("%d  ",ps1->a[i]);}printf("\n");
}void SLCheckCapacity(SL* ps1)
{if (ps1->size == ps1->capacity){SLDatatype* tmp = (SLDatatype*)realloc(ps1->a, sizeof(SLDatatype) * ps1->capacity * 2);if (tmp == NULL){perror("realloc err");return;}ps1->a = tmp;ps1->capacity *= 2;}
}void SLPushBack(SL* ps1, SLDatatype x)
{SLCheckCapacity(ps1);ps1->a[ps1->size] = x;ps1->size++;
}
void SLPushFront(SL* ps1, SLDatatype x)
{SLCheckCapacity(ps1);int end = ps1->size - 1;while (end >= 0){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[0] = x;ps1->size++;
}void SLPopBack(SL* ps1)
{assert(ps1->size > 0);ps1->size--;
}
void SLPopFront(SL* ps1)
{assert(ps1->size > 0);int strat = 0;while (strat < ps1->size - 1){ps1->a[strat] = ps1->a[strat + 1];strat++;}ps1->size--;
}void SLInsert(SL* ps1, int pos, SLDatatype x)
{assert(0 <= pos && pos <= ps1->size);SLCheckCapacity(ps1);int end = ps1->size - 1;while (end >= pos){ps1->a[end + 1] = ps1->a[end];end--;}ps1->a[pos] = x;ps1->size++;
}
void SLErase(SL* ps1, int pos)
{assert(0 <= pos && pos < ps1->size);int strat = pos + 1;while (strat < ps1->size){ps1->a[strat - 1] = ps1->a[strat];strat++;}ps1->size--;
}int SLFind(SL* ps1, SLDatatype x)
{for (int i = 0; i < ps1->size; i++){if (ps1->a[i] == ps1->a[x]){return i;}}return -1;
}
void SLModify(SL* ps1, int pos, SLDatatype x)
{assert(0 <= pos && pos < ps1->size);ps1->a[pos] = x;
}

四、总结

定义：顺序表是用一组连续的存储单元依次存储数据元素的线性结构。

特点：

1. 逻辑顺序与物理顺序一致：元素顺序存储，相邻元素物理位置相邻。

2. 可以快速访问任意元素：通过索引直接访问元素。

优点：

1. 实现简单。

2. 随机访问方便。

缺点：

1. 插入、删除操作可能需要移动大量元素，效率较低。

2. 需要预先确定固定的存储空间，可能造成空间浪费或不足。

基本操作：包括初始化、插入、删除、查找、遍历等。

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

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

相关文章

逆向案例二十八——某高考志愿网异步请求头参数加密，以及webpack

逆向案例二十八——某高考志愿网异步请求头参数加密，以及webpack

网址&#xff1a;aHR0cDovL3d3dy54aW5nYW9rYW90Yi5jb20vY29sbGVnZXMvc2VhcmNo 抓包分析&#xff0c;发现请求头有参数u-sign是加密的&#xff0c;载荷没有进行加密&#xff0c;直接跟栈分析。 进入第二个栈&#xff0c;打上断点&#xff0c;分析有没有加密位置。 可以看到参数…
阅读更多...
Python爬虫实战 | 爬取携程网景区评论|美食推荐|景点列表数据

Python爬虫实战 | 爬取携程网景区评论|美食推荐|景点列表数据

本文采用Selenium库爬取携程网的景区评论。 携程接口接入 Selenium介绍 Selenium是一个Web的自动化测试工具&#xff0c;可以按指定的命令自动操作&#xff0c;如让浏览器加载页面、获取数据、页面截屏等。Selenium本身不自带浏览器&#xff0c;需要与第三方浏览器结合才能使…
阅读更多...
面试官问：Django、Flask、FastAPI，你选哪个？为什么？

面试官问：Django、Flask、FastAPI，你选哪个？为什么？

如果你是python Web方向的开发工程师&#xff0c;那么在面试中&#xff0c;会经常遇到面试官问这个问题&#xff1a; “在Python的三个流行Web框架&#xff1a;Django、Flask和FastAPI&#xff0c;说说它们的异同&#xff0c;以及你是怎么选择合适的框架&#xff1f;” 异同对…
阅读更多...
基于SSM的高考志愿选择辅助系统

基于SSM的高考志愿选择辅助系统

基于SSM的高考志愿选择辅助系统的设计与实现~ 开发语言&#xff1a;Java数据库&#xff1a;MySQL技术&#xff1a;SpringSpringMVCMyBatis工具&#xff1a;IDEA/Ecilpse、Navicat、Maven 系统展示 前台 前台首页 院校展示 后台 后台首页 学校管理 摘要 随着高考制度的不断完…
阅读更多...
python-爬虫实例（4）：获取b站的章若楠的视频

python-爬虫实例（4）：获取b站的章若楠的视频

目录 前言 道路千万条&#xff0c;安全第一条 爬虫不谨慎&#xff0c;亲人两行泪 获取b站的章若楠的视频 一、话不多说&#xff0c;先上代码 二、爬虫四步走 1.UA伪装 2.获取url 3.发送请求 4.获取响应数据进行解析并保存 总结 前言 道路千万条&#xff0c;安全第一条 爬…
阅读更多...
成为CMake砖家(4): VSCode中的CMake语法高亮

成为CMake砖家(4): VSCode中的CMake语法高亮

大家好&#xff0c;我是白鱼。 在成为CMake砖家的路上&#xff0c;我的主力 IDE/编辑器是 VSCode。 VSCode 免费、插件丰富、文档完善&#xff0c; 相比于 CLion 的年费几百上千元的license真的很香。 不过&#xff0c; 工欲善其事必先利其器&#xff0c; VSCode 需要安装合适…
阅读更多...
FastDFS分布式存储

FastDFS分布式存储

一&#xff1a;FastDFS原理 FastDFS是一个开源的轻量级分布式文件系统&#xff0c;功能包括&#xff1a;文件存储&#xff0c;文件同步&#xff0c;文件访问&#xff08;文件上传、文件下载&#xff09;等&#xff0c;解决了大容量存储和负载均衡的问题。 1&#xff1a;FastD…
阅读更多...
物联网在电力行业的应用

物联网在电力行业的应用

作者主页: 知孤云出岫 这里写目录标题 作者主页:物联网在电力行业的应用简介主要应用领域代码案例分析1. 智能电表数据采集和分析2. 设备监控和预测性维护3. 能耗管理和优化4. 电力负载预测5. 分布式能源管理6. 电动汽车充电管理7. 电网安全与故障检测 物联网在电力行业的应用…
阅读更多...
CH03_布局

CH03_布局

第3章&#xff1a;布局 本章目标 理解布局的原则理解布局的过程理解布局的容器掌握各类布局容器的运用 理解 WPF 中的布局 WPF 布局原则 ​ WPF 窗口只能包含单个元素。为在WPF 窗口中放置多个元素并创建更贴近实用的用户男面&#xff0c;需要在窗口上放置一个容器&#x…
阅读更多...
海康威视综合安防管理平台 detection 前台RCE漏洞复现

海康威视综合安防管理平台 detection 前台RCE漏洞复现

0x01 产品简介 海康威视综合安防管理平台是一套“集成化”、“智能化”的平台,通过接入视频监控、一卡通、停车场、报警检测等系统的设备。海康威视集成化综合管理软件平台,可以对接入的视频监控点集中管理,实现统一部署、统一配置、统一管理和统一调度。 0x02 漏洞概述 海康…
阅读更多...
【Gin】精准应用：Gin框架中工厂模式的现代软件开发策略与实施技巧(上)

【Gin】精准应用：Gin框架中工厂模式的现代软件开发策略与实施技巧(上)

【Gin】精准应用&#xff1a;Gin框架中工厂模式的现代软件开发策略与实施技巧(上) 大家好 我是寸铁&#x1f44a; 【Gin】精准应用&#xff1a;Gin框架中工厂模式的现代软件开发策略与实施技巧(上)✨ 喜欢的小伙伴可以点点关注 &#x1f49d; 前言 本次文章分为上下两部分&…
阅读更多...
算法题目整合4

算法题目整合4

文章目录 122. 大数减法123. 滑动窗口最大值117. 软件构建124. 小红的数组构造125. 精华帖子126. 连续子数组最大和 122. 大数减法 题目描述 以字符串的形式读入两个数字&#xff0c;编写一个函数计算它们的差&#xff0c;以字符串形式返回。输入描述 输入两个数字&#xff…
阅读更多...
UE TSharedPtr

UE TSharedPtr

文章目录 概述TSharedPtrTSharedPtr包含2部分 构造&#xff0c;析构&#xff0c;拷贝构造&#xff0c;移动构造构造拷贝构造移动构造 小结 概述 之前写过一篇c的智能指针的&#xff0c;这篇写下ue的。本质上来说是差不多的&#xff0c;可以简单看看。 TSharedPtr 如下图&…
阅读更多...
分析性能提升40%，阿里云Hologres流量场景最佳实践

分析性能提升40%，阿里云Hologres流量场景最佳实践

在互联网和移动分析时代&#xff0c;流量数据成为了企业洞察用户行为、优化产品决策和提升运营效率的关键资源。流量数据主要来源于用户在使用APP、小程序或访问网站等媒介平台时产生的各种操作行为&#xff0c;如点击、浏览、注册、下单等。这些行为数据通过数据埋点技术被采集…
阅读更多...
人工智能与机器学习原理精解【3】

人工智能与机器学习原理精解【3】

文章目录 泰勒级数逼近基础一阶导数和二阶导数的几何意义一阶导数的几何意义二阶导数的几何意义应用示例 导数与微分的区别1. 定义与本质2. 几何意义3. 表达式与关系4. 应用场景 可微函数定义几何意义性质例子 导数导数的定义导数的计算导数的几何意义导数函数的图像一、常见导…
阅读更多...
使用Redis的SETNX命令实现分布式锁

使用Redis的SETNX命令实现分布式锁

什么是分布式锁 分布式锁是一种用于在分布式系统中控制多个节点对共享资源进行访问的机制。在分布式系统中&#xff0c;由于多个节点可能同时访问和修改同一个资源&#xff0c;因此需要一种方法来确保在任意时刻只有一个节点能够对资源进行操作&#xff0c;以避免数据不一致或…
阅读更多...
SpringMVC源码深度解析(中)

SpringMVC源码深度解析(中)

接上一遍博客《SpringMVC源码深度解析(上)》继续聊。最后聊到了SpringMVC的九大组建的初始化&#xff0c;以 HandlerMapping为例&#xff0c;SpringMVC提供了三个实现了&#xff0c;分别是&#xff1a;BeanNameUrlHandlerMapping、RequestMappingHandlerMapping、RouterFunctio…
阅读更多...
mysql面试（一）

mysql面试（一）

前言 从今天开始&#xff0c;更新一些mysql的基础知识&#xff0c;面试会遇到的知识点之类的内容。比如四个隔离级别&#xff0c;mvcc机制&#xff0c;三大日志&#xff0c;索引&#xff0c;B树的形成等等&#xff0c;从数据库的底层来剖析索引和树是怎么形成的&#xff0c;以…
阅读更多...
【常见开源库的二次开发】基于openssl的加密与解密——MD5算法源码解析（五）

【常见开源库的二次开发】基于openssl的加密与解密——MD5算法源码解析（五）

一、MD5算法分析 &#xff1a; 1.1 关于MD5 “消息摘要”是指MD5&#xff08;Message Digest Algorithm 5&#xff09;算法。MD5是一种广泛使用的密码散列函数&#xff0c;它可以生成一个128位&#xff08;16字节&#xff09;的散列值。 RFC 1321: MD5由Ronald Rivest在1992…
阅读更多...
算法017：二分查找

算法017：二分查找

二分查找. - 备战技术面试&#xff1f;力扣提供海量技术面试资源&#xff0c;帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/binary-search/ 二分查找&#xff0c;其实是双指针的一种特殊情况&#xff0c;但是时间复杂度极低&#…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023