![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
宋丹尼尔
不相信莫名其妙的事情
展开
-
栈和队列的互相转换
用两个栈实现一个队列,包括入队,出队,弹出队首元素,判断队列是否为空功能。 import java.util.Stack; public class StackToQueue<T> { private Stack<T> s1 = new Stack<>(); private Stack<T> s2 = new Stack<>(); //入队 public void offer(T val){ thi原创 2021-05-30 22:48:47 · 152 阅读 · 0 评论 -
自定义一个栈
基于数组创建一个栈,有入栈,出栈,弹出栈顶元素,判断栈是否为空,是否为满功能。 public class MyStack<T> { private T[] elem; private int top=0; //top表示当前可以存放元素的下标 //构造方法,初始化一个长度为5的数组 public MyStack(){ this.elem = (T[])new Object[5]; } //入栈 public T push(T原创 2021-05-29 23:05:15 · 860 阅读 · 0 评论