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

数据结构：栈（顺序栈）

news 来源：原创 2025/5/24 0:44:54

1.栈的定义

2.栈的结构

3.栈的接口

3.1初始化

3.2栈的销毁

3.3压栈

3.4判断栈是否为空

3.5出栈

3.6得到栈顶元素

3.7栈的大小

1.栈的定义

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据也在栈顶。

2.栈的结构

typedef int StackDataType;typedef struct Stack
{StackDataType* a;int top;   //栈顶int capacity;  //容量
}ST;

这里是顺序栈，和顺序表十分相似，只不过栈后进先出

3.栈的接口

//栈初始化
void StackInit(ST* ps, int n);//销毁栈
void StackDestroy(ST* ps);//压栈
void StackPush(ST* ps, StackDataType x);// 空 0 非空1
int StackEmpty(ST* ps);//出栈
void StackPop(ST* ps);//得到栈顶元素
StackDataType StackTop(ST*ps);//栈的大小
int StackSize(ST*ps);

3.1初始化

void StackInit(ST* ps, int n)
{assert(ps);ps->a = (StackDataType*)malloc(sizeof(StackDataType)*n);ps->top = 0;ps->capacity = n;}

3.2栈的销毁

//销毁栈
void StackDestroy(ST* ps)
{assert(ps);free(ps->a);ps->a = NULL;ps->top = 0;ps->capacity = 0;;
}

3.3压栈

//压栈
void StackPush(ST* ps, StackDataType x)
{assert(ps);//当栈满时，进行扩容if (ps->top == ps->capacity){StackDataType* tmp = (StackDataType*)realloc(ps->a,sizeof(StackDataType) * ps->capacity * 2);if (tmp == NULL){perror("realloc::push");return;}ps->a = tmp;ps->capacity *= 2;}//插入操作ps->a[ps->top] = x;++ps->top;}

3.4判断栈是否为空

// 空 0 非空1
int StackEmpty(ST* ps)
{assert(ps);if (ps->top == 0){return 0;}else{return 1;}
}

3.5出栈

//出栈
void StackPop(ST* ps)
{assert(ps);assert(StackEmpty(ps));ps->top--;
}

3.6得到栈顶元素

//栈顶元素
StackDataType StackTop(ST* ps)
{assert(ps);assert(StackEmpty(ps));return ps->a[ps->top - 1];
}

3.7栈的大小

//栈的大小
int StackSize(ST* ps)
{assert(ps);return ps->top;
}

总的来说，栈比链表简单很多，更容易理解，代码也更简单

数据结构：栈（顺序栈）

目录 1.栈的定义 2.栈的结构 3.栈的接口 3.1初始化 3.2栈的销毁 3.3压栈 3.4判断栈是否为空 3.5出栈 3.6得到栈顶元素 3.7栈的大小 1.栈的定义栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端…...

编程日记 2025/5/24 0:44:54

【Maven】Maven的快照库和发行库

1、分类 Maven 支持两种类型的仓库：快照库（Snapshot Repository）和发行库（Release Repository），用于存储不同性质的构件（Artifacts）。 (1) 快照库 (Snapshot Repository)&#xff…...

编程日记 2025/5/23 23:30:05

如何给负载均衡平台做好安全防御

在现代网络架构中，负载均衡（Load Balancing）扮演着至关重要的角色。它不仅负责将流量分配到多个服务器以确保高效的服务交付，还作为第一道防线来抵御外部攻击。为了保护您的应用程序和服务免受潜在威胁，必须对负载均衡…...

编程日记 2025/5/23 23:55:31

AI应用-本地模型实现AI生成PPT(简易版)

文章目录前言技术栈效果展示一、实现思路二、实现步骤1.本地安装marp-cli2.后端实现3.前端实现三、代码地址及说明前言在许多项目中，生成 PPT 是常见的需求，尤其在教育和报告展示中。传统的生成 PPT 的方法需要手动创建，而使用生成模型…...

编程日记 2025/5/23 6:07:35

JavaScript 数组方法完整指南 1. 数组操作方法 1.1 添加/删除元素 push() 用途: 在数组末尾添加一个或多个元素返回值: 新数组的长度 const fruits [apple, banana]; const newLength fruits.push(orange, grape); console.log(fruits); // [apple, banana, orange, gra…...

编程日记 2025/5/24 0:11:59

基于自定义注解与 AOP 切面实现接口日志全面数据库存储

基于自定义注解与 AOP 切面实现接口日志全面数据库存储一、引言在当今复杂的软件系统开发与运维过程中，详细且精准地记录接口的各项信息对于系统性能监测、问题排查、安全审计以及业务分析都有着极为关键的意义。本文将深入讲解如何运用自定义注解与 AOP&#x…...

编程日记 2025/5/21 10:35:05

xcode15 报错 does not contain ‘libarclite‘

新建pod私有库在xcode15 无法运行报错 SDK does not contain libarclite at the path /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/lib/arc/libarclite_iphoneos.a; try increasing the minimum deployment target 下载资源文件…...

编程日记 2025/5/23 4:39:23

c# 实现一个简单的异常日志记录（异常迭代+分片+定时清理）+AOP Rougamo全局注入

1. 日志目录和文件管理日志目录：日志文件存储在 ./Exceptions 目录下。日志文件命名：日志文件的命名格式为 yyyy_MM_dd.log，表示当天的日期。如果当天的日志文件大小超过 maxFileSizeBytes（3KB），则会创建…...

编程日记 2025/5/22 13:56:08

python 定时任务管理封装

主逻辑代码 # -*- coding: utf-8 -*- # import apscheduler import pandas as pd from datetime import datetime # 导入调度器，此处使用BackgroundScheduler阻塞调度器 from apscheduler.schedulers.background import BackgroundScheduler # 导入触发器&#xf…...

编程日记 2025/5/24 0:37:41

GIS数据处理/程序/指导，街景百度热力图POI路网建筑物AOI等

简介其他数据处理/程序/指导！！！（1）街景数据获取（2）街景语义分割后像素提取，指标计算代码（绿视率，天空开阔度、视觉熵/景观多样性等）（3…...

编程日记 2025/5/24 0:08:37

【落羽的落羽 C语言篇】自定义类型——结构体

文章目录一、结构体1. 结构体类型的概念和声明2. 结构体变量的创建和初始化3. 结构体成员的访问3.1 直接访问3.2 间接访问 4. 结构体的内存对齐4.1 内存对齐的规则4.2 内存对齐的原因4.3 修改默认对齐数 5. 结构体传参6. 结构体实现位段在C语言中，已经提供了一些基…...

编程日记 2025/5/23 5:54:25

【WPS安装】WPS编译错误总结：WPS编译失败+仅编译成功ungrib等

WPS编译错误总结：WPS编译失败仅编译成功ungrib等 WPS编译过程问题1：WPS编译失败错误1：gfortran: error: unrecognized command-line option ‘-convert’; did you mean ‘-fconvert’?解决方案问题2：WPS编译三个exe文件只出现u…...

编程日记 2025/5/22 7:35:33

【Python入门】文件读写

文章一览一、什么是文件二、文件形态三、文件组成要素四、文件操作五、文件路径六、文件读写操作6.1 文件打开模式6.2 文件的打开6.3 正确关闭文件6.3.1 读文件方法6.3.2 写文件七、CSV 文件读取7.1 CSV 数据存储格式7.2 CSV 文件特点7.3 使用记事本创建 CSV 文件7.4 用 csv …...

编程日记 2025/5/21 4:10:27

基于变异策略的模糊测试：seed与mutation的含义

1. 引入最早期的模糊测试（fuzz），是生成一些随机的文本序列，对unix系统的命令行输入进行测试。这种古老的方式，也发现了不少漏洞。但完全随机的fuzz，存在如下问题： （1&#xff09…...

编程日记 2025/5/18 22:05:28

制造研发企业与IPD管理体系

芯片/半导体/制造研发型企业，大都知道华为使用过的IPD管理体系，但大家用到什么程度，那就是参差不齐了。因为IPD管理体系它只是一个管理理念，是一个方法论。它需要有相应的组织架构来承载，它有很复杂的流程需要有IT系统…...

编程日记 2025/5/20 14:54:43

电子应用设计方案68：智能晾衣架系统设计

智能晾衣架系统设计一、引言智能晾衣架作为智能家居的一部分，为用户提供了更便捷、高效和舒适的衣物晾晒体验。本设计方案旨在打造一款功能丰富、性能稳定且易于操作的智能晾衣架系统。二、系统概述 1. 系统目标 - 实现晾衣架的自动升降，方便衣物的…...

编程日记 2025/5/23 23:30:05

如何实现圆形头像功能

文章目录 1 概念介绍2 使用方法3 示例代码我们在上一章回中介绍了Stack Widget,本章回中将介绍CircleAvatar这种Widget，闲话休提，让我们一起Talk Flutter吧。 1 概念介绍在上一回中我们使用了CircleAvatar Widget,之前也没有介绍过此Widget,因此有些看官希望对它做一些介绍…...

编程日记 2025/5/23 23:49:51

【python自动化六】UI自动化基础-selenium的使用

selenium是目前用得比较多的UI自动化测试框架，支持java，python等多种语言，目前我们就选用selenium来做UI自动化。 1.selenium安装安装命令 pip install selenium2.selenium的简单使用本文以chrome浏览器为例，配套selenium中c…...

编程日记 2025/5/21 19:02:46

时间复杂度和空间复杂度理解

空间复杂度和时间复杂度是算法分析中两个重要的概念，用于评估算法的性能。在前端 JavaScript 中，时间复杂度用于评估算法在最坏情况下的运行时间；空间复杂度描述了算法在执行过程中所需的内存空间的增长率，它包括算法所需的临时空…...

编程日记 2025/5/18 11:28:15

详细解读sedex验厂

SEDEX验厂，即供货商商业道德信息交流认证（Supplier Ethical Data Exchange），是一种表明企业遵守商业道德的认证。以下是对SEDEX验厂的详细解读： 一、SEDEX验厂概述 SEDEX是一家总部位于英国伦敦的非营利组织&#xf…...

编程日记 2025/5/21 15:03:40

IOT、MES、WMS、MOM 和 EPMS 系统综合技术与业务文档

IOT、MES、WMS、MOM 和 EPMS 系统综合技术与业务文档一、引言在现代制造业和工业管理领域，IOT（物联网）、MES（制造执行系统）、WMS（仓库管理系统）、MOM（制造运营管理系统&#xff…...

编程日记 2025/5/19 19:11:44

ESP32S3 使用LVGL驱动LCD屏（ST7789主控）

ESP32S3 使用LVGL驱动LCD屏（ST7789主控） 目录 1 分析原理图 2 驱动、点亮LCD(ST7789) 2.1 在工程中添加目录、文件 2.2 添加esp_lvgl_port组件 2.3 对工程进行必要的配置 2.4 编写必要代码 3 烧录、验证 1 分析原理图要使用SOC驱动LCD屏&#…...

编程日记 2025/5/20 23:46:46

Zed调试宏 C语言错误日志异常错误调试信息

1、C中的错误码在C语言中通过返回错误码或设置全局的errno值来反馈错误问题。errno.h是一个头文件，它定义了一个全局变量errno，用于在程序中记录和报告错误的原因。这个机制主要用于处理系统调用或标准库函数出错时的错误反馈。当系统调用或库函数…...

编程日记 2025/5/20 17:01:24

GitCode 光引计划征文｜JavaVision：引领全能视觉智能识别新纪元

在人工智能技术飞速发展的今天，计算机视觉作为AI领域的重要分支，正逐渐渗透到各行各业中。JavaVision，作为[光引计划]的一部分，致力于提供一个基于Java的全能视觉智能识别解决方案。同时它集成了MilvusPlus，旨在提供一…...

编程日记 2025/5/22 0:46:43

数据分析思维（五）：分析方法——假设检验分析方法

数据分析并非只是简单的数据分析工具三板斧——Excel、SQL、Python，更重要的是数据分析思维。没有数据分析思维和业务知识，就算拿到一堆数据，也不知道如何下手。推荐书本《数据分析思维——分析方法和业务知识》，本文内容就是提取…...

编程日记 2025/5/21 14:32:35

《OpenCV计算机视觉》--介绍及基础操作

文章目录《OpenCV计算机视觉》--介绍及基础操作一.OpenCV介绍二.下载OpenCV三.基础操作1.调用OpenCV2.读取图片信息3.读取图片的灰度图4.视频文件读取5.对图片进行切片6.提取RGB颜色通道7.合并颜色通道8.图片修改图片打码图片组合 9.cv2.resize10.图形运算图像加法运算cv2.add…...

编程日记 2025/5/19 19:07:08

利用Java爬虫获取苏宁易购商品详情

在数字化时代，电商平台的商品信息对于市场分析、价格监控和消费者决策至关重要。苏宁易购作为中国领先的电商平台之一，提供了丰富的商品信息。本文将介绍如何使用Java语言开发爬虫，获取苏宁易购商品的详细信息。 Java爬虫技术简介 Java作为一…...

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

【CVE-2024-53375】TP-Link Archer系列路由器认证操作系统命令注入（内附远离和代码利用）

CVE-2024-53375 TP-Link Archer系列路由器认证操作系统命令注入受影响的设备使用 HomeShield 功能的 TP-Link 设备容易受到此漏洞的影响。这包括 TP-Link Archer 系列的多款路由器。经过测试 Archer AXE75(EU)_V1_1.2.2 Build 20240827（发布日期 2024 年 11 月 4 日）…...

编程日记 2025/5/13 10:57:22

DP动态规划（装箱问题）

# [NOIP2001 普及组] 装箱问题 ## 题目描述有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积。现在从 $n$ 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。…...

编程日记 2025/5/19 18:35:40

selenium学习笔记（一）

文章目录前言一、selenium的简介java使用seleniumPython使用selenium常用的浏览器selenium的功能二、chromeDriver的安装查看本机的chrome版本？匹配对应的chromedriver并下载在服务器上例如Centos如何安装Chrome 三、selenium内容详解chrome启动chrome启动参数元素…...

编程日记 2025/5/20 20:57:18

jest expect().resolves和expect().rejects原理

假设存在如下代码 export default function fetchData(fn) {return Axios.get(http://www.dell-lee.com/react/api/demo.json) } 接口返回的数据为 {"success": true } 那么对于测试代码 test(fetchData, async () > {await expect(fetchData()).resolves.to…...

编程日记 2025/5/22 15:17:42

大语言模型驱动的Agent：定义、工作原理与应用

文章目录引言什么是大语言模型？ Agent的概念LLM Agent的工作原理 Dify平台上的AgentLLM Agent的应用场景挑战与展望结论引言随着人工智能（AI）技术的发展，特别是自然语言处理（NLP）领域的进步&#xff0c…...

编程日记 2025/5/19 14:18:33

写作词汇积累：纰漏、坎肩、颠三倒四、隔阂

纰漏【纰漏】是指因粗心而产生的差错、小事故或漏洞 1. 在准备这次会议的过程中，我们反复核对资料，力求不出现任何【纰漏】。2. 在这次重要的项目汇报中，他小心翼翼地检查每一页 PPT，生怕出现任何【纰漏】。3. 尽管她工作一向细…...

编程日记 2025/5/23 10:23:58

一种简易的免杀绕过方法

一种简易的免杀绕过方法这里我们直接参考师兄的项目https://github.com/snnxyss/In-Swor exe-shellcode-加密-运行话不多说直接上图这里我们用geacon作为本次实验从这里我们可以看到 geacon已经不行了这里我们将exe转shellcode 生成之后将123.txt放到config目录下利…...

编程日记 2025/5/16 16:18:39

CTF web解题 [NISACTF 2022]popchains PHP反序列化 pop链

不积跬步无以至千里不积小流无以成江海对web方向有了更近一步的了解，根据一道题目来学习PHP反序列化及pop链 [NISACTF 2022]popchains flag：NSSCTF{3096663a-4b18-4567-bdfb-8403f9414704} Happy New Year~ MAKE A WISH <?php echo?Happy?Ne…...

编程日记 2025/5/18 18:06:51

重温设计模式--单例模式

文章目录单例模式（Singleton Pattern）概述单例模式的实现方式及代码示例1. 饿汉式单例（在程序启动时就创建实例）2. 懒汉式单例（在第一次使用时才创建实例） 单例模式的注意事项应用场景 C代码懒汉模式-经典…...

编程日记 2025/5/20 16:02:38

AI的进阶之路：从机器学习到深度学习的演变（一）

AI的进阶之路：从机器学习到深度学习的演变在当今科技迅猛发展的时代，人工智能（AI）、机器学习（ML）和深度学习（DL）已成为推动创新的核心力量。这三个领域虽然紧密相连，却…...

编程日记 2025/5/21 6:01:37

WPF+MVVM案例实战与特效（四十七）-实现一个路径绘图的自定义按钮控件

文章目录 1、案例效果2、创建自定义 PathButton 控件1、定义 PathButton 类2、设计样式与控件模板3、代码解释3、控件使用4、直接在 XAML 中绑定命令3、源代码获取4、总结1、案例效果 2、创建自定义 PathButton 控件 1、定义 PathButton 类首先，我们需要创建一个新的类 Pat…...

编程日记 2025/5/19 18:54:05

Python 写的智慧记进销存辅助程序导入导出 excel 可打印

图样： 就可以导入了上代码 import tkinter as tk from tkinter import ttk import sqlite3 from datetime import datetime from tkinter import messagebox, filedialog import pandas as pd import reclass OrderSystem:def __init__(self, root):self.root r…...

编程日记 2025/5/19 10:12:09

【电商搜索】CRM: 具有可控条件的检索模型

【电商搜索】CRM: 具有可控条件的检索模型目录文章目录【电商搜索】CRM: 具有可控条件的检索模型目录文章信息摘要研究背景问题与挑战如何解决核心创新点算法模型实验效果（包含重要数据与结论）相关工作后续优化方向后记 https://arxiv.org/pdf/2412.…...

编程日记 2025/5/22 10:21:27

python使用pip进行库的下载

前言现如今有太多的python编译软件，其库的下载也是五花八门，但在作者看来，无论是哪种方法都是万变不离其宗，即pip下载。 pip是python的包管理工具，无论你是用的什么python软件，都可以用pip进行库的下载。 …...

编程日记 2025/5/19 6:09:15

Golang 的并发优势

在如今的编程领域，一个程序能够同时处理多个任务的能力非常重要，这就是所谓的并发处理。而 Golang 在并发编程方面表现十分出色，具有很多独特的优势，简直不要太简单。一、轻量级的协程（Goroutine） 在传统…...

编程日记 2025/5/20 3:44:07

5G学习笔记之Non-Public Network

目录 0. NPN系列 1. 概述 2. SNPN 2.1 SNPN概述 2.2 SNPN架构 2.3 SNPN部署 2.3.1 完全独立 2.3.2 共享PLMN基站 2.3.3 共享PLMN基站和PLMN频谱 3. PNI-NPN 3.1 PNI-NPN概述 3.2 PNI-NPN部署 3.2.1 UPF独立 3.2.2 完全共享 0. NPN系列 1. NPN概述 2. NPN R18 3. 【SNPN系列】S…...

编程日记 2025/5/23 20:29:34

SpringBoot——核心概念

文章目录一.核心概念IoC/DI思想2.Ioc容器3.Bean 二.IoC入门案例三.DI入门案例分析四.bean基础配置五.bean的实例化（创建）六.bean实例化——静态工厂七.bean实例化——示例工程与FactoryBean八.bean的生命周期九.依赖注入的两种方式十.构造器注入十一.依…...

编程日记 2025/5/19 0:37:42

【HarmonyOs学习日志（14）】计算机网络之域名系统DNS

域名系统DNS 域名系统DNS——从域名解析出IP地址文章目录域名系统DNS概述域名到IP地址的解析互联网的域名结构命名标准域名服务器域名的解析过程概述域名系统DNS（Domain Name System）是互联网使用的命名系统，用来把便于人们使用的机器…...

编程日记 2025/5/21 21:07:40

电脑丢失bcrypt.dll文件是什么原因？找不到bcrypt.dll文件修复办法来啦！

电脑运行时常见问题及解决方案：文件丢失、文件损坏与系统报错作为一名软件开发从业者，深知电脑在日常使用中难免会遇到各种问题，如文件丢失、文件损坏和系统报错等。这些问题不仅影响工作效率，还可能带来数据丢失的风险。今天&a…...

编程日记 2025/5/21 8:47:38

shell编程3

声明学习视频来自B站UP主泷羽sec 向脚本程序传递参数可以向脚本程序传递一个或多参数 echo 执行的文件名是:S0 echo 第一个参数是: 1 e c h o 传递的参数作为一个字符串显示 : 1 echo 传递的参数作为一个字符串显示: 1echo传递的参数作为一个字符串显示:* echo 传递的参数…...

编程日记 2025/5/22 22:31:32

LAUNCHXL_F28379D_Workspace_CCS124

/// 安装 controlSUITE C:\ti\controlSUITE\device_support\F2837xD\v210 /// /// /// /// /// 删除 /// /// /// >> Compilation failure source_common/subdir_rules.mk:9: recipe for target source_common/F2837xD_Adc.obj failed "C:/ti/controlSUITE/devic…...

编程日记 2025/5/22 13:52:23