顺序表（数据结构与算法）

请添加图片描述
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌟🌟 无人扶我青云志 🌟🌟
🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀🍀
🌟🌟 我自踏雪之山巅🌟🌟
🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿🌿
✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨
✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅

🍋顺序表

  • 🍌顺序表的定义
  • 🍌顺序表的结构
    • 🍍静态顺序表
    • 🍍动态顺序表
  • 🍌顺序表接口的实现（增删查改）
    • 🍍其它接口
    • 🍍顺序表初始化
    • 🍍检查空间是否增容（空间满了就增容）
    • 🍍顺序表尾插
    • 🍍顺序表尾删
    • 🍍顺序表头插
    • 🍍顺序表头删
    • 🍍顺序表查找
    • 🍍顺序表在pos位置插入x
    • 🍍顺序表删除pos位置的值
    • 🍍顺序表修改pos位置的值
    • 🍍顺序表销毁
    • 🍍顺序表打印
  • 🍌顺序表整体代码的实现

🍌顺序表的定义

顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

在这里插入图片描述

线性表：线性表是最基本、最简单、也是最常用的一种数据结构。大部分线性表除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。而又一些小部分,比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点

🍌顺序表的结构

🍍静态顺序表

静态顺序表就是以一定长度的数组来存储元素

//静态存储
#define  N  5
typedef int SLDetatype ;
typedef struct SeqList
{SLDetatype a[N] ;//有限空间的数组int size ;//有效的数据个数
}SeqList;

在这里插入图片描述

🍍动态顺序表

动态顺序表使用动态开辟的数组来存储元素

//动态存储
typedef  int SLDetatype ;
typedef struct SeqList
{SLDetatype *a ;   //指向动态开辟的数组int size ;       //有效的数据个数int capicity ;   //空间的容量
}SeqList;

在这里插入图片描述

🍌顺序表接口的实现（增删查改）

🍍其它接口

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>typedef int SLDatatype;
typedef struct SeqList
{SLDatatype* a;int capacity;int size;
}SeqList;

🍍顺序表初始化

void SeqListInit(SeqList* ps)
{ps->a = NULL;            //在初始情况我们可以直接置空//当然也可以创建空间，看自己习惯ps->capacity = ps->size = 0;
}

🍍检查空间是否增容（空间满了就增容）

void CheckCapacity(SeqList* ps)
{assert(ps);//在两个相等时，空间可能会满，还可能空间为0，这是因为我们在初始化没有创建空间导致if (ps->capacity == ps->size){if (ps->capacity == 0)ps->capacity = 2;elseps->capacity *= 2;int newcapacity = ps->capacity;//在扩容时，我们都是利用realloc,创建空间利用mallocSLDatatype* cur = (SLDatatype*)realloc(ps->a, sizeof(SLDatatype) * newcapacity);if (cur == NULL){perror("realloc   faild");exit(-1);}ps->a = cur;ps->capacity = newcapacity;}
}

大家如果对于malloc和realloc以及空间的创建的用法有些遗忘，可以看我这篇博客：动态内存管理（这是一个链接，有需要的朋友可以直接点进去）

🍍顺序表尾插

void SeqListPushBack(SeqList* ps, SLDatatype x)
{assert(ps);CheckCapacity(ps);  //需要检查空间是否满或者空ps->a[ps->size] = x;(ps->size)++;
}

在这里插入图片描述

🍍顺序表尾删

//顺序表尾删
void SeqListPopBack(SeqList* ps)
{assert(ps);assert(ps->size > 0);  //检查数据个数是否为0，如果为0就不执行，反之亦然(ps->size)--;
}

在这里插入图片描述

🍍顺序表头插

// 顺序表头插
void SeqListPushFront(SeqList* ps, SLDatatype x)
{assert(ps);CheckCapacity(ps);//判断空间是否满还是空//注意头插要分两种情况//第一种是数组里没有元素，此时头插就是相当于尾插//第二种是数组里有元素，这时就先把整体元素往后移动一位if (ps->size - 1 == 0){ps->a[ps->size -1] = x;(ps->size)++;}else{int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];end--;}ps->a[0] = x;(ps->size)++;}
}

注意：
注意头插要分两种情况
（1）第一种是数组里没有元素，此时头插就是相当于尾插
（2）第二种是数组里有元素，这时就先把整体元素往后移动一位

在这里插入图片描述

🍍顺序表头删

// 顺序表头删
void SeqListPopFront(SeqList* ps)
{assert(ps);assert(ps->size > 0);//注意头删要分两种情况//第一种是数组里没有元素，此时头删就是相当于尾删//第二种是数组里有元素，这时就需要把除了第一个元素外的所有元素往前移动一位，把原来的第一位元素覆盖if (ps->size - 1 == 0){(ps->size)--;}else{int end = 0;while (end < ps->size - 1){ps->a[end] = ps->a[end + 1];end++;}(ps->size)--;}
}

注意:
注意头删要分两种情况
（1）第一种是数组里没有元素，此时头删就是相当于尾删
（2）第二种是数组里有元素，这时就需要把除了第一个元素外的所有元素往前移动一位，把原来的第一位元素覆盖

在这里插入图片描述

🍍顺序表查找

// 顺序表查找
int SeqListFind(SeqList* ps, SLDatatype x)
{assert(ps);int i = 0;for (int i = 0; i < ps->size; i++){if (ps->a[i] == x)return 1;}return -1;
}

🍍顺序表在pos位置插入x

// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDatatype x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);CheckCapacity(ps);int i = 0;for (i = pos - 1; i < ps->size - 1; i++){ps->a[i + 1] = ps->a[i];}ps->a[pos-1] = x;(ps->size)++;
}

注意:pos必须在0到ps->size之间

在这里插入图片描述

🍍顺序表删除pos位置的值

// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, int pos)
{assert(ps);assert(pos >= 0 && pos <= ps->size);int i = 0;for (i = pos - 1; i < ps->size - 1; i++){ps->a[i] = ps->a[i + 1];}(ps->size)--;
}

注意：pos必须在0到ps->size之间

🍍顺序表修改pos位置的值

//顺序表修改pos位置的值
void SeqModify(SeqList* ps, int pos, SLDatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);ps->a[pos - 1] = x;
}

🍍顺序表销毁

// 顺序表销毁
void SeqListDestory(SeqList* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}

🍍顺序表打印

// 顺序表打印
void SeqListPrint(SeqList* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}

🍌顺序表整体代码的实现

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>typedef int SLDatatype;
typedef struct SeqList
{SLDatatype* a;int capacity;int size;
}SeqList;//顺序表初始化
void SeqListInit(SeqList* ps)
{ps->a = NULL;ps->capacity = ps->size = 0;
}//检查空间，如果满了就增容
void CheckCapacity(SeqList* ps)
{assert(ps);if (ps->capacity == ps->size){if (ps->capacity == 0)ps->capacity = 2;elseps->capacity *= 2;int newcapacity = ps->capacity;SLDatatype* cur = (SLDatatype*)realloc(ps->a, sizeof(SLDatatype) * newcapacity);if (cur == NULL){perror("realloc   faild");exit(-1);}ps->a = cur;ps->capacity = newcapacity;}
}//顺序表尾插
void SeqListPushBack(SeqList* ps, SLDatatype x)
{assert(ps);CheckCapacity(ps);ps->a[ps->size] = x;(ps->size)++;
}//顺序表尾删
void SeqListPopBack(SeqList* ps)
{assert(ps);assert(ps->size > 0);(ps->size)--;
}// 顺序表头插
void SeqListPushFront(SeqList* ps, SLDatatype x)
{assert(ps);CheckCapacity(ps);if (ps->size == 0){ps->a[ps->size] = x;(ps->size)++;}else{int end = ps->size - 1;while (end >= 0){ps->a[end + 1] = ps->a[end];end--;}ps->a[0] = x;(ps->size)++;}
}// 顺序表头删
void SeqListPopFront(SeqList* ps)
{assert(ps);assert(ps->size > 0);if (ps->size - 1 == 0){(ps->size)--;}else{int end = 0;while (end < ps->size - 1){ps->a[end] = ps->a[end + 1];end++;}(ps->size)--;}
}// 顺序表查找
int SeqListFind(SeqList* ps, SLDatatype x)
{assert(ps);int i = 0;for (int i = 0; i < ps->size; i++){if (ps->a[i] == x)return 1;}return -1;
}// 顺序表在pos位置插入x
void SeqListInsert(SeqList* ps, int pos, SLDatatype x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);CheckCapacity(ps);int i = 0;for (i = pos - 1; i < ps->size - 1; i++){ps->a[i + 1] = ps->a[i];}ps->a[pos-1] = x;(ps->size)++;
}// 顺序表删除pos位置的值
void SeqListErase(SeqList* ps, int pos)
{assert(ps);assert(pos >= 0 && pos <= ps->size);int i = 0;for (i = pos - 1; i < ps->size - 1; i++){ps->a[i] = ps->a[i + 1];}(ps->size)--;
}// 顺序表销毁
void SeqListDestory(SeqList* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->size = ps->capacity = 0;
}// 顺序表打印
void SeqListPrint(SeqList* ps)
{assert(ps);int i = 0;for (i = 0; i < ps->size; i++){printf("%d ", ps->a[i]);}printf("\n");
}//顺序表修改pos位置的值
void SeqModify(SeqList* ps, int pos, SLDatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);ps->a[pos - 1] = x;
}void test1()
{SeqList cur;SeqListInit(&cur);SeqListPushBack(&cur, 500);//尾插SeqListPushBack(&cur, 400);//尾插SeqListPushBack(&cur, 300);//尾插SeqListPrint(&cur);SeqListPopBack(&cur);//尾删SeqListPrint(&cur);SeqListPushFront(&cur, 100);//头插SeqListPushFront(&cur, 200);//头插SeqListPushFront(&cur, 600);//头插SeqListPrint(&cur);SeqListPopFront(&cur); //头删SeqListPrint(&cur);if (SeqListFind(&cur,200) == 1)//元素查找printf("找到了\n");else{printf("没有找到\n");}SeqListInsert(&cur, 3, 999);//在pos位置插入xSeqListPrint(&cur);SeqListErase(&cur, 3);//删除pos位置的值SeqListPrint(&cur);SeqModify(&cur, 3, 666); //修改pos位置的值SeqListPrint(&cur);
}int main()
{test1();return 0;
}

请添加图片描述

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

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

相关文章

基于Python实现大型家用电器和电子产品在线商店购买数据分析【500010098】

基于Python实现大型家用电器和电子产品在线商店购买数据分析【500010098】

导入模块 import pandas as pd import numpy as np import matplotlib.pyplot as plt获取数据 df pd.read_csv( r"./data/kz.csv",sep,)数据描述 该数据包含2020年4月至2020年11月从大型家用电器和电子产品在线商店购买的数据。 数据说明 event_time&#xff1a…
阅读更多...
嵌入式中一文搞懂ARM处理器架构

嵌入式中一文搞懂ARM处理器架构

1、嵌入式处理器基础 典型的微处理器由控制单元、程序计数器&#xff08;PC&#xff09;、指令寄存器&#xff08;IR&#xff09;、数据通道、存储器等组成 。 指令执行过程一般分为&#xff1a; 取指&#xff1a; 从存储器中获得下一条执行的指令读入指令寄存器&#xff1b;…
阅读更多...
六个物联网安全提示，确保设备免受网络威胁

六个物联网安全提示，确保设备免受网络威胁

你的物联网安全措施是否足够强大&#xff0c;能够抵御潜在的网络威胁?如果没有&#xff0c;那么是时候提升物联网安全性以更好地保护设备了。 保护物联网(IoT)设备&#xff0c;对于保护个人数据和维护网络的完整性至关重要。 你的物联网安全措施是否足够强大&#xff0c;能够…
阅读更多...
巧用SqlServer数据库实现邮件自动发送功能

巧用SqlServer数据库实现邮件自动发送功能

使用数据库发送邮件需要三个步骤&#xff0c;配置数据库的邮件服务、编写存储过程、设置SQL作业&#xff0c;接下来开始逐步分享&#xff1a; 配置数据库邮件&#xff1a; 在SqlServer左侧菜单栏中&#xff0c;找到管理页签中数据库邮件选项&#xff1a; 接下来开始配置数据库…
阅读更多...
四、hdfs文件系统基础操作-保姆级教程

四、hdfs文件系统基础操作-保姆级教程

1、启动Hadoop集群 想要使用hdfs文件系统&#xff0c;就先要启动Hadoop集群。 启动集群: start-dfs.sh 关闭集群: stop-dfs.sh 2、文件系统构成 &#xff08;1&#xff09;基础介绍 其实hdfs作为分布式存储的文件系统&#xff0c;其构成和Linux文件系统构成差不多一…
阅读更多...
基于PLC的污水厌氧处理控制系统(论文+源码)

基于PLC的污水厌氧处理控制系统(论文+源码)

1. 系统设计 污水厌氧由进水系统通过粗格栅和清污机进行初步排除大块杂质物体以及漂浮物等&#xff0c;到达除砂池中。在除砂池系统中细格栅进一步净化污水厌氧中的细小颗粒物体&#xff0c;将污水厌氧中的细小沙粒滤除后进入氧化沟反应池。在该氧化沟系统中进行生化处理&…
阅读更多...
从0开始学习JavaScript--JavaScript 流程控制

从0开始学习JavaScript--JavaScript 流程控制

JavaScript中的流程控制结构是编写结构化、可读性强的代码的关键。本文将深入研究JavaScript中的流程控制&#xff0c;包括条件语句、循环结构、跳转语句等&#xff0c;并通过丰富的示例代码来更全面地了解和运用这些概念。 条件语句 条件语句用于基于不同的条件执行不同的代…
阅读更多...
【广州华锐互动】自然灾害科普3D体验展厅：培养安全意识，共创美好未来

【广州华锐互动】自然灾害科普3D体验展厅：培养安全意识，共创美好未来

在人类历史的进程中&#xff0c;灾难始终是我们不可避免的挑战。地震、洪水、火灾等自然灾害无情地摧毁我们的家园&#xff0c;带走我们的亲人。然而&#xff0c;随着科技的进步&#xff0c;我们已经有了更多的手段来预防和应对这些灾难。在这个背景下&#xff0c;自然灾害科普…
阅读更多...
嵌入式 Linux 移植与系统启动方法

嵌入式 Linux 移植与系统启动方法

1、Linux系统启动与U-Boot 所谓移植就是把程序代码从一种运行环境转移到另一种运行环境。对于内核移植来说&#xff0c;主要是从一种硬件平台转移到另一种硬件平台上运行。 体系结构级别的移植是指在不同体系结构平台上Linux内核的移植&#xff0c;例如&#xff0c;在ARM、MI…
阅读更多...
asp.net心理健康管理系统VS开发sqlserver数据库web结构c#编程计算机网页项目

asp.net心理健康管理系统VS开发sqlserver数据库web结构c#编程计算机网页项目

一、源码特点 asp.net 心理健康管理系统 是一套完善的web设计管理系统&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。 系统视频链接 https://www.bilibili.com/video/BV19w411H7P4/ 二、功能介绍 本系统使用Microsoft Visual Studio…
阅读更多...
Redis篇---第六篇

Redis篇---第六篇

系列文章目录 文章目录 系列文章目录前言一、Redis 为什么设计成单线程的？二、什么是 bigkey？会存在什么影响？三、熟悉哪些 Redis 集群模式？前言 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，…
阅读更多...
【Spring】AOP进阶-JoinPoint和ProceedingJoinPoint详解

【Spring】AOP进阶-JoinPoint和ProceedingJoinPoint详解

文章目录 1. 前言2. JoinPoint简介3. 获取被增强方法的相关信息4. ProceedingJoinPoint简介5. 获取环绕通知方法的相关信息6. 总结 1. 前言 在Spring AOP中&#xff0c;JoinPoint和ProceedingJoinPoint都是关键的接口&#xff0c;用于在切面中获取方法的相关信息以及控制方法的…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023