Java 数据结构与算法系列精讲之栈
作者:我是小白呀 发布时间:2021-06-11 09:00:51
标签:Java,栈,数据结构,算法
概述
从今天开始, 小白我将带大家开启 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
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 话不多说,请看代码:<!DOCTYPE html><html><head> <meta
- JVM自带的类加载器:其关系如下:其中,类加载器在加载类的时候是使用了所谓的“父委托”机制。其中,除了根类加载器以外,其他的类加载器都有且只
- 本文实例为大家分享了shader实现基于世界坐标的贴图置换效果。效果如下:设置面板如下:可在面板上设置切换方向,与切换对象,及其切换速度。s
- 本文实例为大家分享了Java实现打字游戏的具体代码,供大家参考,具体内容如下新建一个项目,然后在src里面建一个MyGame.java文件,
- 本文实例讲述了Java编程使用卡片布局管理器。分享给大家供大家参考,具体如下:运行效果:完整示例代码:package com.han;imp
- 1 顺序结构顺序结构比较简单,就是代码一行一行的执行,本节之前写的所有代码都是顺序结构。例如:public static void main
- 在 Java 中将 Object 转换为 Int我们可以使用 Object 类来引用我们在 Java 中不知道其类型的任
- 前言一个说难不难,说简单竟看不出来是哪里问题的一个bug。是的 可能自己能力和经验尚浅无法识别,下面你们能否用火眼金睛一眼让bug原形毕露(
- 1、异常分类通常分为三类:系统异常(SystemException),业务异常(BusinessException)和其他异常(Except
- 有些人可能对线程池比较陌生,并且更不熟悉线程池的工作原理。所以他们在使用线程的时候,多数情况下都是new Thread来实现多线程。但是,往
- 一、简介CyclicBarrier 字面意思回环栅栏(循环屏障),它可以实现让一组线程等待至某个状态(屏障点)之后再全部同时执行。叫做回环是
- 前言在实际工作中,重试机制是一个很常见的场景,比如:发送消息失败,下载网络文件失败等…,因为这些错误可能是网络波动造成
- 本文实例为大家分享了Unity shader实现遮罩效果的具体代码,供大家参考,具体内容如下效果:shader代码:Shader "
- SpringCloud简介Spring cloud是一个基于Spring Boot实现的服务治理工具包,在微服务架构中用于管理和协调服务的微
- 本文实例为大家分享了java仿windows记事本小程序的具体代码,供大家参考,具体内容如下import java.awt.Checkbox
- 记录web项目部署到阿里云服务器步骤(使用 web项目、阿里云服务器、Xftp、Xshell),敬请参考和指正1.将要部署的项目打包成WAR
- 今天是开篇,得要吹一下算法,算法就好比程序开发中的利剑,所到之处,刀起头落。 针对现实中的排序问题,算法有七把利剑可以助你马道成功
- 一、类加载流程类加载的流程可以简单分为三步:加载连接初始化而其中的连接又可以细分为三步:验证准备解析下面会分别对各个流程进行介绍。1.1 类
- 序列化与反序列化序列化:把对象转换成字节的过程,称为对象序列化反序列化:把字节恢复成对象的过程,称为反序列化对象的持久化概念:把字节保存的硬
- 概述不知道大家在平时的开发过程中或者源码里是否留意过内部类,那有思考过为什么要有内部类,内部类都有哪几种形式,静态内部类和普通内部类有什么区