设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
来源:互联网 发布:三国志9最新优化伴侣 编辑:程序博客网 时间:2024/06/08 07:57
import java.util.Stack;/** * 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 * @author 21405 * */public class SpecialStack { private Stack<Integer> stackData; private Stack<Integer> stackMin; public SpecialStack(){ this.stackData = new Stack<Integer>(); this.stackMin = new Stack<Integer>(); } /** * 入栈 * <p> stackData 用作普通的栈,stackMin用作存最小值的栈 * @throws Exception */ public void push(int A) throws Exception{ if(stackData.isEmpty() && stackMin.isEmpty()){ stackData.push(A); stackMin.push(A); }else{ if(A < getMin()){ stackMin.push(A); stackData.push(A); }else{ stackData.push(A); } } } /** * 出栈 * @throws Exception */ public int pop() throws Exception{ if(stackData.peek() == getMin()){ stackMin.pop(); } return stackData.pop(); } /** * 获取最小值 * @throws Exception */ public int getMin() throws Exception{ if(this.stackMin.isEmpty()){ throw new Exception("Stack is empty"); } return stackMin.peek(); }}
阅读全文
0 0
- 实现一个特殊的栈,在实现栈的基本功能基础上,在实现返回栈中最小元素的操作
- 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
- 实现一个可以返回其所存储的最小元素的栈
- 顺序栈基本功能的实现
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- java 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 17.定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
- 构造一个特殊栈,实现方法getmin,返回栈中的最小元素 Python版
- 用两个栈实现一个队列的基本功能
- java实现定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数
- 链式栈基本功能的简单实现
- ros_comm
- 算法学习-Bucket排序
- SQLServer--存储过程的分类
- 算法-求Factorial数列
- Palindromic Substrings
- 设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作
- 编程测试-走路与打车所用时间最短
- bzoj 3262: 陌上花开(cdq分治)
- vector的几种初始化及赋值方式
- LINUX内核参数注释与优化SGECVPSJUPSJU
- ELK5.3+KAFKA集群配置ONVUWSWS
- TCP协议的3次握手与4次挥手过程详解
- SQLServer--常用的系统存储过程使用
- centos开启ssh服务