搜索结果
查询Tags标签： 栈顶，共有 78条记录-
剑指 Offer 30. 包含min函数的栈（python3编写）
目录 1、题目描述：2、方法：思路：代码：1、题目描述：2、方法： 思路： 思路来源：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/solution/mian-shi-ti-30-bao-han-minhan-shu-de-zhan-fu-zhu-z/普通栈的 push()push()push() 和 pop()pop()pop() …
2022/1/28 17:04:41 人评论 次浏览 -
单调栈算法
数组模拟栈 // tt表示栈顶 int stk[N], tt = 0;stk[ ++ tt] = x;// 向栈顶插入一个数，此处用前++则tt同时表示栈内元素数量tt -- ;// 从栈顶弹出一个数stk[tt];// 栈顶的值// 判断栈是否为空 if (tt ) not empty if(!tt) empty 单调栈单调栈即在栈的基础上使栈内元素满足…
2022/1/27 1:04:37 人评论 次浏览 -
LeetCode 42. Trapping Rain Water - 单调栈（Monotonic Stack）系列题4
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1:Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black s…
2022/1/26 6:07:06 人评论 次浏览 -
基础数据结构之栈（用Java语言实现）
栈 栈又叫做堆栈；是允许在同一端进行插入与删除操作的特殊线性表。其中执行插入删除操作的一段叫栈顶（Top）,另一端为栈底（Bottom）。栈底固定，栈顶浮动。当栈内没有元素时，该栈叫做空栈。 插入过程叫做进栈（Push）; 删除过程叫做出栈（Pop）； 栈遵循FILO(First in…
2022/1/25 22:34:18 人评论 次浏览 -
笛卡尔树
笛卡尔树定义：笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。一个有趣的事实是，如果笛卡尔树的 \((k,w)\) 键值确定、并且 \(k\) 不相同， \(w\) 不相同，那么这个笛卡尔树的结构是唯一的…
2022/1/19 23:52:12 人评论 次浏览 -
笛卡尔树
笛卡尔树定义：笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。一个有趣的事实是，如果笛卡尔树的 \((k,w)\) 键值确定、并且 \(k\) 不相同， \(w\) 不相同，那么这个笛卡尔树的结构是唯一的…
2022/1/19 23:52:12 人评论 次浏览 -
算法-13用一个栈实现另一个栈的排序
描述 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 输入描述：第一行输入一个N，表示栈中元素的个数 第二行输入N个整数a_iai表示栈顶到栈底的各个元素…
2022/1/13 20:08:42 人评论 次浏览 -
算法-13用一个栈实现另一个栈的排序
描述 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 输入描述：第一行输入一个N，表示栈中元素的个数 第二行输入N个整数a_iai表示栈顶到栈底的各个元素…
2022/1/13 20:08:42 人评论 次浏览 -
算法-05设计getMin功能的栈
描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入描述： 第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。…
2022/1/9 20:03:42 人评论 次浏览 -
算法-05设计getMin功能的栈
描述 实现一个特殊功能的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 输入描述： 第一行输入一个整数N，表示对栈进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"push"，则后面还有一个整数X表示向栈里压入整数X。…
2022/1/9 20:03:42 人评论 次浏览 -
Stack源码解析
1.Stack源码解析 1.1概述 Stack是Vector的子类，也是一个线程安全的容器，从名字上可以看出，其是一个栈结构。 //继承Vector public class Stack<E> extends Vector<E> {1.2构造器/** Stack只有一个空参构造器，* 因为继承，默认会调用父类的空参构造器，所以…
2022/1/7 17:33:34 人评论 次浏览 -
Stack源码解析
1.Stack源码解析 1.1概述 Stack是Vector的子类，也是一个线程安全的容器，从名字上可以看出，其是一个栈结构。 //继承Vector public class Stack<E> extends Vector<E> {1.2构造器/** Stack只有一个空参构造器，* 因为继承，默认会调用父类的空参构造器，所以…
2022/1/7 17:33:34 人评论 次浏览 -
数据结构C/C++实现——栈之顺序栈(含共享顺序栈)
top指向栈顶元素本身: /* 栈：只允许在一段进行插入或删除操作的线性表 顺序栈：用顺序存储方式实现的栈 */ #include<cstdio> #include<iostream> using namespace std;#define MaxSize 5 //定义顺序栈最大长度 #define El…
2021/12/29 22:08:53 人评论 次浏览 -
数据结构C/C++实现——栈之顺序栈(含共享顺序栈)
top指向栈顶元素本身: /* 栈：只允许在一段进行插入或删除操作的线性表 顺序栈：用顺序存储方式实现的栈 */ #include<cstdio> #include<iostream> using namespace std;#define MaxSize 5 //定义顺序栈最大长度 #define El…
2021/12/29 22:08:53 人评论 次浏览 -
2021-12-21 数据结构 期末复习机考之二 栈
栈和队列都是特殊的线性表，因此定义栈和队列与之前的线性表异曲同工： 顺序栈 顺序栈的架构顺序栈的特点 top=0 或top=base 表示空栈 base=NULL表示栈不存在 当插入新的栈顶元素时,指针top+1 删除栈顶元素时，指针top-1 当top>stacksize时，栈满，溢出 注意，此处的t…
2021/12/22 23:21:27 人评论 次浏览
