本篇内容介绍了“Java栈如何实现”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.
栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:
栈 (Stack) 的 push 方法, 把项压入栈顶部.
代码:
计算
安全
数据库
网络和加速
企业服务
// push方法
public void push(E element){
array.add(array.size(), element);
}栈 (Stack) 的 pop 方法, 移除栈顶对象并返回.
代码:
// pop方法
public E pop(){
E element = array.get(array.size() - 1);
array.remove(array.size() - 1);
return element;
}public static void main(String[] args) {
// 创建栈
Stack<Integer> stack = new Stack<>();
// push6个元素
for (int i = 0; i < 5; i++) {
stack.push(i);
System.out.println(stack);
}
// pop 5个元素
for (int i = 0; i < 5; i++) {
stack.pop();
System.out.println(stack);
}
}输出结果:
stack{array=[0]}
stack{array=[0, 1]}
stack{array=[0, 1, 2]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2, 3, 4]}
stack{array=[0, 1, 2, 3]}
stack{array=[0, 1, 2]}
stack{array=[0, 1]}
stack{array=[0]}
stack{array=[]}
import java.util.ArrayList;
public class Stack<E> {
private ArrayList<E> array;
// 无参构造
public Stack() {
array = new ArrayList();
}
// 有参构造
public Stack(int capacity){
array = new ArrayList(capacity);
}
// push方法
public void push(E element){
array.add(array.size(), element);
}
// pop方法
public E pop(){
E element = array.get(array.size() - 1);
array.remove(array.size() - 1);
return element;
}
@Override
public String toString() {
return "stack{" +
"array=" + array +
'}';
}
public static void main(String[] args) {
// 创建栈
Stack<Integer> stack = new Stack<>();
// push6个元素
for (int i = 0; i < 5; i++) {
stack.push(i);
System.out.println(stack);
}
// pop5个元素
for (int i = 0; i < 5; i++) {
stack.pop();
System.out.println(stack);
}
}
}“Java栈如何实现”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
