当前位置： 首页 > news >正文

数据结构概述

news 2025/12/24 18:05:37

逻辑结构

在这里插入图片描述

在这里插入图片描述

顺序存储
在这里插入图片描述

随机访问是可以通过下标取到任意一个元素，即数组的起始位置+下标

链式存储
链式存储是不连续的，比如A只保留了当前的指针，那么怎么访问到B和C呢

每个元素不仅存储自己的值还使用额外的空间存储指针指向下一个元素的地址，所以链式存储只能按照顺序取值
通过A->B 不能A->C，如果C的后面没有值了那么adr+z 可以保存Null 表明后面没有值了
在这里插入图片描述

逻辑结构和存储结构的区别：
1.逻辑结构对人是友好的 比如一对一，一对多，多对多 (为了实现不同的逻辑，程序员去实现的)
2.存储结构对计算机友好 内存连续或者不连续 (把程序员实现的逻辑结构存储到计算机中)
我们的目的是把不同的逻辑结构用不同的存储结构去实现

在这里插入图片描述

在这里插入图片描述

时间复杂度和空间复杂度

比如取数组中某一个元素的时间复杂度就是O(1)

在这里插入图片描述

这里没有for循环,不会因为n大就执行很多次，这里还是一次，所以时间复杂度是O(1),不会随着n的增大而变大那么就是O(1)

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

m,n此时是不确定的不相等所以O(m*n)
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

空间复杂度

空间复杂度O(1)
n个元素数组排序，不适用额外的空间(随着n的增长而增长的空间) 空间复杂度就是O(1)
在这里插入图片描述

相关文章：

数据结构概述

逻辑结构 顺序存储 随机访问是可以通过下标取到任意一个元素，即数组的起始位置下标 链式存储 链式存储是不连续的，比如A只保留了当前的指针，那么怎么访问到B和C呢 每个元素不仅存储自己的值还使用额外的空间存储指针指向下一个元素的地址&a…...

编程日记 2023/2/20 3:35:47

【前端】Vue3+Vant4项目：旅游App-项目总结与预览（已开源）

文章目录项目预览首页Home日历：日期选择开始搜索位置选择上搜索框热门精选-房屋详情1热门精选-房屋详情2其他页面项目笔记项目代码项目数据项目预览 启动项目： npm run dev在浏览器中F12： 首页Home 热门精选滑动到底部后会自动加载新数据&a…...

编程日记 2023/2/20 3:34:40

51单片机蜂鸣器的使用

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、有源蜂鸣器和无源蜂鸣器的区别二、代码编写总结前言 本文旨在介绍如何使用51单片机驱动蜂鸣器。 一、有源蜂鸣器和无源蜂鸣器的区别 有源蜂鸣器是一种电子…...

编程日记 2023/2/20 3:33:32

算法练习-链表（二）

算法练习-链表（二） 文章目录算法练习-链表（二）1. 奇偶链表1.1 题目1.2 题解2. K 个一组翻转链表2.1 题目2.2 题解3. 剑指 Offer 22. 链表中倒数第k个节点3.1 题目3.2 题解3.2.1 解法13.2.2 解法24. 删除链表的倒数第 N 个结点4.1 …...

编程日记 2023/2/20 3:32:23

LabVIEW使用实时跟踪查看器调试多核应用程序

LabVIEW使用实时跟踪查看器调试多核应用程序随着多核CPU的推出，开发人员现在可以在LabVIEW的帮助下充分利用这项新技术的功能。并行编程在为多核CPU开发应用程序时提出了新的挑战，例如同步多个线程对共享内存的并发访问以及处理器关联。LabVIEW可自动处理…...

编程日记 2023/2/20 3:31:15

【go语言grpc之client端源码分析二】

go语言grpc之server端源码分析二DialContextparseTargetAndFindResolvergetResolvernewCCResolverWrapperccResolverWrapper.UpdateStatecc.maybeApplyDefaultServiceConfigccBalancerWrapper.updateClientConnState上一篇文章分析了ClientConn的主要结构体成员，然后…...

编程日记 2023/2/20 3:30:06

centos7安装RabbitMQ

1、查看本机基本信息 查看Linux发行版本 uname -a # Linux VM-0-8-centos 3.10.0-1160.11.1.el7.x86_64 #1 SMP Fri Dec 18 16:34:56 UTC 2020 x86_64 x86_64 x86_64 GNU/Linux cat /etc/redhat-release # CentOS Linux release 7.9.2009 (Core)2、创建创建工作目录 mkdir /…...

编程日记 2023/2/20 3:29:01

node基于springboot 口腔卫生防护口腔牙科诊所管理系统

目录 1 绪论 1 1.1课题背景 1 1.2课题研究现状 1 1.3初步设计方法与实施方案 2 1.4本文研究内容 2 2 系统开发环境 4 2.1 JAVA简介 4 2.2MyEclipse环境配置 4 2.3 B/S结构简介 4 2.4MySQL数据库 5 2.5 SPRINGBOOT框架 5 3 系统分析 6 3.1系统可行性分析 6 3.1.1经济可行性 6 3.…...

编程日记 2023/2/20 3:27:55

Linux常用命令之find命令详解

简介 find命令主要用于：用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。 如果使用该命令时，不设置任何参数，则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。 是我们在…...

编程日记 2023/2/20 3:26:50

CMake 入门学习4 软件包管理

CMake 入门学习4 软件包管理一、Linux下的软件包管理1. 检索已安装的软件包2. 让自己编译软件支持pkg-config搜索3. 在CMakeLists查找已安装的软件包二、适合Windows下的包管理工具1. vcpkg2. Conan(1) 安装Conan(2) 配置Conan(3) 创建工程(4) 安装依赖库(5) 使用依赖库三、CMa…...

编程日记 2023/2/20 3:24:36

【数据库数据乱码错误】存进去的数据乱码（？？？）

目录 1.当我新增一条数据的时候，成功后查看数据库中的数据时，竟然变成？？？乱码格式了： 2.那么问题有3处需要注意： 第一：settings配置 第二：POM文件 第三：…...

编程日记 2023/2/20 3:23:30

rewrite中的if、break、last

目录 rewrite 作用： 依赖： 打开重定向日志： if 判断： location {} 本身有反复匹配执行特征 在 location 中加入 break 和 last （不一样） 加了break后，立刻停止向下 且 跳出。 加了last&#xf…...

编程日记 2023/2/20 3:22:25

JavaSE-线程池（5）- 建议使用的方式

JavaSE-线程池（5）- 建议使用的方式 虽然JDK Executors 工具类提供了默认的创建线程池的方法，但一般建议自定义线程池参数，下面是阿里巴巴开发手册给出的理由： 另外Spring也提供了线程池的实现，比如 Thread…...

编程日记 2023/2/20 3:21:19

城市轨道交通供电系统研究（Matlab代码实现）

👨‍🎓个人主页：研学社的博客💥💥💞💞欢迎来到本博客❤️❤️💥💥🏆博主优势：🌞🌞🌞博客内容尽量做到思维缜密…...

编程日记 2023/2/20 3:20:13

什么是 RESTful 风格？

一、什么是 REST ？ REST即表述性状态传递（英文：Representational State Transfer，简称REST）是Roy Thomas Fielding博士在2000年他的博士论文中提出来的一种软件架构风格。它是一种针对网络应用的设计和开发方式&#…...

编程日记 2023/2/20 3:19:06

从业6年，对敏捷和自动化测试的一点心得

不久前，参加Thoughtworks组织的一场自动化测试的分享，同事由于出差国外不能参加，特意嘱托我提问两个问题： 在互联网这个将“敏捷”与“持续集成”进行积极实践的环境里，“敏捷测试”与“自动化测试”成了一个大家经常…...

编程日记 2023/2/20 3:18:02

ThreeJS 之界面控制

文章目录参考描述界面自适应问题resize 事件修改画布大小修改视锥体的宽高比全屏显示dblclick 事件检测全屏显示状态进入全屏显示状态退出全屏显示状态尾声参考 项目描述ThreeJS官方文档哔哩哔哩老陈打码搜索引擎BingMDN 文档document.mozFullScreenElementMDN 文档Element.re…...

编程日记 2023/2/20 3:16:57

【查找算法】解析学习四大常用的计算机查找算法 | C++

第二十二章 四大查找算法 目录 第二十二章 四大查找算法 ●前言 ●查找算法 ●一、顺序查找法 1.什么是顺序查找法？ 2.案例实现 ●二、二分查找法 1.什么是二分查找法？ 2.案例实现 ●三、插值查找法 1.什么是插值查找法？ 2…...

编程日记 2023/2/20 3:15:52

Android实例仿真之一

目录 零 开局三问 第一问：为什么要有这一章？ 第二问：Android算不算是一个嵌入式系统？ 第三问：用什么方法来分析Android这个大系统？ 一 讨论Android的流行 二 深入浅出Android 零 开局三问 在正式开始…...

编程日记 2023/2/20 3:14:45

软考高级-信息系统管理师之重要工具和技术的口语化表示（最新版）

重要工具和技术的口语化表示 本文主要介绍重要工具和技术的口语化解释 1、 模板、表格和标准:就是用之前的项目的模版、表格、标准，结合本项目进行了修改，在编制一些计划、方案的时候就可以采用这个工具和技术。可以拿来就用的，节约时间、提高质量的。 2、 产品分析：通过一…...

编程日记 2023/2/20 3:13:37

Vim 调用外部命令学习笔记

Vim 外部命令集成完全指南 文章目录 Vim 外部命令集成完全指南核心概念理解命令语法解析语法对比 常用外部命令详解文本排序与去重文本筛选与搜索高级 grep 搜索技巧文本替换与编辑字符处理高级文本处理编程语言处理其他实用命令 范围操作示例指定行范围处理复合命令示例 实用技…...

编程新知 2025/11/16 8:24:16

8k长序列建模，蛋白质语言模型Prot42仅利用目标蛋白序列即可生成高亲和力结合剂

蛋白质结合剂（如抗体、抑制肽）在疾病诊断、成像分析及靶向药物递送等关键场景中发挥着不可替代的作用。传统上，高特异性蛋白质结合剂的开发高度依赖噬菌体展示、定向进化等实验技术，但这类方法普遍面临资源消耗巨大、研发周期冗长…...

编程新知 2025/12/18 20:53:35

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增：通道注意力模块（SE模块） class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2025/12/17 11:50:31

YSYX学习记录（八）

C语言&#xff0c;练习0&#xff1a; 先创建一个文件夹&#xff0c;我用的是物理机&#xff1a; 安装build-essential 练习1&#xff1a; 我注释掉了 #include <stdio.h> 出现下面错误 在你的文本编辑器中打开ex1文件&#xff0c;随机修改或删除一部分&#xff0c;之后…...

编程新知 2025/12/19 11:16:32

前端导出带有合并单元格的列表

// 导出async function exportExcel(fileName "共识调整.xlsx") {// 所有数据const exportData await getAllMainData();// 表头内容let fitstTitleList [];const secondTitleList [];allColumns.value.forEach(column > {if (!column.children) {fitstTitleL…...

编程新知 2025/12/20 8:22:45

什么是库存周转？如何用进销存系统提高库存周转率？

你可能听说过这样一句话&#xff1a; “利润不是赚出来的&#xff0c;是管出来的。” 尤其是在制造业、批发零售、电商这类“货堆成山”的行业&#xff0c;很多企业看着销售不错&#xff0c;账上却没钱、利润也不见了&#xff0c;一翻库存才发现&#xff1a; 一堆卖不动的旧货…...

编程新知 2025/12/23 19:13:22

华为OD机试-食堂供餐-二分法

import java.util.Arrays; import java.util.Scanner;public class DemoTest3 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseint a in.nextIn…...

编程新知 2025/12/23 10:10:42

【单片机期末】单片机系统设计

主要内容&#xff1a;系统状态机&#xff0c;系统时基&#xff0c;系统需求分析&#xff0c;系统构建&#xff0c;系统状态流图 一、题目要求 二、绘制系统状态流图 题目&#xff1a;根据上述描述绘制系统状态流图&#xff0c;注明状态转移条件及方向。 三、利用定时器产生时…...

编程新知 2025/12/14 0:55:15

新能源汽车智慧充电桩管理方案：新能源充电桩散热问题及消防安全监管方案

随着新能源汽车的快速普及&#xff0c;充电桩作为核心配套设施&#xff0c;其安全性与可靠性备受关注。然而&#xff0c;在高温、高负荷运行环境下&#xff0c;充电桩的散热问题与消防安全隐患日益凸显&#xff0c;成为制约行业发展的关键瓶颈。 如何通过智慧化管理手段优化散…...

编程新知 2025/12/23 17:55:20

自然语言处理——循环神经网络

自然语言处理——循环神经网络 循环神经网络应用到基于机器学习的自然语言处理任务序列到类别同步的序列到序列模式异步的序列到序列模式 参数学习和长程依赖问题基于门控的循环神经网络门控循环单元&#xff08;GRU&#xff09;长短期记忆神经网络&#xff08;LSTM&#xff09…...

编程新知 2025/12/22 12:09:49