欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2023-01-09 17:38:25
目录概述栈栈实现push方法pop方法main完整代码概述从今天开始, 小白我将带大家开启 jave 数据结构 & 算法的新篇章.栈栈 (stack) 是一种运算受限的线性表, 遵循先进后出的...

概述

从今天开始, 小白我将带大家开启 jave 数据结构 & 算法的新篇章.

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

栈 (stack) 是一种运算受限的线性表, 遵循先进后出的原则 (last-in-first-out). 举个例子, 当我们灌调料的时候, 后灌进去的调料会先被使用.

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

栈只能在表尾部进行插入和删除的操作. 开口的一端被称为栈顶, 另一端则被称为栈底. 如图:

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

栈实现

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);
        }
    }
}

到此这篇关于java 数据结构与算法系列精讲之栈的文章就介绍到这了,更多相关java 栈内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!