搜索结果
查询Tags标签： 栈顶，共有 78条记录-
堆栈与深度优先搜索基础知识
堆栈 堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。 栈有两种存储表示方法：「顺序栈」 和 「链式栈」。「顺序栈」：即堆栈的顺序存储结构。利用一组地址连续的存储单元依次存放自栈底到栈顶的元素，同时使用指针 t…
2022/9/16 23:18:29 人评论 次浏览 -
现在是 2022 年了，你不知道什么是单调栈和单调队列吗？ （下）
报名金石计划第一次挑战——分享10万奖池，这是我的第2篇文章， 点击查看活动详情 从上面继续， 现在是 2022 年了，你不知道什么是单调栈和单调队列吗？ （上）——掘金（juejin.cn） .今天我们将讨论什么是单调堆栈。 介绍 阅读本文后，您将获得：什么是单调栈 单调栈可…
2022/9/11 6:23:22 人评论 次浏览 -
Leetcode 907 子数组的最小值之和
给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。 由于答案可能很大，因此 返回答案模 10^9 + 7 。示例 1： 输入：arr = [3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]…
2022/9/7 23:25:08 人评论 次浏览 -
虚树
一种大树变小树的方法。大概就是只保留题目要求的关键点和其他一些统计答案必须的点，把剩余的所有点从树上砍掉。原理是维护一条最右链（就是我们扫到的最右边的一条链，它左边的虚树已经建好）。 具体的操作： 首先把所有的关键点按照dfs序排序。然后开始分讨：如果栈空…
2022/9/3 23:22:58 人评论 次浏览 -
数据结构——栈
一、基本概念 栈是一个特殊的线性表 栈有上端和下端，上端称为栈顶，下端称为栈底 栈遵循先进后出的原则，即每次弹出最后压入的元素。 我们举个栗子现在理解什么是栈了吗？ 二、手写栈 假如你希望你手写的栈和STL的栈功能一样，你就需要多打写函数的代码来弥补手写的缺…
2022/7/27 23:25:27 人评论 次浏览 -
汇编学习-栈
CPU 如何指导当前要执行的指令所在的位置？ 答：寄存器 CS 和 IP 中存放着当前指令的段地址和偏移地址 8086 CPU 中，有两个寄存器：段寄存器 SS 存放栈顶的段地址寄存器 SP 存放栈顶的偏移地址 任意时刻，SS：SP 指向栈顶元素
2022/7/14 14:53:10 人评论 次浏览 -
JS数据结构与算法-栈结构
一.认识栈结构栈也是一种非常常见的数据结构,并且在程序中的应用非常广泛 数组我们知道数组是一种线性结构，并且可以在数组的任意位置插入和删除数据. 但是有时候,我们为了实现某些功能,必须对这种任意性加以限制. 而栈和队列就是比较常见的受限的线性结构,我们先来学习栈…
2022/6/28 1:23:45 人评论 次浏览 -
c++ stack容器
stack 基本概念 概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口 栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为 栈中进入数据称为 --- 入栈 push 栈中弹出数据称为 --- 出栈 pop 生活中的栈： stack 常用接口 功能描述：栈…
2022/5/1 17:12:39 人评论 次浏览 -
Vue Router_replace、编程式导航、缓存路由组件
1.replace属性 <router-link>的replace属性作用：控制路由跳转时操作浏览器历史记录的模式浏览器的历史记录有两种写入方式：分别为push和replace，push是追加历史记录，replace是替换当前记录。路由跳转时候默认为push如何开启replace模式：<router-link replac…
2022/4/14 20:12:50 人评论 次浏览 -
P3467 贴海报
传送门 纯单调栈结构。海报的最大数量为建筑个数，而如果在一个峰/等高的两侧有两个高度相等的建筑则答案减一。用单调栈维护一个不降序列，若进栈元素小于栈顶元素，则不断弹出栈顶，元素入栈后若栈顶与次栈顶相等则答案减一。#include<iostream> #include<algo…
2022/3/30 23:20:12 人评论 次浏览 -
数据结构与算法笔记——栈
1.栈 栈是一种特殊的线性表，只能在一端进行操作 往栈中添加元素的操作，一般叫做 push，入栈 从栈中移除元素的操作，一般叫做 pop，出栈（只能移除栈顶元素，也叫做：弹出栈顶元素） 后进先出的原则，Last In First Out，LIFO 2.栈的接口设计 直接使用之前所学的东西 vo…
2022/2/28 12:22:09 人评论 次浏览 -
javaScript数据结构：栈
javaScript数据结构：栈 push(element): 添加一个新元素到栈顶位置.pop()：移除栈顶的元素，同时返回被移除的元素。peek()：返回栈顶的元素，不对栈做任何修改（这个方法不会移除栈顶的元素，仅仅返回它）。isEmpty()：如果栈里没有任何元素就返回true，否则返回false。c…
2022/2/27 20:21:43 人评论 次浏览 -
算法模版：模拟数据结构之栈
算法模版：模拟数据结构之链表 前言什么是栈？实现思路实现方法1 .创建变量2 . 插入操作3 .删除操作4 .判断栈空 完整模板完结散花参考文章前言 唤我沈七就好啦。 这是模拟数据结构系列。 以下是之前同系列文章。 模拟数据结构之绪论 模拟数据结构之链表 本次讲解的是栈。…
2022/2/21 1:26:20 人评论 次浏览 -
JAVA——栈的基本用法
栈的基本用法 一、基本介绍1.概念2.栈能用单链表实现吗？ 二、JAVA集合类对应的栈（Stack）三、自己实现栈的基本操作一、基本介绍 1.概念 栈：（先进后出）一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端…
2022/2/11 11:13:18 人评论 次浏览 -
day01.2-初识汇编
一、逻辑运算逻辑运算：与（and）、或（or）、亦或（xor）、非（not） 计算机除了数据，还要做运算，二进制之间会进行逻辑运算，计算机不会加减乘除，这些运算计算机都是通过移位或者通过逻辑运算实现的。因为计算机只认识二进制数，所以所有的加减等运算都是通过CPU对二…
2022/2/2 14:14:09 人评论 次浏览
