Java数据结构与算法系列精讲之栈_F11 - 专业站长和开发者的学习网站

分享到

Java数据结构与算法系列精讲之栈

java 来源：互联网作者：秩名发布时间：2022-02-18 19:36:38 人浏览

摘要

概述从今天开始, 小白我将带大家开启 Jave 数据结构算法的新篇章. 栈栈 (Stack) 是一种运算受限的线性表, 遵循先进后出的原则 (Last-In-First-Out). 举个例子, 当我们灌调料的时候, 后灌进

概述

从今天开始, 小白我将带大家开启 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

Tag : Java(333)数据结构(14)算法(15)

SpringBoot自定义错误处理逻辑介绍

1. 自定义错误页面将自定义错误页面放在 templates 的 error 文件夹下，SpringBoot 精确匹配错误信息，使用 4xx.html 或者 5xx.html 页面可以打印错误
Java实现手写一个线程池的代码

线程池技术想必大家都不陌生把，相信在平时的工作中没有少用，而且这也是面试频率非常高的一个知识点，那么大家知道它的实现原理和
Java实现断点续传功能的代码

题目实现：网络资源的断点续传功能。二、解题思路获取要下载的资源网址显示网络资源的大小上次读取到的字节位置以及未读取的字节
你可知HashMap为什么是线程不安全的

HashMap 的线程不安全 HashMap 的线程不安全主要体现在下面两个方面在 jdk 1.7 中，当并发执行扩容操作时会造成环形链和数据丢失的情况在
ArrayList的动态扩容机制的介绍

对于 ArrayList 的动态扩容机制想必大家都听说过，之前的文章中也谈到过，不过由于时间久远，早已忘却。所以利用这篇文章做做笔记，加
JVM基础之字节码的增强技术介绍

字节码增强技术在上文中，着重介绍了字节码的结构，这为我们了解字节码增强技术的实现打下了基础。字节码增强技术就是一类对现有字
Java中的字节码增强技术

1.字节码增强技术字节码增强技术就是一类对现有字节码进行修改或者动态生成全新字节码文件的技术。参考地址 2.常见技术技术分类类
Redis BloomFilter布隆过滤器原理与实现

Bloom Filter 概念布隆过滤器（英语：Bloom Filter）是1970年由一个叫布隆的小伙子提出的。它实际上是一个很长的二进制向量和一系列随机映射
Java C++算法题解leetcode801使序列递增的最小交换次

题目要求思路：状态机DP 实现一：状态机 Java 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 class Solution { public int minSwap(int[] nums1, int[] nums2) { int n
Mybatis结果集映射与生命周期介绍

一、ResultMap结果集映射 1、设计思想对简单的语句做到零配置，对于复杂一点的语句，只需要描述语句之间的关系就行了 2、resultMap的应用场