Java 数据结构与算法系列精讲之栈
作者:我是小白呀 时间:2021-06-11 09:00:51
概述
从今天开始, 小白我将带大家开启 Jave 数据结构 & 算法的新篇章.
栈
栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.
栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:
栈实现
push 方法
栈 (Stack) 的 push 方法, 把项压入栈顶部.
代码:
// push方法
public void push(E element){
array.add(array.size(), element);
}
pop 方法
栈 (Stack) 的 pop 方法, 移除栈顶对象并返回.
代码:
// pop方法
public E pop(){
E element = array.get(array.size() - 1);
array.remove(array.size() - 1);
return element;
}
main
public static void main(String[] args) {
// 创建栈
Stack<Integer> stack = new Stack<>();
// push5个元素
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<>();
// push5个元素
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);
}
}
}
来源:https://iamarookie.blog.csdn.net/article/details/121810870
标签:Java,栈,数据结构,算法
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
用SpringBoot+Vue+uniapp小程序实现在线房屋装修管理系统
2023-11-12 04:10:48
![](https://img.aspxhome.com/file/2023/3/58883_0s.png)
SpringBoot 配置文件总结
2021-09-06 13:12:57
![](https://img.aspxhome.com/file/2023/3/59343_0s.webp)
详解spring cloud Feign使用中遇到的问题总结
2023-12-13 19:03:48
C# 获取客户端IPv4地址的示例代码
2022-09-12 12:39:34
Java Condition条件变量提高线程通信效率
2022-11-26 13:32:46
Springboot和bootstrap实现shiro权限控制配置过程
2022-01-19 21:31:23
![](https://img.aspxhome.com/file/2023/2/69952_0s.png)
Java实现新建有返回值的线程的示例详解
2022-02-13 17:09:33
![](https://img.aspxhome.com/file/2023/0/61420_0s.jpg)
Java解析使用JSON的多种方法
2022-08-13 00:18:01
javaWeb使用servlet搭建服务器入门
2023-11-21 04:47:45
java实现微信扫码支付功能
2023-11-09 18:38:08
如何通过Java实现时间轴过程解析
2022-01-02 00:31:32
![](https://img.aspxhome.com/file/2023/8/67478_0s.png)
Java Validation方法入参校验实现过程解析
2021-08-04 03:31:50
Flutter加载图片流程之ImageCache源码示例解析
2023-07-04 01:56:23
如何解决Spring in action @valid验证不生效的问题
2023-08-29 07:59:56
从 JVM 中深入探究 Synchronized作用及原理
2023-07-28 17:22:33
不规范使用ThreadLocal导致bug分析解决
2023-11-24 20:03:59
![](https://img.aspxhome.com/file/2023/2/59182_0s.png)
一文详解Java中流程控制语句
2023-11-26 11:39:49
Java实现登录与注册页面
2023-04-17 03:21:20
![](https://img.aspxhome.com/file/2023/1/61001_0s.jpg)
SpringBoot 整合jdbc和mybatis的方法
2023-08-10 12:51:09
![](https://img.aspxhome.com/file/2023/8/58158_0s.png)
servlet实现文件上传、预览、下载、删除功能
2023-11-16 21:52:48
![](https://img.aspxhome.com/file/2023/0/59070_0s.png)