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

数据结构的概念大合集03(栈)

概念大合集03

  • 1、栈
    • 1.1 栈的定义和特点
    • 1.2 栈的基础操作
    • 1.3 栈的顺序存储
      • 1.3.1 顺序栈
      • 1.3.2 栈空,栈满,进栈,出栈的基本思想
      • 1.3.3 共享栈
        • 1.3.3.1 共享栈的4要素
    • 1.4 栈的链式存储
      • 1.4.1 链栈的实现
      • 1.4.2 链栈的4个要素

1、栈

1.1 栈的定义和特点

       栈是一种只能在一端进行插入或删除操作的线性表。在栈中,允许插入和删除操作的一端称为栈顶,另一端称为栈底。当栈为空时,称为空栈。栈的插入操作称为进栈或入栈,删除操作称为出栈退栈。

       栈的特点是“后进先出”,即后进栈的元素先出栈,英文表示为“last in first out,即LIFO

1.2 栈的基础操作

函数名函数作用
InitStack(&s)初识化线性表,构造一个空列表
DestroyStack(&s)销毁线性表,释放为线性表L分配的内存空间
StackEmpty(s)判断线性表是否为空表,若L为空表,则返回true,否则返回false
Push(&s,e)进栈,将元素e插入栈中作为栈顶元素
Pop(&s,&e)出栈,从栈s中删除栈顶元素,并将其赋值给e
GetTop(s,&e)取栈顶元素,返回当前的栈顶元素,并将其赋值给e。

1.3 栈的顺序存储

1.3.1 顺序栈

       同线性表一样,栈里面的元素也可以采用顺序存储结构,即分配一块连续的存储空间来存放栈中的元素,并用一个变量(例如top)指向当前的栈顶元素,以反映栈中元素的变化。这种采用顺序结构的栈称为顺序栈。
请添加图片描述

1.3.2 栈空,栈满,进栈,出栈的基本思想

  • 栈空:s->top == -1。
  • 栈满:s->top == MaxSize - 1 (data数组的最大下标)。
  • 进栈:先将栈顶指针top增1,然后将元素e放在栈顶指针处。
  • 出栈:现将栈顶指针top处元素取出放在e中,然后将栈顶指针减1.
    请添加图片描述

1.3.3 共享栈

       顺序栈的一种特殊表现形式,将两个类型相同的栈结合起来,这样可以避免栈溢出或内存浪费的情况。
       在设计共享栈的时候,由于一个数组(大小为MaxSize)有两端点,两个栈有两个栈底,让一个栈的栈底为数组的是始端,即下表为0处,另一个栈的栈底的为数组的末端,即下表为MaxSize-1处,这样,在两个栈中进栈元素时,栈顶向中间伸展。
请添加图片描述

1.3.3.1 共享栈的4要素
  • 栈空:栈1为空top == -1;栈2为空top2 == MaxSize。
  • 栈满:top1 == top2-1。
  • 进栈:栈1进栈top1++ ; data[top1] = x; ==> data[++top1] = x;
               栈2进栈top-- ; data[top2] = x; ==> data[–top] = x;
  • 出栈:栈1出栈x = data[top1];top-- ; ==> x = data[top1–];
               栈2出栈x = data[top2] ; top2++; ==> x = data[top2++];

1.4 栈的链式存储

       即采用链式存储的栈称为链栈,但是与链表不同的是,链栈只有单链栈,不存在双链栈,所以将单链栈也直接称为链栈。

1.4.1 链栈的实现

       采用带头结点的单链表来实现栈链

1.4.2 链栈的4个要素

  • 栈空:s->next == NULL;
  • 栈满:因为是链栈,只有在内存溢出的情况下,才会出现满栈的情况,所以一般情况不考虑;
  • 进栈:新建一个结点存放元素e(由p指向它),将结点p插入头结点之后。
  • 出栈:取出首结点的data值并将其删除

注:
本文将主要探讨栈的概念,其中提及的各个函数操作将在后续的文章中详细展示,敬请读者期待。
上一篇文章
数据结构的概念大合集02(线性表)
下一篇文章
数据结构的概念大合集04(队列)

相关文章:

数据结构的概念大合集03(栈)

概念大合集03 1、栈1.1 栈的定义和特点1.2 栈的基础操作1.3 栈的顺序存储1.3.1 顺序栈1.3.2 栈空,栈满,进栈,出栈的基本思想1.3.3 共享栈1.3.3.1 共享栈的4要素 1.4 栈的链式存储1.4.1 链栈的实现1.4.2 链栈的4个要素 1、栈 1.1 栈的定义和特…...

C++ 哈希表

目录 两数之和 面试题 01.02. 判定是否互为字符重排 存在重复元素 存在重复元素 II 字母异位词分组 两数之和 1. 两数之和 思路1:两层for循环 思路2:逐步添加哈希表 思路3:一次填完哈希表 如果一次填完,那么相同元素的值&…...

C++之继承详解

一.继承基础知识 继承定义: 继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段,它允许程序员在保 持原有类特性的基础上进行扩展,增加功能,这样产生新的类,称派生类。继承呈现了面向对象 程序设…...

C#装箱和拆箱

一,装箱 装箱是指将值类型转化为引用类型。 代码如下: 装箱的内部过程 当值类型需要被装箱为引用类型时,CLR(Common Language Runtime)会为值类型分配内存,在堆上创建一个新的对象。值类型的数据会被复…...

企业用大模型如何更具「效价比」?百度智能云发布5款大模型新品

服务8万企业用户,累计帮助用户精调1.3万个大模型,帮助用户开发出16万个大模型应用,自2023年12月以来百度智能云千帆大模型平台API日调用量环比增长97%...从一年前国内大模型平台的“开路先锋”到如今的大模型“超级工厂”,百度智能…...

linux 外部GPIO Watchdog驱动适配

前言 文章描述, 利用外部gpio看门狗芯片驱动芯片的复位功能。 芯片:RK3568 平台: Linux ubuntu.lan 4.19.232 #27 SMP Sat Sep 23 13:43:49 CST 2023 aarch64 aarch64 aarch64 GNU/Linux 硬件接线图示 看门狗芯片采用GPIO喂狗,W…...

活动回顾 | 走进华为向深问路,交流数智办公新体验

3月20日下午,“企业数智办公之走进华为”交流活动在华为上海研究所成功举办。此次活动由上海恒驰信息系统有限公司主办,华为云计算技术有限公司和上海利唐信息科技有限公司协办,旨在通过对企业数字差旅和HR数智化解决方案的交流,探…...

【Java】Oracle发布Java22最新版本

甲骨文(ORACLE)已经于2023年3月19日正式发布了最新版本的JDK,版本号:22 根据官方声明,Java 22 (Oracle JDK 22) 在性能、稳定性和安全性方面进行了数千种改进,包括对Java 语言、其API 和性能,以…...

Vue reactive函数的使用

let searchForm reactive({}); let data reactive({ isAdmin: true, isshowAccount: true }); reactive 是什么? reactive 是 Vue 3 Composition API 中的一个函数,用于创建一个包含响应式数据的对象。在 Vue 2.x 中,我们通常使用 data 选项…...

unity自动引用生成

using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using UnityEditor; using UnityEngine; using UnityEngine.UI;/// <summary> /// 模板脚本生成 /// </summary> public class ScriptCreater : EditorW…...

【Linux系统】线程互斥与同步

目录 一.几个概念 二.线程互斥 1.定义并初始化锁 2.加锁 3.解锁 4.销毁锁 三.互斥锁的本质 1.xchg的原子性 2.加锁的过程 3.解锁的过程 四.可重入VS线程安全 五.死锁 1.死锁的概念 2.具体实例 3.死锁产生的四个必要条件 4.解决或避免死锁 六.线程同步 七.…...

武汉星起航引领跨境电商新潮流,深耕亚马逊打造全方位合作新模式

在全球化的浪潮下&#xff0c;跨境电商已成为连接各国市场的重要桥梁&#xff0c;为无数企业带来了前所未有的发展机遇。在这一领域&#xff0c;武汉星起航电子商务有限公司以其独特的战略眼光和实战经验&#xff0c;成为引领行业发展的佼佼者。公司自2017年起便深耕亚马逊平台…...

GateWay路由规则

Spring Cloud GateWay 帮我们内置了很多 Predicates功能&#xff0c;实现了各种路由匹配规 则&#xff08;通过 Header、请求参数等作为条件&#xff09;匹配到对应的路由 1 时间点后匹配 server:port: 8888 spring:application:name: gateway-servicecloud:nacos:discovery:…...

shell脚本基础改造

一、基础的shell脚本格式 #!/bin/bash 2 #3 #********************************************************************4 #Author: LJH5 #QQ: 2…...

静态综合实验

一&#xff0c;1.搭建拓扑结构并启动。 2.根据题意得该图需要14个网段&#xff0c;根据192.168.1.0/24划分子网段&#xff0c;如下&#xff1a; 划分完如图所示&#xff1a; 二、配置IP地址 R1路由器&#xff1a; 1.进入系统视图并改名. 2.接口配置IP地址&#xff1a…...

Spring Web MVC入门(6)

应用分层 在开发的过程中, 我们会发现, 程序的代码有时会很"杂乱", 如果后面的项目更大了, 那就会更加地杂乱无章(文件乱, 代码内容乱). 也基于此, 接下来让我们来学习一下应用分层. 也类似于公司的组织架构 公司初创阶段, 一个人身兼数职, 既做财务, 又做人事,还有…...

muduo异步日志

muduo异步日志实现 陈硕老师的muduo网络库的异步日志的实现&#xff0c;今晚有点晚了&#xff0c;我明晚再把这个异步日志抽出来&#xff0c;作为一个独立的日志库。 所在文件 AsyncLogging.cc AsyncLogging.h LogFile.h LogFile.cc CountDownLatch.h CountDownLatch.cc…...

在智慧能源的发展历程中,哪些技术的出现起到了关键性的作用?

智慧能源作为一种全新的能源发展理念&#xff0c;正逐渐成为能源领域的热门话题。在智慧能源的发展历程中&#xff0c;有许多技术的出现起到了关键性的作用&#xff0c;推动了智慧能源的快速发展。 一、物联网技术 物联网技术使得能源设备可以实现互联互通&#xff0c;通过传感…...

SQLiteC/C++接口详细介绍sqlite3_stmt类(十三)

返回&#xff1a;SQLite—系列文章目录 上一篇&#xff1a;SQLiteC/C接口详细介绍sqlite3_stmt类&#xff08;十二&#xff09; 下一篇&#xff1a; 待续 51、sqlite3_stmt_scanstatus_reset sqlite3_stmt_scanstatus_reset 函数用于重置指定语句对象最近一次执行的 WHER…...

扫雷(蓝桥杯,acwing)

题目描述&#xff1a; 扫雷是一种计算机游戏&#xff0c;在 2020 世纪 80 年代开始流行&#xff0c;并且仍然包含在某些版本的 Microsoft Windows 操作系统中。 在这个问题中&#xff0c;你正在一个矩形网格上玩扫雷游戏。 最初网格内的所有单元格都呈未打开状态。 其中 M个…...

Google 迎来「DeepSeek 时刻」:TurboQuant算法实现bit无损、×加速、×压缩、零预处理舅

从 UI 工程师到 AI 应用架构者 13 年前&#xff0c;我的工作是让按钮在 IE6 上对齐&#xff1b; 13 年后&#xff0c;我用 fetch-event-source 订阅大模型的“思维流”&#xff0c;用 OCR 解锁图片中的文字——前端&#xff0c;正在成为 AI 产品的第一道体验防线。 最近&#x…...

接口测试——pytest框架续集倚

智能体时代的代码范式转移与 C# 的战略转型 传统的 C# 开发模式&#xff0c;即所谓的“工程导向型”开发&#xff0c;要求开发者创建一个复杂的项目结构&#xff0c;包括项目文件&#xff08;.csproj&#xff09;、解决方案文件&#xff08;.sln&#xff09;、属性设置以及依赖…...

探索前沿技术趋势:2024年最值得关注的创新领域

1. 生成式AI&#xff1a;从创作助手到行业变革者 2024年最让我兴奋的技术突破莫过于生成式AI的全面升级。记得去年测试某款AI绘画工具时&#xff0c;生成的人物还经常出现六根手指&#xff0c;而现在已经能完美处理光影细节和材质表现了。这种进化速度让所有从业者都感到震撼。…...

2026届最火的五大AI论文助手推荐榜单

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek AI开题报告工具依靠自然语言处理跟知识图谱技术&#xff0c;能够自动针对研究方向开展分析&…...

电转气与碳捕集的综合能源系统优化调度模型研究及MATLAB代码实现

MATLAB代码&#xff1a;考虑P2G和碳捕集设备的热电联供综合能源系统优化调度模型 关键词&#xff1a;碳捕集 综合能源系统 电转气P2G 热电联产 低碳调度 参考文档&#xff1a;《Modeling and Optimization of Combined Heat and Power with Power-to-Gas and Carbon Capture…...

SITS2026圆桌闭门纪要首发:大模型工程化正在经历第4次范式迁移(附6家头部企业架构演进对比图谱)

第一章&#xff1a;SITS2026圆桌&#xff1a;大模型工程化的未来趋势 2026奇点智能技术大会(https://ml-summit.org) 在SITS2026圆桌讨论中&#xff0c;来自Meta、阿里云、Hugging Face与CNCF模型工作组的七位工程实践者共同指出&#xff1a;大模型工程化正从“能跑通”迈向“…...

Kafka消息可视化利器-Offset Explorer实战指南

1. 为什么你需要Offset Explorer&#xff1f; 如果你正在使用Kafka处理消息队列&#xff0c;那么你一定遇到过这样的困扰&#xff1a;消息到底有没有成功发送&#xff1f;消费者是否正常消费了&#xff1f;某个Topic的最新偏移量是多少&#xff1f;这些问题如果只靠命令行工具…...

混合Copula模型(Clayton-Frank-Gumbel)代码深度解析与实战指南

混合copula 二维数据拟合得到相关结构参数与系数 主要针对常用的Clayton Frank Gumbel三种copula函数的组合&#xff0c;进行混合copula构建 Matlab代码实现一、代码定位与核心价值 1.1 应用场景 这套MATLAB代码专为二维变量依赖结构分析设计&#xff0c;核心应用于金融工程&am…...

Layui layer.confirm怎么设置三个按钮(如:是、否、取消)

layer.confirm三个按钮需严格配对btn数组与yes、btn2、btn3三个回调函数&#xff0c;每个回调必须接收index参数并调用layer.close(index)&#xff0c;否则弹窗残留或点击无效&#xff1b;cancel仅响应右上角&#xff0c;非第三个按钮回调。layer.confirm 三个按钮怎么配参数直…...

亚马逊NeurIPS 2024论文技术速览

某机构在NeurIPS 2024论文快速指南 尽管大语言模型及其他基础模型占据了重要地位&#xff0c;但某机构长期关注的赌博机问题以及人工智能在自动推理中的应用等新课题也获得了应有的关注。 2024年神经信息处理系统大会&#xff08;NeurIPS&#xff09;——人工智能领域的顶级会议…...