数据结构~~顺序表

目录

一、顺序表的概念

二、顺序表的接口实现 

1.顺序表初始化

2.顺序表销毁

3.检查空间并扩容

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

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

6.顺序表查找

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

三、完整代码

四、总结

一、顺序表的概念

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

顺序表一般可以分为：

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

#define N 10
typedef int SLDataType;
typedef struct SeqList
{SLDateType a[N];//定长数组int 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.mzph.cn/news/874112.shtml

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

相关文章

SpringCloud的认识和初步搭建

SpringCloud的认识和初步搭建

目录 一.认识SpringCloud 二.SpringCloud的部署 2.1开发环境 2.2数据库的建立 2.3SpringCloud的部署 第一步&#xff1a; 创建Maven项目 第二步&#xff1a;完善pom文件 第三步&#xff1a;创建两个子项目 第四步&#xff1a;声明项目依赖以及构建插件 第五步&#xf…
阅读更多...
cocos2d-x安装和项目

cocos2d-x安装和项目

首先多方查找资料发现教程很简洁&#xff0c;发现对自己的操作方面没多大帮助&#xff0c;后来干脆去官网&#xff0c;好像也很简洁。基于这样一个原因&#xff0c;加上我首次碰cocos2d-x&#xff0c;决定记录一下整个流程&#xff0c;解决实际操作上的疑惑。 涉及的方面&…
阅读更多...
爬虫的深度爬取

爬虫的深度爬取

爬虫的深度爬取和爬取视频的方式 深度爬取豆瓣读书 import time import fake_useragent import requests from lxml import etree head {"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/126.0.0.0 …
阅读更多...
Docker核心技术：Docker的基本使用

Docker核心技术：Docker的基本使用

云原生学习路线导航页&#xff08;持续更新中&#xff09; 本文是 Docker核心技术 系列文章&#xff1a;Docker的基本使用&#xff0c;其他文章快捷链接如下&#xff1a; 应用架构演进容器技术要解决哪些问题Docker的基本使用&#xff08;本文&#xff09;Docker是如何实现的 3…
阅读更多...
MongoDB自学笔记（四）

MongoDB自学笔记（四）

一、前文回顾 上一篇文章中我们学习了MongoDB中的更新方法&#xff0c;也学了一部分操作符。今天我们将学习最后一个操作“删除”。 二、删除 原始数据如下&#xff1a; 1、deleteOne 语法&#xff1a;db.collection.deleteOne(< query >,< options >) 具体参…
阅读更多...
【SD】 Stable Diffusion（SD）原理详解与ComfyUI使用 2

【SD】 Stable Diffusion（SD）原理详解与ComfyUI使用 2

Stable Diffusion&#xff08;SD&#xff09;原理详解与ComfyUI使用 Stable Diffusion&#xff08;SD&#xff09;原理详解与ComfyUI使用1. SD整体结构2. Clip&#xff08;文本编码器&#xff09;3. Unit&#xff08;生成模型&#xff09;4. VAE&#xff08;变分自编码器&#…
阅读更多...
Electron 结合 Selenium + chromedriver 驱动服务实现浏览器多开

Electron 结合 Selenium + chromedriver 驱动服务实现浏览器多开

背景 在调研浏览器多开的过程中&#xff0c;electron 有自带的 browserview&#xff0c;webview&#xff0c;但是上面两个受制于 electron 内核版本限制&#xff0c;升级不够灵活&#xff0c;对新版的网页支持可能不及时&#xff0c;甚至不兼容&#xff0c;必须通过发布新的客…
阅读更多...
redis的学习（一）：下载安装启动连接

redis的学习（一）：下载安装启动连接

简介 redis的下载&#xff0c;安装&#xff0c;启动&#xff0c;连接使用 nosql nosql&#xff0c;即非关系型数据库&#xff0c;和传统的关系型数据库的对比&#xff1a; sqlnosql数据结构结构化非结构化数据关联关联的非关联的查询方式sql查询非sql查询事务特性acidbase存…
阅读更多...
新版SpringSecurity5.x使用与配置

新版SpringSecurity5.x使用与配置

目录 一、了解SpringSecurity 1.1 什么是Spring Security&#xff1f; 1.2 Spring Security功能 1.3 Spring Security原理 1.4 RABC (Role-Based Access Control) 二、SpringSecurity简单案例 2.1 引入SpringSecurity依赖 2.2 创建一个简单的Controller 三、SpringSecu…
阅读更多...
8.持久化

8.持久化

队列和消息都可以持久化。 持久化的目的就是让消息不丢失。 RabbitMQ本身退出&#xff0c;或者由于某种原因崩溃时造成的消息丢失。 RabbitMQ一旦宕机&#xff0c;就会造成队列和消息都丢失了。 RabbitMQ重启之后&#xff0c;非持久化的队列和消息都不存在了。 队列持久化…
阅读更多...
数据结构 —— B树

数据结构 —— B树

数据结构 —— B树 B树B树的插入操作分裂孩子分裂父亲分裂 我们之前学过了各种各样的树&#xff0c;二叉树&#xff0c;搜索二叉树&#xff0c;平衡二叉树&#xff0c;红黑树等等等等&#xff0c;其中平衡二叉树和红黑树都是控制树的高度来控制查找次数。 但是&#xff0c;这都…
阅读更多...
C语言：数组-学习笔记（万字笔记）——翻新版

C语言：数组-学习笔记（万字笔记）——翻新版

目录 前言&#xff1a; 1、 数组的概念 1.1 什么是数组 1.2 为什么学习数组&#xff1f; 2. ⼀维数组的创建和初始化 2.1 数组创建 2.2 数组的初始化 2.3 数组的类型 2.3.1 什么是数组类型&#xff1f; 2.3.2 数组类型的作用 3、 一维数组的使用 3.1 数组下标 3.2 数…
阅读更多...
LC-617-合并二叉树

LC-617-合并二叉树

文章目录 1 题目描述2 思路优化代码完整输入输出 参考 1 题目描述 https://leetcode.cn/problems/merge-two-binary-trees/description/ 给你两棵二叉树&#xff1a; root1 和 root2 。 将其中一棵覆盖到另一棵之上时&#xff0c;两棵树上的一些节点将会重叠&#xff08;而另…
阅读更多...
用ComfyUI安装可图Kolors大模型做手机壁纸

用ComfyUI安装可图Kolors大模型做手机壁纸

一、Kolors简介 国内科技公司快手在人工智能领域取得了显著进展&#xff0c;特别推出了「可图 Kolors」这一开源模型&#xff0c;它在图像生成质量上超越了SD3&#xff0c;与Midjourney v6模型相媲美&#xff0c;并支持中文提示词识别与生成中文字符&#xff0c;成为国产AI绘画…
阅读更多...
XMl基本操作

XMl基本操作

引言 使⽤Mybatis的注解⽅式&#xff0c;主要是来完成⼀些简单的增删改查功能. 如果需要实现复杂的SQL功能&#xff0c;建议使⽤XML来配置映射语句&#xff0c;也就是将SQL语句写在XML配置⽂件中. 之前&#xff0c;我们学习了&#xff0c;用注解的方式来实现MyBatis 接下来我们…
阅读更多...
四、 简单工厂模式

四、 简单工厂模式

文章目录 1 基本介绍2 案例2.1 Drink 抽象类2.2 Tea 类2.3 Coffee 类2.4 DrinkFactory 类2.5 Client 类2.6 Client 类运行结果2.7 总结 3 各角色之间的关系3.1 角色3.1.1 Product ( 抽象产品 )3.1.2 ConcreteProduct ( 具体产品 )3.1.3 Factory ( 工厂 )3.1.4 Client ( 客户端 …
阅读更多...
[译] Rust项目的基础设施

[译] Rust项目的基础设施

本篇是对 RustConf 2023中的Infrastructure for Rust这一视频的翻译与整理, 过程中为符合中文惯用表达有适当删改, 版权归原作者所有. 我今天要和大家讨论支持Rust及Rust项目的基础设施。Rust是一门令人惊叹的语言,我非常喜欢它,看到它的普及度和社区的成长令人非常满意。但从项…
阅读更多...
CSA笔记4-包/源管理命令以及本地光盘仓库搭建

CSA笔记4-包/源管理命令以及本地光盘仓库搭建

包/源管理命令 1.rpm是最基础的rmp包的安装命令&#xff0c;需要提前下载相关安装包和依赖包 2.yum/dnf是基于rpm包的自动安装命令&#xff0c;可以自动在仓库中匹配安装软件和依赖包 注意:以上是安装命令&#xff0c;以下是安装源 3.光盘源&#xff1a;是指安装系统时后的…
阅读更多...
JAVA零基础学习2（算术逻辑三元运算符、原码反码补码、标准的类如何描写）

JAVA零基础学习2（算术逻辑三元运算符、原码反码补码、标准的类如何描写）

JAVA零基础学习2&#xff08;算术逻辑三元运算符、原码反码补码、标准的类如何描写&#xff09; 算术运算符算术运算符自增和自减运算符算术运算符的优先级示例代码 逻辑运算符三元运算符示例代码示例1&#xff1a;简单的条件判断示例2&#xff1a;嵌套的三元运算符 原码反码补…
阅读更多...
【Elasticsearch7.11】集合字段 数量大小查询

【Elasticsearch7.11】集合字段 数量大小查询

需求&#xff1a; 有个字符串集合字段&#xff0c;需要查询出 集合大小 大于等于2 的数据 1、字段mapping "belong_account": {"type": "text","analyzer": "ik_max_word","search_analyzer": "ik_smart&qu…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023