“梦该醒了,少年”

顺序表

  • 1、数据结构相关概念
  • 2、顺序表
    • 2.1、顺序表的概念及结构
    • 2.2、顺序表分类
    • 2.3、动态顺序表的实现
  • 3、ps:源码

1、数据结构相关概念

数据结构是由“数据”和“结构”两词组合⽽来。

什么是数据?

常⻅的数值1、2、3、4…、教务系统⾥保存的⽤⼾信息(姓名、性别、年龄、学历等等)、⽹⻚⾥⾁眼可以看到的信息(⽂字、图⽚、视频等等),这些都是数据

什么是结构?

当我们想要使⽤⼤量使⽤同⼀类型的数据时,通过⼿动定义⼤量的独⽴的变量对于程序来说,可读性⾮常差,我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起,结构也可以理解为组织数据的⽅式

概念:数据结构是计算机存储、组织数据的⽅式。数据结构是指相互之间存在⼀种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么⽅式构成,以及数据元素之间呈现的结构。

总结:
1)能够存储数据(如顺序表、链表等结构)
2)存储的数据能够⽅便查找

2、为什么需要数据结构?

通过数据结构,能够有效将数据组织和管理在⼀起。按照我们的⽅式任意对数据进⾏增删改查等操作。

最基础的数据结构:数组。
在这里插入图片描述
【思考】有了数组,为什么还要学习其他的数据结构?

假定数组有10个空间,已经使⽤了5个,向数组中插⼊数据步骤:
求数组的⻓度,求数组的有效数据个数,向下标为数据有效个数的位置插⼊数据(注意:这⾥是否要判断数组是否满了,满了还能继续插⼊吗)…
假设数据量⾮常庞⼤,频繁的获取数组有效数据个数会影响程序执⾏效率。
结论:最基础的数据结构能够提供的操作已经不能完全满⾜复杂算法实现。

2、顺序表

2.1、顺序表的概念及结构

线性表

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使 ⽤的数据结构,常⻅的线性表:顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的,
线性表在物理上存储时,通常以数组和链式结构的形式存储。
案例:蔬菜分为绿叶类、⽠类、菌菇类。线性表指的是具有部分相同特性的⼀类数据结构的集合

2.2、顺序表分类

• 顺序表和数组的区别:
◦ 顺序表的底层结构是数组,对数组的封装,实现了常⽤的增删改查等接⼝
• 顺序表分类
◦ 静态顺序表

概念:使⽤定⻓数组存储元素
在这里插入图片描述
静态顺序表缺陷:空间给少了不够⽤,给多了造成空间浪费

◦ 动态顺序表
在这里插入图片描述

2.3、动态顺序表的实现

#define INIT_CAPACITY 4
typedef int SLDataType;
// 动态顺序表 -- 按需申请
typedef struct SeqList
{
SLDataType* a;
int size; // 有效数据个数
int capacity; // 空间容量
}SL;
//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);
//头部插⼊删除 / 尾部插⼊删除
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);
//指定位置之前插⼊/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);

3、ps:源码

SeqList.h

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>typedef int type;//定义顺序表struct SeqList
{type* arr;type size;//有效个数type room;//空间大小个数
};typedef struct SeqList SL;//顺序表的初始化void SLInit(SL* ps);//顺序表的销毁void SLDestroy(SL* ps);//顺序表的尾部插入void SLPushBack(SL* ps, type x);//扩容
void SLCheckCapacity(SL* ps);//顺序表的头部插入void SLPushFront(SL* ps,type x);//顺序表的尾部删除void SLPopBack(SL* ps);//顺序表的头部删除void SLPopFront(SL* ps);//指定位置之前插⼊数据void SLInsert(SL* ps, int pos,type x);//指定位置之前删除数据void SLErase(SL* ps, int pos);//查找数据int SLFind(SL* ps,type x);//打印顺序表void SLprint(SL s);

SeqList.c

# define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"void SLInit(SL* ps)
{ps->arr = NULL;ps->size = ps->room = 0;
}void SLDestroy(SL* ps)
{if (ps->arr){free(ps->arr);}ps->arr = NULL;ps->size = ps->room = 0;
}void SLCheckCapacity(SL* ps)
{assert(ps);type newroom = ps->room == 0 ? 4 : ps->room * 2;if (ps->size == ps->room){type* tmp = (type*)realloc(ps->arr, newroom * sizeof(type));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->room = newroom;}
}void SLPushBack(SL* ps, type x)
{assert(ps);SLCheckCapacity(ps);ps->arr[ps->size++] = x;
}void SLPushFront(SL* ps, type x)
{assert(ps);SLCheckCapacity(ps);for (type i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}void SLPopBack(SL* ps)
{assert(ps);assert(ps->size);--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->arr[size - 2] = ps->arr[size - 1]}ps->size--;
}void SLInsert(SL* ps, int pos, type x)
{assert(ps);assert(pos >= 0 && pos <= ps->size);SLCheckCapacity(ps);for (int i = ps->size; i > pos ; i--){ps->arr[i] = ps->arr[i - 1];//[pos+1] = [pos]}ps->arr[pos] = x;ps->size++;
}void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];// arr[size - 2] = arr[size - 1];}ps->size--;
}int SLFind(SL* ps, type x)
{assert(ps);for (int i = 0; i < ps->size; i++){if (x == ps->arr[i]){//找到了return i;}}return -1;
}void SLprint(SL s)
{for (int i = 0; i < s.arr[s.size]; i++){printf("%d ", s.arr[i]);}printf("\n");
}

test.c

# define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
void test01()
{SL sl;SLInit(&sl);//测试扩容//SLCheckCapacity(&sl);//测试尾插SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);//测试头插SLPushFront(&sl, 0);SLPushFront(&sl, 5);//测试尾删// SLPopBack(&sl);//测试头删SLPopFront(&sl);
}
test02()
{SL sl;SLInit(&sl);//测试指定位置之前插⼊数据SLPushBack(&sl, 1);SLPushBack(&sl, 2);SLPushBack(&sl, 3);SLPushBack(&sl, 4);/*SLInsert(&sl,0,66);SLInsert(&sl,4,66);SLInsert(&sl,2,66);*///测试指定位置之前删除数据/*SLErase(&sl,0);SLErase(&sl,3);SLErase(&sl,1);*///测试查找int ret = SLFind(&sl,3);if (ret < 0){printf("没有找到\n");}else{printf("找到了,下标为%d\n", ret);}}
int main()
{//test01();test02();return 0;
}

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

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

相关文章

将 Elasticsearch 向量数据库引入到数据上的 Azure OpenAI 服务(预览)

作者&#xff1a;来自 Elastic Aditya Tripathi Microsoft 和 Elastic 很高兴地宣布&#xff0c;全球下载次数最多的向量数据库 Elasticsearch 是公共预览版中 Azure OpenAI Service On Your Data 官方支持的向量存储和检索增强搜索技术。 这项突破性的功能使你能够利用 GPT-4 …

docker-compose运行springinitializr用来创建springboot2

前言 spring initializr官方的地址是: https://start.spring.io/ &#xff0c;这是一个用来创建springboot脚手架的一个工具&#xff0c;但是目前这个工具已经更新到springboot3&#xff0c;而我还没学springboot3&#xff0c;目前还想继续创建springboot2&#xff0c;我就想能…

vue处理后端返回的日志

vue处理后端返回的日志&#xff0c;并保持日志内容最新&#xff08;滚动到最新内容&#xff09; 1、后端返回的日志格式如下所示&#xff0c;该如何处理成正常的文本换行 2、在获取日志的接口中做如下处理&#xff0c;把返回的/n替换成换行标签&#xff0c;并根据任务状态判断…

在Windows的Docker上部署Mysql服务

在我们做一些和数据库相关的测试时&#xff0c;往往需要快速部署一个数据库作为数据源。如果开发环境是Windows&#xff0c;且开发的代码不依赖于系统&#xff0c;即不用在linux上做开发&#xff0c;则可以将全套环境都部署在Windows上。 本地安装数据库会污染操作系统环境&…

算法设计与分析实验报告python实现(串匹配问题、采用分治法求解最大连续子序列和问题、用分治策略求众数问题、最近点对问题)

一、 实验目的 1&#xff0e;加深学生对算法设计方法的基本思想、基本步骤、基本方法的理解与掌握&#xff1b; 2&#xff0e;提高学生利用课堂所学知识解决实际问题的能力&#xff1b; 3&#xff0e;提高学生综合应用所学知识解决实际问题的能力。 二、实验任务 1、串匹配问…

Vue2电商前台项目(一):项目前的初始化及搭建

一、项目初始化 创建项目&#xff1a;sudo vue create app 1.项目配置 &#xff08;1&#xff09;浏览器自动打开 在package.json文件中&#xff0c;serve后面加上 --open "scripts": {"serve": "vue-cli-service serve --open","buil…

Android compose 使用指纹验证

基于compose进行指纹验证 点击按钮进行验证 Button(onClick {var passed falseval biometic BiometricPrompt.Builder(applicationContext).setTitle("使用指纹解锁App").setSubtitle("证明你是手机的主人").setNegativeButton("取消验证",…

JAVA 中 queue.add()和queue.offer()的区别

JAVA 中 queue.add()和queue.offer()的区别 queue.add()和queue.offer()都是向队列中插入元素的方法,但它们在队列已满时的行为有所不同。 queue.add() 如果队列未满,则将指定的元素插入到队列的尾部。 如果队列已满,则抛出IllegalStateException异常,也就是说,此方法不允许插…

Linux常见命令简介

Linux运行级别 六种运行级别&#xff1a; 0、关机 1、单用户&#xff08;可用来找回密码&#xff09; 2、多用户无网络 3、多用户有网络&#xff08;多用于工作环境&#xff09; 4、预留 5、图形界面&#xff08;多用于学习环境&#xff09; 6、重…

Qt5.14.2 P2P聊天系统开发实战,跨平台通话零距离

在日益发达的互联网时代&#xff0c;即时通讯已经成为人与人之间沟通的重要渠道之一。无论是办公场合还是生活闲聊&#xff0c;一款优秀的聊天软件都能为我们提供高效、便捷的沟通体验。今天&#xff0c;我们就来一探Qt5构建P2P聊天系统的奥秘&#xff0c;亲手打造一款跨平台的…

【leetcode面试经典150题】4.删除有序数组中的重复项 II(C++)

【leetcode面试经典150题】专栏系列将为准备暑期实习生以及秋招的同学们提高在面试时的经典面试算法题的思路和想法。本专栏将以一题多解和精简算法思路为主&#xff0c;题解使用C语言。&#xff08;若有使用其他语言的同学也可了解题解思路&#xff0c;本质上语法内容一致&…

2024.3.14力扣每日一题——合并后数组中的最大元素

2024.3.14 题目来源我的题解方法一 贪心倒序遍历 题目来源 力扣每日一题&#xff1b;题序&#xff1a;2789 我的题解 方法一 贪心倒序遍历 个人思想&#xff1a;要想满足条件的基础上得到最大值&#xff0c;则需要贪心倒序遍历&#xff0c;从右往左只要满足条件就相加&#…

我与C++的爱恋:类与对象(一)

​ ​ &#x1f525;个人主页&#xff1a;guoguoqiang. &#x1f525;专栏&#xff1a;我与C的爱恋 ​C语言是面向过程的&#xff0c;关注的是过程&#xff0c;分析出求解问题的步骤&#xff0c;通过函数调用逐步解决问题。 C是基于面向对象的&#xff0c;关注的是对象&…

单例模式的多种写法

目录 正文&#xff1a; 1.概念 2.饿汉式 3.懒汉式 3.1线程不安全的懒汉式 3.2线程安全的懒汉式 4.双重检查式 总结&#xff1a; 正文&#xff1a; 1.概念 单例模式&#xff08;Singleton Pattern&#xff09;是软件设计中常见的设计模式之一。它确保一个类只有一个实例…

Tomcat安装部署及JavaEE项目创建

一.Tomcat下载 官网链接 选择自己需要的版本&#xff08;本次采用Tomcat10&#xff09;下载 二.文件结构 解压下载的文件&#xff0c;其主要文件目录如下&#xff1a; 三.启动Tomcat 找到bin目录下的startup.bat文件&#xff0c;双击运行 启动后出现弹窗&#xff0…

【数据结构】初识数据结构与复杂度总结

前言 C语言这块算是总结完了&#xff0c;那从本篇开始就是步入一个新的大章——数据结构&#xff0c;这篇我们先来认识一下数据结构有关知识&#xff0c;以及复杂度的相关知识 个人主页&#xff1a;小张同学zkf 若有问题 评论区见 感兴趣就关注一下吧 目录 1.什么是数据结构 2.…

Java 面向对象(基础)

1、面向对象的概述及两大要素&#xff1a;类与对象 1. 面向对象内容的三条主线&#xff1a; - Java类及类的成员&#xff1a;&#xff08;重点&#xff09;属性、方法、构造器&#xff1b;&#xff08;熟悉&#xff09;代码块、内部类 - 面向对象的特征&#xff1a;封装、继承…

洛谷 1331.海战

这道题其实对于那个船的相邻问题说的相当不清楚&#xff0c;因为既然不是一条船&#xff0c;为什么还相邻呢&#xff1f;让人有点摸不到头脑。 总之可以用dfs来解决。你也可以选择用bfs&#xff0c;这个模型本质上就是flood fill。 至于判断条件&#xff0c;也就是在一个#为中…

JMeter+Grafana+influxdb 配置出现transaction无数据情况解决办法

JMeterGrafanainfluxdb 配置出现transaction无数据情况解决办法 一、问题描述二、解决方法 一、问题描述 如下图所示出现application有数据但是transaction无数据情况 二、解决方法 需要做如下设置 打开变量设置如下图打开两个选项 然后再进行后端监听器的设置 如下图所…

Ansible批量更新远程主机用户密码 (包括Ansible批量做ssh互信)

按照集团运维信息安全制度, 需要每个一段时间对线上服务器密码进行一次变更&#xff0c;通过shell脚本部署比较繁琐&#xff0c;所以决定采用ansible脚本对远程主机root密码进行批量重置&#xff0c;该脚本已经在稳定运行在正式环境下。具体方法如下: 1) 在服务端安装ansible …