- 综合排序
- 最热优先
- 最新优先
- 来自专栏沉默王二
栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈栈
明白了栈的基本操作后，我们需要去深入地思考一下，栈是如何工作的。换句话说，为了使栈这个数据结构按照栈的方式去工作，它需要什么？ 1）栈需要有一个指针，我们称之为 TOP，用它来指向栈中最顶部的那个元素。 2）当我们初始化一个栈的时候，我们把 TOP 的值设置为 -1，这样我们就可以通过 TOP == -1 来判断栈是否为空。 空栈的时候，TOP 等于 -1；把元素 1 压入栈中的时候，stack[0] 为 1，TOP 加 1 变为 0；把元素 2 压入栈中的时候，stack[1] 为 2，TOP 加 1 变为 1；把元素 3 假设栈中的元素是 int 类型，我们可以用 Java 语言来自定义一个最简单的栈。 3）用于浏览器：浏览器的后退按钮会把我们访问的 URL 压入一个栈中，每次我们访问一个新的页面，新的 URL 就压入了栈的顶部，当我们点了后退按钮，最新的那个 URL 就从栈中移除，之前的那个 URL
88520发布于 2021-03-16 - 来自专栏后端码匠
栈（顺序栈）
栈 栈的理论 栈是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 栈其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 对栈的基本操作有 PUSH（压栈）和 POP （出栈），前者相当于表的插入操作（向栈顶插入一个元素），后者则是删除操作（删除一个栈顶元素）。 栈是一种后进先出（LIFO）的数据结构，最先被删除的是最近压栈的元素。 栈就像是一个箱子，往里面放入一个小盒子就相当于压栈操作，往里面取出一个小盒子就是出栈操作，取盒子的时候，最后放进去的盒子会最先被取出来，最先放进去的盒子会最后被取出来，这即是后入先出。 下面是一个栈的示意图： ? 注意:栈顶和栈底不是上下决定，而是有入栈方向决定. 栈的实现 顺序栈（顺序结构） 用一段连续的存储空间来存储栈中的数据元素，比较常见的是用数组来实现顺序栈。
1.2K20发布于 2020-12-09 - 来自专栏文武兼修ing——机器学习与IC设计
栈与栈的实现栈栈的基本操作栈的实现
栈 栈是一种基础的数据结构，只从一端读写数据。 基本特点就”后进先出“，例如顺序入栈1,2,3,4,5，再顺序出栈是5,4,3,2,1 栈的基本操作 栈的基本操作有如下几种： 检测栈是否为空 返回栈存储数据的数量 返回栈顶数据/返回栈顶数据并将其弹出 将数据压入栈 清空栈 栈的实现 软件实现——GO语言 软件的栈可以使用链表基本结构实现或使用数组实现：使用链表栈的优势是栈的容量几乎不限，确定是入栈出栈都需要开销较大的声明结构体；数组实现的优势是速度快 ，若入栈位置已经超出数组尺寸，则栈满，不入栈。 ： 控制栈顶指针 栈满信号生成 栈空信号生成 该硬件栈的栈顶指针指向下一个入栈的位置，且位数比ram地址位多一位，当最高位为1时，可认为栈溢出，停止写入；同理，当栈顶指针指向0，该栈为空栈。
1.2K50发布于 2018-04-27 - 来自专栏Linux内核那些事
Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。
4.1K20发布于 2021-09-29 - 来自专栏码海
Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。
3.4K50发布于 2021-11-18 - 来自专栏无题~
栈程序演示：创建空栈、压栈、出栈、遍历、清空
,int *);//出栈并且返回出栈元素，还要判断出栈是否成功 20 bool empty(PSTACK);//判断栈是否为空 21 void clear(PSTACK);//清空数据 22 );//遍历 32 clear(&S);//清空 33 34 if(pop(&s,&val)){//删元素，出栈 35 printf("出栈成功，出栈元素的是 ，为空栈 81 esle return false; 82 } 83 84 //把pS所指向的栈出栈一次，并把出栈的元素存入val形参所指向的变量中， 85 //出栈成功返回true 90 PNODE r = pS->pTop;//临时指针r指向出栈元素位置：栈顶，方便最后释放内存 91 ps->pTop = r->pNext;//栈顶指针指向原来栈顶的下一个节点地址 = pS->pBottom){//当栈顶指针不指向栈底时，栈不为空 106 q = p->pNext;//临时指针q指向下一个节点 107
1.3K10发布于 2019-09-10 - 来自专栏混说Linux
一文读懂 | Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
1 栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。
3.6K30编辑于 2022-11-18 - 来自专栏人人都是极客
一文搞懂 | Linux 中的各种栈（进程栈 线程栈 内核栈 中断栈）
栈是什么？栈有什么作用？ 首先，栈 (stack) 是一种串列形式的 数据结构。 根据栈的特点，很容易的想到可以利用数组，来实现这种数据结构。但是本文要讨论的并不是软件层面的栈，而是硬件层面的栈。 大多数的处理器架构，都有实现硬件栈。 EBP 和 栈指针 ESP 界定，EBP 指向当前栈帧底部(高地址)，在当前栈帧内位置固定；ESP指向当前栈帧顶部(低地址)，当程序执行时ESP会随着数据的入栈和出栈而移动。 内核将栈分成四种： 进程栈 线程栈 内核栈 中断栈 一、进程栈 进程栈是属于用户态栈，和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断栈和内核栈则是共享的；中断栈和内核栈共享有一个负面因素，如果中断发生嵌套，可能会造成栈溢出，从而可能会破坏到内核栈的一些重要数据，所以栈空间有时候难免会捉襟见肘。
8.4K43发布于 2021-10-12 - 来自专栏C语言基础
c语言实现栈(顺序栈,链栈)
✨ 栈 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。 栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。 出数据也在栈顶 "栈"的常见接口实现 InitST:初始化栈 STPush:入栈 STPop:出栈 STEmpty:判空(判断是否为空栈) PrintSTTop:打印栈顶元素 STTop:返回栈顶元素 ,向"栈"中插入数据) 学到这里(顺序表和链表),对于"栈"的压栈操作很简单. 更新栈顶.(将栈顶指针指向原栈顶的下一个结点↓).
67820编辑于 2023-10-14 - 来自专栏全栈程序员必看
Java栈结构_栈java
大家好，又见面了，我是你们的朋友全栈君。 Java栈结构 概念 典型的栈结构如下图所示：栈结构只能在一端操作，该操作端叫做栈顶，另一端叫做栈底。 向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素； 从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 那样在执行的过程中, 会先将A压入栈, A没有执行完, 所有不会弹出栈. 在A执行的过程中调用了B, 会将B压入到栈, 这个时候B在栈顶, A在栈底. 所以当前的栈顺序是: 栈顶A->B->C->D栈顶 D执行完, 弹出栈. C/B/A依次弹出栈. 所以我们有函数调用栈的称呼, 就来自于它们内部的实现机制. (通过栈来实现的) 清楚了上面这个调用流程就应该知道栈的重要性了吧。在Java中已经跟我们封装好了 Stock类就是栈结构 栈的应用 首先了解一下栈中的常用方法？
85910编辑于 2022-10-04 - 来自专栏码匠的流水账
leetcode栈之最小栈
序 本文主要记录一下leetcode栈之最小栈 minstack_2.png 题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 提示： pop、top 和 getMin 操作总是在 非空栈 上调用。 push当前的min值；在pop的时候，判断是否等于min值，等于的话，再pop一次，更新当前min值为上一个min值，这里这样子实现是基于题目的假设(pop、top 和 getMin 操作总是在 非空栈 doc 最小栈
40521发布于 2020-10-04 - 来自专栏全栈程序员必看
单调栈用法_栈函数
大家好，又见面了，我是你们的朋友全栈君。 单调栈，是指栈内元素从栈底到栈顶单调递增或单调递减的栈。简单来讲，单调栈=单调 + 栈，它同时满足两个特性：单调性、栈。 1、算法原理 以单调递增栈来讲解单调栈原理。 假设当前元素为x， (1) 若x < 栈顶元素，那就不满足单调递增性，这时将栈中元素y弹出，若此时条件仍然不满足，则继续弹出栈顶元素，直到满足条件，再将x入栈; (2) 若x >= 栈顶元素，满足单调递增性 5出栈，2入栈。 此时栈中元素应为[3, 2]，依然不满足单调递增，继续（4）步骤; （4）将栈顶元素3出栈，再将2入栈，此时栈中元素为[2]； （5）将6和8依次入栈，最终栈中元素为[2, 6, 8]。
43830编辑于 2022-11-09 - 来自专栏码匠的流水账
leetcode栈之最小栈
序 本文主要记录一下leetcode栈之最小栈 题目 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 提示： pop、top 和 getMin 操作总是在 非空栈 上调用。 push当前的min值；在pop的时候，判断是否等于min值，等于的话，再pop一次，更新当前min值为上一个min值，这里这样子实现是基于题目的假设(pop、top 和 getMin 操作总是在 非空栈 doc 最小栈
57230发布于 2020-10-19 - 来自专栏ly0n
栈平衡和栈迁移
所以要保持栈的大小，使ESP始终指向栈顶！ 总结 也就是说在函数运行之前，函数所用到的所有数据都要入栈，这是需要先将esp的值赋给ebp,使其作为下一个开辟栈的临时栈底，函数内部程序执行完成后(ret之前)，esp恢复到入栈前的状态，最后将 ebp移除栈。 esp(rsp),使其指向另外的地址，作为伪造栈的栈顶。 第一次leave; ret，new esp是为了栈劫持的目标地址。执行到retn时，esp还在原来的栈上，ebp已经指向了新的栈顶. ? ?
1.4K20发布于 2020-11-04 - 来自专栏周小末天天开心
栈的介绍以及使用数组模拟栈的入栈和出栈
栈（stack） 介绍 （1）栈是一个先进后出的有序列表 （2）栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 （3）根据栈的定义可知，最先放入栈中的元素在栈底，最后放入的元素在栈顶，而删除元素时正好相反，最后放入的元素最先删除，最先放入的元素最后删除。 ---- 使用数组模拟栈 思路分析 （1）定义一个 top 表示栈顶，初始化为 -1 （2）入栈的操作：stack[++top] = data; （3）出栈的操作：int value = stack[top ] = value; } 出栈 //出栈-pop，将栈顶的数据返回 public int pop() { //先判断栈是否为空 if(isEmpty( } 显示栈 //显示栈的情况（遍历栈），遍历时，需要从栈顶开始显示数据 public void list() { //判断栈是否为空 if(isEmpty())
41310编辑于 2023-10-16 - 来自专栏我是业余自学C/C++的
栈
定义和应用 栈(stack)是一种特殊的线性表，其插入（也称入栈或压栈）和删除（也称出栈或弹栈）操作都在表的同一端进行。这一端被称为栈顶（top）另一端称为栈底端（bottom）。 我们生活中其实有很多东西都用到了栈的原理。 打印机。打印纸托盘其实就是一个栈。放在最上面的纸会优先被使用，而实际上放在下面纸才是首先放进托盘的。 盘子。 计算机中有一个东西也用了栈的思想：递归。 计算机使用递归工作栈来执行递归函数。 下面是栈的实现代码： /* * 栈测试代码 arrayStack.cpp */ #include<iostream> #include"arraystack.h" #include"myexceptions.h //返回栈空间中元素数量 virtual int size() const = 0; //返回栈顶元素的索引 virtual T& top() = 0; //出栈操作
52010发布于 2018-08-15 - 来自专栏Java后端开发博客
栈
# 栈 栈的一个实际需求 栈的介绍 栈的应用场景 代码实现 栈实现综合计算器 # 栈的一个实际需求 请输入一个表达式 计算式:[722-5+1-5+3-3]点击计算【如下图】 请问:计算机底层是如何运算得到结果的 ->栈 # 栈的介绍 栈的英文为(stack) 栈是一个**先入后出(FILO-First In Last Out)**的有序列表。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除 图解方式说明出栈(pop)和入栈(push)的概念 # 栈的应用场景 push: 表示添加数据到栈(入栈) pop: 表示从栈取出数据(出栈) 请输入你的选择： show 栈空，没有数据 请输入你的选择： push 请输入一个数： 10 请输入你的选择： push 请输入一个数 ->栈顶) s1 (栈底->栈顶) 说明 1 1 空 数字，直接入栈 + 1 + s1为空，运算符直接入栈 ( 1 + ( 左括号，直接入栈 ( 1 + ( ( 同上 2 1 2 + ( ( 数字 +
59610编辑于 2022-12-30 - 来自专栏静默虚空的博客
栈
栈的基本操作有初始化栈，判栈是否为空，入栈，出栈，获取栈顶元素。 栈可分为两种存储结构：顺序栈和链栈。 顺序栈 顺序栈结构： typedef struct { ElemType data[MAXSIZE]; int top; } SqStack; 顺序栈四个要素： （1）栈空条件：st.top == -1 （2）栈满条件: st.top == MAXSIZE - 1 （3）进栈条件: st.top++; st.data[st.top] = data; （4）出栈条件: st.data[st.top 链栈结构： typedef struct LinkNode { ElemType data; struct LinkNode *next; } LiStack; 链栈四个要素： （1）栈空条件：NULL == st->next （2）栈满条件: 不存在栈满情况 （3）进栈条件: node->next = st->next; st->next = node; （4）出栈条件: node = st->next
702100发布于 2018-01-05 - 来自专栏c++与qt学习
栈
_CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 1024 //栈: * data[MAX]; int size; }; //隐藏数据，不让用户能够得到操作结构体的接口 //类似c++类中的private属性 typedef void* seqStack; //初始化栈- ---返回栈的结构体,为了隐藏数据用万能指针作为返回值 seqStack init_stack() { //为栈结构体开辟空间 sStack* stack = (sStack*)malloc(sizeof return stack; } //入栈 void push_stack(seqStack stack,void* data) { //尾插 if (stack == NULL) return ,p->age); //出栈 pop_stack(stack); } //返回栈的元素个数 int size = size_stack(stack); printf("元素个数：%d\n
29410编辑于 2022-05-05 - 来自专栏Java架构师必看
栈
一、栈的介绍 ---- 【1】栈的英文为(stack)； 【2】栈是一个先入后出(FILO-First In Last Out)的有序列表； 【3】栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表 【4】根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除； 【5】出栈(pop)和入栈(push)的概念(如图所示) 三、栈的快速入门 ---- 【1】用数组模拟栈的使用，由于栈是一种有序列表， 当然可以使用数组的结构来储存栈的数据内容， 下面我们就用数组模拟栈的出栈，入栈等操作。 否则需要将当前符号与栈顶符号进行优先级比较，如果当前优先级低于栈顶优先级，就需要从数字栈中pop 出前两个数字，再从符号栈中pop出栈顶符号，进行计算并将结果push到数字栈，继续比较当前符号与栈中的优先级 ，如果大于栈中的优先级则直接入符号栈；④ 如果表达式插入完毕后，就顺序的从数字栈和符号栈获取元素，进行计算；⑤ 正常情况下，最后在数栈中会保留一个数字，就是表达式的结果；
48830发布于 2021-04-30
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号