算法： 栈

理解数据结构：栈的深度解析及应用
最新推荐文章于 2025-10-28 15:57:51 发布
最新推荐文章于 2025-10-28 15:57:51 发布
阅读量2.1k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： 算法 数据结构 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/123026267
本文深入介绍了栈这一数据结构，包括栈的定义、基本操作、顺序存储和链式存储的实现，以及栈在算法和程序设计中的广泛应用。通过Python代码示例，详细阐述了顺序栈和链式栈的实现，并提供了多个栈问题的解题思路，如括号匹配、逆波兰表达式求值、最小栈等。同时，文章提供了相关学习资源链接，帮助读者加深对栈的理解。

栈(stack)简介

简单来说，栈是一种 「后进先出（Last In First Out）」 的线性表，简称为 「LIFO 结构」。
可以从两个方面来解释一下栈的定义：

  • 第一个方面是 「线性表」
    栈首先是一个线性表，栈中元素具有前驱后继的线性关系。栈中元素按照 a 1 a_1 a
了解本专栏 订阅专栏 解锁全文 超级会员免费看
看动画学算法之:栈stack
程序那些事
07-28 2万+
文章目录简介栈的构成栈的实现使用数组来实现栈使用动态数组来实现栈使用链表来实现 简介 栈应该是一种非常简单并且非常有用的数据结构了。栈的特点就是先进后出FILO或者后进先出LIFO。 实际上很多虚拟机的结构都是栈。因为栈在实现函数调用中非常的有效。 今天我们一起来看学习一下栈的结构和用法。 栈的构成 栈一种有序的线性表，只能在一端进行插入或者删除操作。这一端就叫做top端。 定义一个栈，我们需要实现两种功能，一种是push也就是入栈，一种是pop也就是出栈。 当然我们也可以定义一些其他的辅助功能，比如top
堆栈的各种算法
张勤一
02-10 4947
注：此文章来自“优快云”博主，仅在此借鉴，学习 各种基本算法实现小结（二）—— 堆 栈 （均已测试通过） ============================================================== 栈——数组实现 测试环境：Win - TC [cpp] view plaincopyprint?
栈的创建、入栈、出栈算法
10-23
栈的创建、入栈、出栈算法，栈的基本操作，由用户输入字符，然后入栈，出栈
数据结构与算法：栈的全解析（详细）
最新发布
2301_81233763的博客
10-28 1092
本文系统介绍了栈的定义、存储实现、递归应用及典型应用场景。栈是一种后进先出(LIFO)的线性表，支持在栈顶进行插入(Push)和删除(Pop)操作。文章详细阐述了顺序栈和链栈的实现方式，包括基本操作如初始化、入栈、出栈等。同时深入探讨了递归与栈的关系，指出递归本质是通过系统调用栈实现的，并以阶乘和汉诺塔为例说明递归过程。最后重点介绍了栈在数制转换、括号匹配和表达式求值中的实际应用，展示了如何利用栈的特性解决计算问题。
算法-栈思想
Gamble6
05-30 836
一、实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入 [[1,3],[1,2],[1,1],[3],[2],[3]] 返回值 [1,2] 备注：有三种操作种类，op1表示push，op2表示pop，op3表示getMin。你需要返回和op3出现次数一样多的数组，表示每次getMin的答案。 思想：2个栈实现，一个进行基本功能操作，另一个记录最小元素 def getMinStack(self, op): stack, minstack = [], [] #开辟一个
栈的基本算法
weixin_30501857的博客
09-01 776
一、简单介绍栈是限定进在表尾插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，成为栈顶(top)，相应地，表头端称为栈底(bottom)。 不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二、栈示意图 三、基本操作 1、栈的初始化: InitStack(&S)2、栈顶元素插入: Push(&am...
栈算法
jenie的专栏
04-29 1397
1.基本概念 概念很简单，栈 (Stack)是一种后进先出(last in first off，LIFO)的数据结构，而队列(Queue)则是一种先进先出 (fisrt in first out，FIFO)的结构，如下图： #include <stdio.h> #include <string.h> #include <stdlib.h> #...
Educoder数据结构与算法：栈操作原理与实现详解
07-03
在算法设计中，栈也常用于回溯算法。例如在深度优先搜索（DFS）中，可以利用栈来记录路径。每次进入一个新的节点时，将该节点压入栈中，当需要回溯时，从栈中弹出节点。这样可以有效地模拟递归过程，避免了递归调用...
c语言怎样计算栈的长度,数据结构与算法：栈 C语言实现
weixin_28851659的博客
05-22 3544
栈是仅在表尾进行插入、删除操作的线性表。即栈 S= (a1, a2, a3, ………,an-1, an)，其中表尾称为栈顶 /top，表头称为栈底/base。由于只能在表尾进行操作，因此栈的运算规则就是“后进先出”(LIFO)和线性表类似，栈也有两种存储结构——顺序栈与链栈1.顺序栈的C语言实现#include #include typedef struct Stack {int *data;//...
数据结构与算法：栈的应用场景
weixin_44204235的博客
04-28 3003
一、概念 先进后出，后进先出。只允许在一段插入和删除操作。 **栈的实现：**用数组实现的栈叫顺序栈，用链表实现的栈是链式栈。 大部分情况下，入栈操作的时间复杂度 O 都是 O(1)，只有在个别时刻才会退化为 O(n)，出栈时间复杂度为O(1) 二、应用 1、函数调用中的应用 操作系统会给每个线程分配一块内存空间，这块内存被组织成栈结构，每进入一个函数，都会将临时变量作为栈帧入栈； 当被调用函数执...
栈的算法
weixin_41687289的博客
09-09 644
import random class Stack: def __init__(self): self.stack = [] def destroy(self): self.stack.clear() def clear(self): self.stack.clear() def is_empty(self): ...
栈的相关算法
kevin的博客
08-20 908
我们都知道栈和队列是两种很相似的数据结构，但是又有他们的特点 栈是一种先进后出的数据结构，FILO（先进后出） 队列是一种先进先出的数据结构，FIFO（先进先出） 本文主要关注几道leetcode上关于栈的题目，进而进一步熟悉使用栈 有效的括号表达式 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必...
【数据结构】栈算法（算法原理+源码）
a910247的博客
01-21 1455
栈（Stack）是一种具有特定规则的数据结构，它基于后进先出（Last In, First Out，LIFO）的原则。这意味着最后进栈的元素将会是最先出栈的。栈常常用于实现函数调用、表达式求值、括号匹配等问题。
算法专题 之 栈
东晨雨的博客
04-27 461
栈是一种运算受限的线性表，仅能在线性表的一端操作，允许操作的一端叫栈顶，栈底不允许操作，栈具有先进后出的特点，作为一种常见的抽象数据类型，在工作、面试、以及算法中常常使用，下面一起来看看吧：算法专题 之 栈 https://mp.weixin.qq.com/s/ND6EZwYATCXvW0VJvE-oUg ...
栈的理解及相关算法
d6d4664948的博客
10-24 2160
栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。
算法之什么是栈
JIAWEA的博客
11-12 374
什么是栈 栈（有时称为“后进先出栈”）是一个项的有序集合，其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。 栈的底部很重要，因为在栈中靠近底部的项是存储时间最长的。最近添加的项是最先会被移除的。这种排序原则有时被称为 LIFO (Last In First Out)，后进先出。它基于在集合内的时间长度做排序。较新的项靠近顶部，较旧的项靠近底部。 栈的例子很常见。...
栈的应用算法
xiaoxiaoyu
08-07 1077
用栈来判断一串字符串是否匹配 在了解了栈的基本操作之后，要掌握栈的应用算法，栈应用其实就是解决对称问题的，因为它先进后出的特点，所以比如我们要判断字符串是否对称，我们可以把字符串的前一半依次入栈，然后在依次遍历字符串的后一半，每一次判断该字符和栈顶字符是否相等，若相等，则让栈顶元素出栈，若不相等，则结束，说明该字符串不对称。 最后，若栈为空，则说明该字符串是对称的，其实说实话，最后根本用不着...
数据结构与算法解析 -- 栈篇
Eureka1024的博客
06-13 632
2020-6-13 吾生也有涯而知也无涯，以有涯随无涯，殆矣。 – 庄周《庄子·内篇·养生主》 一、概述 后进者先出，先进者后出，这就是典型的“栈”结构。 从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。但这种受限，也控制了出错的概率。 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 二、栈的实现 从栈的定义看，栈主要包含两个操作，入栈和出栈，也就是在栈顶插入一个数据和从栈顶删除一个数据。 如何用代码.
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值