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

数据结构 04

news 来源：原创 2025/5/14 14:13:02

4. 栈

4.2. 链式栈

4.2.1. 特性

逻辑结构：线性结构
存储结构：链式存储结构
操作：创建，入栈，出栈，清空，获取

4.2.2. 代码实现

头文件 LinkStack.h

#ifndef __LINKSTACK_H__
#define __LINKSTACK_H__
typedef int datatype;
typedef struct linkstack
{datatype data;struct linkstack *next;
} linkstack_t;
//1.创建一个空的栈
void createEmptyLinkStack(linkstack_t **ptop);
//2.入栈,ptop是传入的栈针的地址，data是入栈的数据
int pushLinkStack(linkstack_t **ptop, datatype data);
//3.判断栈是否为空
int isEmptyLinkStack(linkstack_t *top);
//4.出栈
datatype popLinkStack(linkstack_t **ptop);
//5.清空栈
void clearLinkStack(linkstack_t **ptop);
//6.求栈的长度
int lengthLinkStack(linkstack_t *top);
//7.获取栈顶数据,不是出栈,不需要移动main函数中的top，所以用一级指针
datatype getTopLinkStack(linkstack_t *top);
#endif

1.创建一个空的栈

void createEmptyLinkStack(linkstack_t **ptop)
{*ptop = NULL;
}

入栈

int pushLinkStack(linkstack_t **ptop, datatype data)
{// 定义一个指针pnew，指向新节点linkstack_t *pnew = (linkstack_t *)malloc(sizeof(linkstack_t));if(pnew == NULL){printf("New Node Creation Failed!!\n");return -1;}// 初始化pnew->data = data;pnew->next = *ptop;	// 新节点的指针域，指向旧节点的地址// 栈针移动到最新的节点*ptop = pnew;
}

判断栈是否为空

int isEmptyLinkStack(linkstack_t *top)
{// 栈针指向NULL时，栈为空return top == NULL;
}

出栈

datatype popLinkStack(linkstack_t **ptop)
{// 容错判断if (isEmptyLinkStack){printf("Stack is empty!!\n");return NULL;}// 定义指针pdel，指向出栈节点linkstack_t* pdel = NULL;// 定义中间变量，暂存出栈数据datatype data = 0;// pdel指向出栈节点pdel = *ptop;// data暂存出栈数据data = pdel->data;// 栈针移动，释放出栈节点*ptop = (*ptop)->next;free(pdel);pdel = NULL;// 返回出栈数据return data;
}

清空栈

void clearLinkStack(linkstack_t **ptop)
{while(!isEmptyLinkStack(*ptop)){popLinkStack(ptop);}
}

求栈的长度

int lengthLinkStack(linkstack_t *top)
{// 定义一个变量，作为长度的计数int len = 0;// 链式栈长度的计算实际上是无头单向链表的遍历问题while(top =  NULL){len ++;	// 累计计数top = top->next;	// 栈针移动}
}

获取栈顶数据

datatype getTopLinkStack(linkstack_t *top)
{// 容错判断if (!isEmptyLinkStack(top)){printf("Stack is empty\n");return -1;}// 返回栈顶数据return top->data;
}

5. 队列

5.1. 特性

一端只能输入，称为队尾；另一端只能输出，称为队头
先进先出：FIFO
存在假溢出现象：
1）当数据存满后，有数据从队头出列后，应该可以存入新的数据，但是因为数据在队列里面不移动，所以队尾不存在空位，新数据无法入列，但是队列未满，如下图

2）解决方法：顺序队列

5.2. 顺序队列（循环队列）

循环队列
需要实现头和尾都可以走完最后一位之后再走回来，比如4->5->0->1。
方法一：

if(i==N)i = 0;
elsei++;

方法二：

i = (i+1)%N;

5.2.1. 代码实现

头文件 sequeue.h

#ifndef __SEQUEUE_H__
#define __SEQUEUE_H__
#define N 6
typedef int datatype;
typedef struct
{datatype data[N];//循环队列的数组int rear;//存数据端 rear 后面int front;//取数据端 front 前面
}sequeue_t;// 1. 创建一个空的队列
sequeue_t *createEmptySequeue();
// 2. 判断队列是否为满
int isFullSequeue(sequeue_t *p);
// 3. 入列 data代表入列的数据
int inSequeue(sequeue_t *p,datatype data);
// 4. 判断队列是否为空
int isEmptySequeue(sequeue_t *p);
// 5. 出列 
datatype outSequeue(sequeue_t *p);
// 6. 求队列的长度
int lengthSequeue(sequeue_t *p);
// 7. 清空队列函数
void clearSequeue(sequeue_t *p);
#endif

创建一个空队列

sequeue_t *createEmptySequeue()
{// 申请空间存放队列结构sequeue_t *p = (sequeue_t *)malloc(sizeof(sequeue_t));if(p == NULL){printf("Space opening failure !!\n");return NULL;}// 初始化p->rear = 0;p->front = 0;return p;
}

判断是否为满

int isFullSequeue(sequeue_t *p)
{// 循环队列的判满公式return p->front == (p->rear + 1) % N;
}

入列

int inSequeue(sequeue_t *p, datatype data)
{// 容错判断if( isFullSequeue(p) ){printf("Space is Full !!\n");return -1;}// 入列p->data[p->rear] = data;// 队尾向后移动一个数据单位p->rear = (p->rear + 1) % N;return 0;
}

判断是否为空

int isEmptySequeue(sequeue_t *p)
{// 空返回1，非空返回0return p->rear == p->front;
}

出列

datatype outSequeue(sequeue_t *p)
{// 容错判断if ( isEmptySequeue(p) ){printf("Space is empty !!\n");return -1;}// 出列// 1）定义一个变量，暂存出列数据datatype data = p->data[p->front];// 2）队头移动p->front = (p->front + 1) % N;return data;
}

求队列的长度

int lengthSequeue(sequeue_t *p)
{// 队尾可以大于队头，也可以小于队头// rear >= front, rear - front 是长度// rear < front, rear + N -front ,这种情况相当于，队尾套了队头一圈// 两种情况综合之后得到公式 ( rear + N - front ) % Nreturn ( p->rear - p->front + N ) % N;
}

+N 之后 %N 对结果来说，相当于没操作

清空队列函数

void clearSequeue(sequeue_t *p)
{// p->front = p->rear;	// 不返回数据while(!isEmptySequeue(p))outSequeue(p);	// 可以返回出列数据， 看需求
}

数据结构 04

4. 栈 4.2. 链式栈 4.2.1. 特性逻辑结构：线性结构存储结构：链式存储结构操作：创建，入栈，出栈，清空，获取 4.2.2. 代码实现头文件 LinkStack.h #ifndef __LINKSTACK_H__ #define __LINKST…...

编程日记 2025/5/14 14:13:02

Java并发中的上下文切换、死锁、资源限制

在Java并发编程中，上下文切换、死锁和资源限制是开发者经常需要面对的问题。这些问题不仅会影响程序的性能，还可能导致程序无法正常运行。本文将深入探讨这些问题的原理、影响以及如何在实际开发中避免或解决它们。目录 1. 上下文切换（Con…...

编程日记 2025/5/13 17:16:43

DeepSeek教unity------MessagePack-01

MessagePack是C# 的极速 MessagePack 序列化器。它比 MsgPack-Cli 快 10 倍，并且性能超过其他 C# 序列化器。MessagePack for C# 还内置支持 LZ4 压缩——一种极其快速的压缩算法。性能在诸如游戏、分布式计算、微服务或数据缓存等应用中尤为重要。这个库通过 NuGe…...

编程日记 2025/5/14 13:41:59

【大语言模型】最新ChatGPT、DeepSeek等大语言模型助力高效办公、论文与项目撰写、数据分析、机器学习与深度学习建模等科研应用

ChatGPT、DeepSeek等大语言模型助力科研应用随着人工智能技术的快速发展，大语言模型如ChatGPT和DeepSeek在科研领域的应用正在为科研人员提供强大的支持。这些模型通过深度学习和大规模语料库训练，能够帮助科研人员高效地筛选文献、生成论文内容、进行数…...

编程日记 2025/5/14 13:50:12

泰勒公式推导以及常用展开式与近似计算

泰勒公式的基本思想是通过函数在某点的导数来逐渐构建一个多项式，该多项式能够近似函数在该点附近的值。我们通过一次次引入导数来改进近似，从而得到一个无限级数的展开。准备工作：函数的定义和导数假设我们有一个函数 f ( x ) f(x) f(x)…...

编程日记 2025/5/14 13:21:18

深入解析A2DP v1.4协议：蓝牙高质量音频传输的技术与实现

1. A2DP概述 A2DP（Advanced Audio Distribution Profile）是一种高质量音频流媒体协议，旨在实现高质量音频内容的分发，通常用于通过蓝牙设备传输音频数据，例如将音乐从便携式播放器传输到耳机或扬声器。与传统的蓝牙语…...

编程日记 2025/5/12 13:55:15

STM32引脚VBAT和RTC的关系

一、RTC简介 1、RTC (Real Time Clock)：实时时钟。RTC是个独立的定时器。RTC模块拥有一个连续计数的计数器，在相应的软件配置下，可以提供时钟日历的功能。修改计数器的值可以重新设置当前时间和日期。RTC还包含用于管理低功耗模式的自动唤醒单…...

编程日记 2025/5/14 0:27:17

untiy 3d 混合动画

1.创建动画控制器挂在到人物模型上效果 20250213_170924...

编程日记 2025/5/1 10:23:46

1、第一种 from django.views.decorators.csrf import csrf_exemptcsrf_exempt第二种安装 pip install django-cors-headers在配置文件settings.py进入 INSTALLED_APPS [..."corsheaders", # 添加 ]MIDDLEWARE [corsheaders.middleware.CorsMiddleware, # 添加…...

编程日记 2025/5/14 13:29:28

【设计模式】【行为型模式】迭代器模式（Iterator）

👋hi，我不是一名外包公司的员工，也不会偷吃茶水间的零食，我的梦想是能写高端CRUD 🔥 2025本人正在沉淀中… 博客更新速度 👍 欢迎点赞、收藏、关注，跟上我的更新节奏 🎵 当你的天空突…...

编程日记 2025/5/14 11:44:40

前端面试题目---页面抖动的原因、如何避免、如何解决

前端页面抖动是一个常见且影响用户体验的问题，下面将从抖动发生的场景、解决办法以及预防措施三个方面进行详细阐述。页面抖动发生的场景 1. 元素尺寸动态变化图片加载：当页面中图片的宽高没有预先设定，在图片加载完成后，其实…...

编程日记 2025/5/9 18:04:51

DeepSeek 突然来袭，AI 大模型变革的危机与转机藏在哪？

随着人工智能技术的飞速发展，大模型领域不断涌现出具有创新性的成果。DeepSeek 的横空出世，为 AI 大模型领域带来了新的变革浪潮。本文将深入探讨 DeepSeek 出现后 AI 大模型面临的危机与转机。冲冲冲！！！ 目录一、…...

编程日记 2025/5/14 13:56:39

将Sqlite3数据库挂在内存上处理

创作灵感：最近把小学生的口算题从2位数改到3位数，100以内四则运算练习（千纬数学）再次更新，选取难题-CSDN博客要不断刷题目，以前100以内的加减乘除也是这样刷出来的，代码如下： impor…...

编程日记 2025/5/12 0:41:57

#用于跟踪和反映数据源对象的变化--useMagical

import { cloneDeep } from lodash-es import { reactive, ref, watchEffect } from vue /*** 神奇函数* param source 数据源,* param initKey 固定需要返回的属性* description 收集数据源中修改的属性,并返回* version 1.0 仅支持对象* author sufei* return { source, resu…...

编程日记 2025/5/7 5:18:10

基于微信小程序的场地预约设计与实现

第3章系统设计 3.1系统设计目标本系统的实现可以帮助体育馆场地信息的管理。帮助管理员对注册用户管理以及用户预约管理。同时可以帮助用户进行场地预约。本系统可以实现用户足不出户预约到需要的场地，为用户提供场地信息了解的平台。 3.2系统功能结构图本系统的…...

编程日记 2025/5/9 15:01:00

1446. 连续字符简单

1446. 连续字符https://leetcode.cn/problems/consecutive-characters/ 给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。请你返回字符串 s 的能量。示例 1： 输入：s "leetcode"…...

编程日记 2025/5/14 8:41:34

多张图片合成PDF

昨天接了一个家教，在网上搜集了一些图片格式的素材，但想要发给学生家长打印，都是图片格式可能不太方便，就想着合成pdf文件之后再发给家长。试用了“samll*”一次，就需要充值vip了，所以就用python自己写了…...

编程日记 2025/5/12 23:41:36

【办公】钉钉修改默认存储位置，释放C盘空间

Step1: 右击钉钉图标选择设置 Step2: 通用里面找到文件保存位置，修改文件目录: 最新版本钉钉界面： 设置完成后按提示重启即可！...

编程日记 2025/5/1 5:58:02

VLLM历次会议(2024.7)

支持LLama3.1： 量化： vllm git下的子项目：llm-compressor CPU offloading 允许跑更大的模型；会变慢些；在CPU-GPU之间有NVLink的机器上，变慢的幅度小。新增对Medusa（用1个Head并行推出好几个…...

编程日记 2025/5/11 5:23:37

进程等待与进程替换

目录一、进程等待 1.1 为什么要等待子进程？ 1.2 等待的两种方式 1.2.1 wait函数 1.2.2 waitpid函数 1.3 获取子进程的退出状态 1.4 示例代码阻塞式等待（同步） 非阻塞等待（异步） 二、进程替换 2.1 什么是进…...

编程日记 2025/5/13 3:11:24

C# CultureInfo 地区影响字符串

问题线上遇到有玩家资源加载异常，发现资源路径出现异常字符： 发现是土耳其语下字符串转小写不符合预期： "I".ToLower() -> ı 解决方案 String.ToLower 改成 String.ToLowerInvariant 全局修改禁用文化差异：ht…...

编程日记 2025/5/10 12:57:39

走进 Tcl 语言：历史、特性与应用

亲爱的小伙伴们😘，在求知的漫漫旅途中，若你对深度学习的奥秘、Java 与 Python 的奇妙世界，亦或是读研论文的撰写攻略有所探寻🧐，那不妨给我一个小小的关注吧🥰。我会精心筹备，在未来…...

编程日记 2025/5/14 11:30:23

CNN-LSSVM卷积神经网络最小二乘支持向量机多变量多步预测，光伏功率预测

代码地址：CNN-LSSVM卷积神经网络最小二乘支持向量机多变量多步预测，光伏功率预测 CNN-LSSVM卷积神经网络最小二乘支持向量机多变量多步预测，光伏功率预测一、引言 1、研究背景和意义光伏发电作为可再生能源的重要组成部分，近…...

编程日记 2025/5/13 14:11:56

使用MaxKB及deepseek搭建本地AI知识库

序本文主要研究一下如何MaxKB及deepseek搭建本地AI知识库步骤拉取MaxKB镜像 docker pull cr2.fit2cloud.com/1panel/maxkb如果拉取不下来就用docker.1ms.run/1panel/maxkb 启动MaxKB docker run -d --namemaxkb --restartalways -p 8080:8080 \ -v ~/.maxkb:/var/lib/p…...

编程日记 2025/5/6 5:18:58

一文通俗理解为什么需要泛型以及泛型的使用

为什么需要泛型？ public static void main(String[] args) {ArrayList list new ArrayList();// 由于集合没有做任何限定，任何类型都可以给其中存放list.add("abc");list.add("def");list.add(5);Iterator it list.iterator();wh…...

编程日记 2025/4/29 9:46:53

凸包算法—— cad c#二次开发

效果如下： 代码如下： using IfoxDemo; //[assembly: CommandClass(typeof(IFoxDemo.凸包class))]//只允许此类快捷键命令 namespace IFoxDemo {public class 凸包class{public static class 凸包助手{/// <summary>/// 计算点集的凸包并返回多段线…...

编程日记 2025/5/12 2:15:31

Eclipse JSP/Servlet 深入解析

Eclipse JSP/Servlet 深入解析引言随着互联网的快速发展，Java Web开发技术逐渐成为企业级应用开发的主流。在Java Web开发中，JSP（JavaServer Pages）和Servlet是两个核心组件，它们共同构成了Java Web应用程序的基础。本文将深入解析Eclipse平台下的JSP/Servlet技术，帮…...

编程日记 2025/4/27 4:33:27

grep如何排除多个目录？

在使用 grep 进行文本搜索时，有时候需要排除多个目录，避免在这些目录下进行搜索。下面介绍几种不同的实现方式。目录 1.使用 -r 和 --exclude-dir 选项（GNU grep） 2.使用扩展正则表达式和 -P 选项（GNU grep&#x…...

编程日记 2025/5/9 3:36:59

linux ollama deepseek等大语言模型的model文件的存储目录

linux ollama deepseek等大语言模型的model文件的存储目录一、用ollama serve启动的，模型数据存放在： /usr/share/ollama/.ollama/models二、如果在自启动文件中指定了工作目录，则在工作目录下的.ollama/models 1.自启动服务 /etc/system…...

编程日记 2025/5/9 17:47:45

React进阶之React核心源码解析（二）

React核心源码解析 diff单一节点比较diff多节点比较diff两轮遍历比较第一轮比较第二轮比较 Update 状态更新Concurrent Mode diff 一共两个阶段 render：内存中的更新，主要是通过递归的过程，来将react变化的部分，在内存中找到哪些…...

编程日记 2025/5/12 15:09:53

八、OSG学习笔记-

前一章节： 七、OSG学习笔记-碰撞检测-CSDN博客https://blog.csdn.net/weixin_36323170/article/details/145558132?spm1001.2014.3001.5501 一、了解OSG图元加载显示流程本章节代码： OsgStudy/wids CuiQingCheng/OsgStudy - 码云 - 开源中国https:…...

编程日记 2025/5/12 1:57:40

Python实现随机森林（Random Forest）算法

随机森林（Random Forest）是一种集成学习方法，通过构建多个决策树并结合它们的预测结果来提高模型的准确性和稳定性。下面是一个使用Python实现随机森林算法的示例。我们将使用scikit-learn库，它提供了方便的接口来实现随机森林。 …...

编程日记 2025/5/9 5:25:21

平方数列与立方数列求和的数学推导

先上结论： 平方数列求和公式为： S 2 ( n ) n ( n 1 ) ( 2 n 1 ) 6 S_2(n) \frac{n(n1)(2n1)}{6} S2(n)6n(n1)(2n1) 立方数列求和公式为： S 3 ( n ) ( n ( n 1 ) 2 ) 2 S_3(n) \left( \frac{n(n1)}{2} \right)^2 S3(n)(2n(n1)…...

编程日记 2025/5/13 21:12:33

new和malloc的区别

new malloc流程 new new流程调用operator new 分配内存：在free store 生成对象 free store 可能在堆 / 自定义的地方可以认为虚拟内存到物理内存的映射关系早已完成若分配内存失败（内存空间不够），抛出std::bad_alloc 异常…...

编程日记 2025/5/11 20:50:40

JVM——垃圾回收算法

目录垃圾回收算法评价标准： 标记-清除算法： 复制算法： 标记-整理算法： 分代GC： arthas查看分代之后的内存情况： 垃圾回收算法 java是如何实现垃圾回收的呢？简单来说，垃圾回…...

编程日记 2025/5/11 0:07:14

算法日记16：SC68 联通块问题(并查集)

一、题目： 二、题解： 1、看到求联通块问题，我们可以考虑使用DFS/并查集(在这里我们仅介绍并查集) 2、什么是并查集？ 2.1：初始化：对于每一个点，我们都对其进行初始化操作pre[i]i pre[i]表示i的…...

编程日记 2025/5/11 22:04:45

Unity-Mirror网络框架-从入门到精通之Pong示例

文章目录前言示例介绍NetworkManagerPongBallPlayer总结前言在现代游戏开发中，网络功能日益成为提升游戏体验的关键组成部分。本系列文章将为读者提供对Mirror网络框架的深入了解，涵盖从基础到高级的多个主题。Mirror是一个用于Unity的开源网络框架，专为多人游戏开发设计…...

编程日记 2025/5/12 7:33:40

c++ 多线程知识汇总

一、std::thread std::thread 是 C11 引入的标准库中的线程类，用于创建和管理线程 1. 带参数的构造函数 template <class F, class... Args> std::thread::thread(F&& f, Args&&... args);F&& f：线程要执行的函数&…...

编程日记 2025/5/13 8:36:46

探索 Text-to-SQL 技术：从自然语言到数据库查询的桥梁

编程日记 2025/5/10 7:01:12

Java NIO ByteBuffer 详解

什么是 ByteBuffer ByteBuffer 是 Buffer 的一个具体实现，专门用于存储和操作字节数据。它提供了高效的、基于内存的 I/O 数据处理方式。 Buffer 类是构建 Java NIO 的基础，其中 ByteBuffer 类是 Buffer 子类中最受欢迎的。这是因为字节类型是最通用的…...

编程日记 2025/5/10 21:19:23

【机器学习】简单线性回归算法及代码实现

线性回归算法一、摘要二、线性回归算法概述三、损失函数的定义和衡量标准四、简单线性回归的求解和应用五、机器学习算法一般求解思路一、摘要本文讲解了线性回归算法的基础知识和应用，强调线性回归主要用于解决回归问题。通过分析房产价格与房屋面积的关系&…...

编程日记 2025/5/1 7:19:06

【前端开发】query参数和params参数的区别

在Web开发中，query参数（URL查询参数）和params参数（路由参数）是两种不同的URL传参方式，它们的核心区别如下： 一、位置不同 query参数params参数位置URL中?之后，用&连接多个参数…...

编程日记 2025/5/14 2:10:26

人工智能数学基础学习PPT

学习视频：人工智能 -数学基础文章目录 1.简介1.函数2.极限3.无穷小与无穷大4.连续性与导数5.偏导数6.方向导数7.梯度 2.微积分1.微积分基本想法2.微积分的解释3.定积分4.定积分性质5.牛顿-莱布尼茨公式 3.泰勒公式与拉格朗日1.泰勒公式2.一点一世界3.阶数的作用4.…...

编程日记 2025/5/1 7:18:50

企业文件防泄密软件哪个好？

在企业文件防泄密软件领域，天锐绿盾和中科数安都是备受认可的品牌，它们各自具有独特的特点和优势。以下是对这两款软件的详细比较： 天锐绿盾功能特点集成性强：集成了文件加密、数据泄露防护DLP、终端安全管理、行为审计等数据安…...

编程日记 2025/5/13 17:23:32

美丽百褶裙提示词 + MD

MD 参考教程：Marvelous Designer零基础教学，MD布料制作-百褶裙建模制作，次世代教学_哔哩哔哩_bilibili 【MD新手教程】30分钟教会你制作百褶裙，Marvelous Designer超简单入门案例教程_哔哩哔哩_bilibili 【c4d技术解析】MD百褶裙…...

编程日记 2025/5/8 12:19:32

解释和对比“application/octet-stream“与“application/x-protobuf“

介绍在现代 Web 和分布式系统的开发中，数据的传输和交换格式扮演着关键角色。为了确保数据在不同系统之间的传输过程中保持一致性，MIME 类型（Multipurpose Internet Mail Extensions）被广泛应用于描述数据的格式和内容类型。在 …...

编程日记 2025/5/14 3:28:23

基于YALMIP和cplex工具箱的微电网最优调度算法matlab仿真

目录 1.课题概述 2.系统仿真结果 3.核心程序与模型 4.系统原理简介 4.1 系统建模 4.2 YALMIP工具箱 4.3 CPLEX工具箱 5.完整工程文件 1.课题概述基于YALMIP和cplex工具箱的微电网最优调度算法matlab仿真。通过YALMIP和cplex这两个工具箱，完成微电网的最优调…...

编程日记 2025/5/11 1:26:58