搜索结果
查询Tags标签： 栈顶，共有 78条记录-
2021-12-21 数据结构 期末复习机考之二 栈
栈和队列都是特殊的线性表，因此定义栈和队列与之前的线性表异曲同工： 顺序栈 顺序栈的架构顺序栈的特点 top=0 或top=base 表示空栈 base=NULL表示栈不存在 当插入新的栈顶元素时,指针top+1 删除栈顶元素时，指针top-1 当top>stacksize时，栈满，溢出 注意，此处的t…
2021/12/22 23:21:27 人评论 次浏览 -
python 每日温度
｜ 每日温度 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0] 示例 2:输入: temperatures = [30,…
2021/12/12 9:17:29 人评论 次浏览 -
python 每日温度
｜ 每日温度 请根据每日 气温 列表 temperatures ，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0] 示例 2:输入: temperatures = [30,…
2021/12/12 9:17:29 人评论 次浏览 -
图解Java Stack栈
写在前面 从某种角度来说，栈的LIFO（last in first out）特性是一个非常有用的特性，正是这样的特性，让栈变得格外重要。 所谓的LIFO就是后进先出，后进来的元素先出去，就如同下图中一般。 而在Java中，Java类库已经为我们提供来了Stack类来实现栈，并且这个Stack类是…
2021/12/7 22:19:14 人评论 次浏览 -
图解Java Stack栈
写在前面 从某种角度来说，栈的LIFO（last in first out）特性是一个非常有用的特性，正是这样的特性，让栈变得格外重要。 所谓的LIFO就是后进先出，后进来的元素先出去，就如同下图中一般。 而在Java中，Java类库已经为我们提供来了Stack类来实现栈，并且这个Stack类是…
2021/12/7 22:19:14 人评论 次浏览 -
42. 接雨水
描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针1 class Solution {2 // 总体思想，一格一格的去计算3 public int trap(int[] heigh…
2021/11/26 23:12:46 人评论 次浏览 -
42. 接雨水
描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 解法一：双指针1 class Solution {2 // 总体思想，一格一格的去计算3 public int trap(int[] heigh…
2021/11/26 23:12:46 人评论 次浏览 -
力扣 - 剑指 Offer 30. 包含min函数的栈
题目 剑指 Offer 30. 包含min函数的栈 思路1使用一个辅助栈min_stack，用来维护栈的最小的元素 每次添加元素入栈时候，data_stack和min_stack都要同时维护 data_stack按照正常的栈压入和弹出顺序，但是min_stack栈不一样，因为要能获取当前栈的最小元素：如果栈是空的，直…
2021/11/9 6:11:14 人评论 次浏览 -
力扣 - 剑指 Offer 30. 包含min函数的栈
题目 剑指 Offer 30. 包含min函数的栈 思路1使用一个辅助栈min_stack，用来维护栈的最小的元素 每次添加元素入栈时候，data_stack和min_stack都要同时维护 data_stack按照正常的栈压入和弹出顺序，但是min_stack栈不一样，因为要能获取当前栈的最小元素：如果栈是空的，直…
2021/11/9 6:11:14 人评论 次浏览 -
[PTA] [数据结构] R7-2 括号匹配 [c++实现] [思路分享]
目录 一. 题目复现 二. 思路解释 三. 代码实现 一. 题目复现 检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间…
2021/11/5 9:39:41 人评论 次浏览 -
[PTA] [数据结构] R7-2 括号匹配 [c++实现] [思路分享]
目录 一. 题目复现 二. 思路解释 三. 代码实现 一. 题目复现 检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间…
2021/11/5 9:39:41 人评论 次浏览 -
Java代码实现中缀表达式转后缀表达式
中缀转后缀 思路分析： 1）初始化两个栈：运算符栈s1和中间结果栈s2 2）从左到右扫描中缀表达式 3）遇到操作数将其压入s2 4）遇到操作符时，将其与s1栈顶运算符比较优先级 4.1）如果s1为空，或者栈顶元素为“（”直接将其压入运算符栈 4.2）如果优先级比s1栈顶元…
2021/11/4 11:10:01 人评论 次浏览 -
Java代码实现中缀表达式转后缀表达式
中缀转后缀 思路分析： 1）初始化两个栈：运算符栈s1和中间结果栈s2 2）从左到右扫描中缀表达式 3）遇到操作数将其压入s2 4）遇到操作符时，将其与s1栈顶运算符比较优先级 4.1）如果s1为空，或者栈顶元素为“（”直接将其压入运算符栈 4.2）如果优先级比s1栈顶元…
2021/11/4 11:10:01 人评论 次浏览 -
数据结构第十一节
3.1 栈 3.1.1 栈的基本概念 栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为 后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性 表。 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指 针(top)来指示栈顶元素。 栈…
2021/10/28 23:17:33 人评论 次浏览 -
数据结构第十一节
3.1 栈 3.1.1 栈的基本概念 栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为 后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性 表。 栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指 针(top)来指示栈顶元素。 栈…
2021/10/28 23:17:33 人评论 次浏览
