数据结构~~顺序表

目录

一、顺序表的概念

二、顺序表的接口实现 

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的部署 2.1开发环境 2.2数据库的建立 2.3SpringCloud的部署 第一步&#xff1a; 创建Maven项目 第二步&#xff1a;完善pom文件 第三步&#xff1a;创建两个子项目 第四步&#xff1a;声明项目依赖以及构建插件 第五步&#xf…

Leetcode 3224. Minimum Array Changes to Make Differences Equal

Leetcode 3224. Minimum Array Changes to Make Differences Equal 1. 解题思路2. 代码实现 题目链接&#xff1a;3224. Minimum Array Changes to Make Differences Equal 1. 解题思路 这一题思路上还是挺巧妙的&#xff0c;主要就是一个累计数组的思路。 对于任意两个数 …

cocos2d-x安装和项目

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

PHP接口与性状的优雅应用

本文由 ChatMoney团队出品 在PHP编程中&#xff0c;接口是一种定义对象之间交互契约的强大工具。其核心目的不是让一个对象紧耦合地依赖另一个对象的特定身份&#xff0c;而是基于另一对象的能力进行交互。通过接口&#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 …

【Python】探索 Python 中的 slice 方法

为何每次早餐 仍然魂离魄散 原来 那朝分手都要啜泣中上班 明明能够过得这关 赢回旁人盛赞 原来 顽强自爱这样难 难得的激情总枉费 残忍的好人都美丽 别怕 你将无人会代替 &#x1f3b5; 陈慧娴《情意结》 在 Python 编程中&#xff0c;切片&#xff08;sl…

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

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

MongoDB自学笔记(四)

一、前文回顾 上一篇文章中我们学习了MongoDB中的更新方法&#xff0c;也学了一部分操作符。今天我们将学习最后一个操作“删除”。 二、删除 原始数据如下&#xff1a; 1、deleteOne 语法&#xff1a;db.collection.deleteOne(< query >,< options >) 具体参…

wordpress数据库中,文章表和作者表有什么关系

1、文章表&#xff1a; 在WordPress的数据库中&#xff0c;文章&#xff08;包括帖子、页面等&#xff09;的信息存储在wp_posts表中&#xff08;注意&#xff0c;如果自定义了数据库前缀&#xff0c;则可能是其他名称&#xff0c;如yourprefix_posts&#xff09;。这个表包含…

【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 驱动服务实现浏览器多开

背景 在调研浏览器多开的过程中&#xff0c;electron 有自带的 browserview&#xff0c;webview&#xff0c;但是上面两个受制于 electron 内核版本限制&#xff0c;升级不够灵活&#xff0c;对新版的网页支持可能不及时&#xff0c;甚至不兼容&#xff0c;必须通过发布新的客…

学习JavaScript第二天

文章目录 1.运算符(操作符)1.1运算符的分类1.2算数运算符1.3递增和递减运算符1.4比较运算符1.5逻辑运算符 2.选择结构2.1if语句2.1.1语法2.1.2案例1&#xff1a;判断闰年 2.2switch语句2.2.1语法2.2.2案例2&#xff1a;选择要进行的操作 3.循环结构3.1while循环3.1.1语法3.1.2案…

redis的学习(一):下载安装启动连接

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

使用Java实现分布式锁

使用Java实现分布式锁 大家好&#xff0c;我是微赚淘客系统3.0的小编&#xff0c;是个冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01;在这篇文章中&#xff0c;我将详细介绍如何使用Java实现分布式锁&#xff0c;并结合实际代码示例&#xff0c;帮助大家更好地理解…

新版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…

人工智能:改变我们日常生活的无形力量

简介 在21世纪的今天&#xff0c;人工智能&#xff08;AI&#xff09;已经不再是科幻小说中的幻想&#xff0c;而是我们日常生活中不可或缺的一部分。从智能手机的语音助手到自动驾驶汽车&#xff0c;AI正在以前所未有的速度和规模影响着我们的工作和生活方式。 AI在日常生活…

8.持久化

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

C++:CLI11命令行分析工具

CLI11是一个比较方便的命令行分析工具 源码位于:GitHub - CLIUtils/CLI11: CLI11 is a command line parser for C++11 and beyond that provides a rich feature set with a simple and intuitive interface. 不需要安装,有两种方式导入: 1.创建目录/usr/include/CLI,然…

数据结构 —— B树

数据结构 —— B树 B树B树的插入操作分裂孩子分裂父亲分裂 我们之前学过了各种各样的树&#xff0c;二叉树&#xff0c;搜索二叉树&#xff0c;平衡二叉树&#xff0c;红黑树等等等等&#xff0c;其中平衡二叉树和红黑树都是控制树的高度来控制查找次数。 但是&#xff0c;这都…

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 数…