栈的实现（数据结构day10）

已于 2024-04-13 11:12:45 修改
阅读量104 收藏
点赞数 1
文章标签： 数据结构 开发语言
于 2024-04-13 11:10:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74876696/article/details/137023348
版权

栈的概念及结构：

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

栈的函数表示：

@嘿111
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构-栈的实现和应用（day7）
楚子航
04-10 1163
一、顺序栈的原理 栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈） 允许进行操作的一端称为“栈顶” 另一固定端称为“栈底” 当栈中没有元素时称为“空栈”。特点 ：后进先出（LIFO）。 1.栈的应用： 如何排课： 没有前驱的顶点可以通过一个栈去存储，借助于进栈出栈的操作，完成对图的特殊处理，检查它有没有回路。 先入后出 二、顺序栈的实现 它是顺序表的一种，具有顺序表同样的存储结构，由数组定义，配合用数组下标表示的栈顶指针top（相对指针）完成各种操作。 ...
数据结构与算法day09-栈的应用场景和介绍
深耕java的博客
12-16 747
栈的一个实际需求： 请输入一个表达式 计算式：[7 * 2 * 2 - 5 + 1 - 5 + 3 -3] 点击按钮即可计算值 请问计算机底层是如何运算得到结果的？注意不是简单的把算式列出运算， 因为我们看这个算式7 * 2 * 2 - 5，但是计算机怎么理解这个算式(对计算机而言，他 接收到的就是一个字符串，我们讨论的就是这个问题----栈) 栈的介绍： 1.栈的英文为stack 2.栈是一个先入后出(FILO-First in Last Out)的有序列表 3.栈(stack)是限制
Day4：数据结构之栈
weixin_46873777的博客
08-12 681
栈前言1、栈的定义2、栈的基本实现头文件1. 初始化2. 入栈3. 出栈4. 获取栈顶元素5. 检查站中有效个数6. 检查栈是否为空7. 销毁栈面试题扩展 目录 目录 顺序表 单链表（不带附加头结点） 双链表（带附加头结点） 栈（顺序表实现） 前言 大家好，上一次我们学习到了双链表，今天我们来学习栈的一些性质和注意事项。 1、栈的定义 栈是一种先进后出并且只能在末端进行插入和删除的线性表。允许插入和删除的一端叫栈顶(top)，而不允许插入和删除的另一端叫栈底(bottom)。 栈一
java数据结构——链表实现栈
weixin_43233550的博客
05-09 434
java数据结构——链表实现栈 package fwb.COllection; /** * @author ：yixing * @Have a nice day! * @date ： 2022/5/6 * @time : 16:39 */ //栈的链表实现 class LLNode{ private Object data; //存放数据 private LLNode next; //指向下一个节点 public LLNode(){} public LLNod
数据结构(Java)——Day10(双向链表，栈)
LengchenAl的博客
11-24 595
数据结构(Java)——Day10(双向链表，栈)
Java数据结构Day9--数组实现栈的基本操作
狗不理的博客
12-02 955
java数据结构D9--用数组实现简单栈队列
Day558&559.栈 -数据结构和算法Java
阿昌爱Java
03-14 2467
栈 一、基本介绍 二、通过数组实现栈结构 1、思路分析图 2、代码实现 /** * @Author Achang * @Date 2022/3/12 16:51 * 通过数组实现栈结构 **/ public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack = new ArrayStack(3); arrayStack.push(1);
数据结构 day6
qq_51722235的博客
08-30 888
顺序栈/链栈、顺序队列
数据结构 Day 3 主函数
06-12
main.c
数据结构 Day 3 预处理
06-12
head.h
数据结构 Day 3 功能函数
06-12
function.c
12.20 day1 数据结构
12-20
12.20 day1 数据结构
【数据结构】Day71
08-03
因此，我们将整棵树看作是四棵树由三个节点连接【数据结构】Day7如图所，恰好树B或树C中有棵D深两层（除它们都为空），但是我们不能确定是哪棵为了重新平衡，我们不
【数据结构】图论——AOV和AOE（拓扑排序、存放表达式、关键活动、关键路径）
ChenZHIHAO_y的博客
06-04 1077
图论——AOV和AOE（拓扑排序、存放表达式、关键活动、关键路径）
【数据结构】穿梭在二叉树的时间隧道：顺序存储的实现
萌新的博客
06-04 2201
之前我们谈过了树的存储结构，并且谈到了顺序存储结构对树这种一对多的关系结构实现起来还是比较困难的。但二叉树是一种特殊的树，由于二叉树的特殊性，使得它可以使用顺序存储结构来实现，二叉树的顺序存储结构就是使用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现出来节点之间的逻辑关系
freertos中的链表1 - 链表的数据结构
dmf_fff的博客
06-07 471
在初始化链表时，xListEnd（类型为 MiniListItem_t）的 xItemValue 被设置为 portMAX_DELAY，并且 pxNext 和 pxPrevious 都指向自身，形成一个环形链表。
数据结构~~排序
2301_78029441的博客
06-07 1292
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。
数据结构（树）
最新发布
lazy_girl_666的博客
06-07 322
原先的左子节点变成新的父节点，并把多余的右子节点出让，给已经降级的根节点当左子节点。原先的右子节点变成新的父节点，并把多余的左子节点出让，给已经降级的根节点当右节点。如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，每个叶节点（Nil）是黑色的；步骤： 1） 把不平衡的点作为支点，把支点左旋降级，变成左子结点，晋升原来的右子节点。对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。当根节点左子树的左子树有节点插入，导致二叉树不平衡。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.csdn.net/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值