java创建一个对象堆栈

原创

mob64ca12e91aad 2023-11-01 14:21:14 ©著作权

文章标签 堆栈数组链表 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob64ca12e91aad的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java创建一个对象堆栈

在Java中，对象堆栈是一种常用的数据结构，用于存储和管理对象。它遵循后进先出（LIFO）的原则，即最后添加的对象最先被取出。本文将介绍如何使用Java创建一个对象堆栈，并提供相应的代码示例。

什么是对象堆栈

对象堆栈是一种基于数组或链表实现的数据结构，用于存储对象。它只允许在堆栈顶部进行插入和删除操作，即入栈和出栈操作。对象堆栈常用于需要按照特定顺序处理对象的场景，比如算法实现、表达式求值等。

创建一个对象堆栈

在Java中，可以使用数组或链表来实现对象堆栈。下面分别介绍两种实现方式。

使用数组实现对象堆栈

使用数组实现对象堆栈的步骤如下：

定义一个数组变量，用于存储对象。
定义一个整型变量，用于表示堆栈顶部的位置。
实现入栈操作，将对象添加到数组中，并将顶部位置加1。
实现出栈操作，将顶部位置减1，并返回对应的对象。
可选：实现获取栈顶对象的操作，仅返回对象而不删除。

下面是使用数组实现对象堆栈的代码示例：

public class ArrayStack<T> {
    private Object[] stack;
    private int top;

    public ArrayStack(int capacity) {
        stack = new Object[capacity];
        top = -1;
    }

    public void push(T item) {
        if (top == stack.length - 1) {
            throw new IllegalStateException("Stack is full");
        }
        stack[++top] = item;
    }

    public T pop() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return (T) stack[top--];
    }

    public T peek() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return (T) stack[top];
    }

    public boolean isEmpty() {
        return top == -1;
    }
}

使用链表实现对象堆栈

使用链表实现对象堆栈的步骤如下：

定义一个节点类，包含一个数据项和一个指向下一个节点的指针。
定义一个节点变量，表示堆栈顶部的节点。
实现入栈操作，创建一个新节点并将其指针指向当前顶部节点，更新顶部节点为新节点。
实现出栈操作，将顶部节点指针指向下一个节点，并返回对应的数据项。
可选：实现获取栈顶对象的操作，仅返回对象而不删除。

下面是使用链表实现对象堆栈的代码示例：

public class LinkedListStack<T> {
    private Node<T> top;

    public void push(T item) {
        Node<T> newNode = new Node<>(item);
        newNode.next = top;
        top = newNode;
    }

    public T pop() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        T item = top.data;
        top = top.next;
        return item;
    }

    public T peek() {
        if (isEmpty()) {
            throw new IllegalStateException("Stack is empty");
        }
        return top.data;
    }

    public boolean isEmpty() {
        return top == null;
    }

    private class Node<T> {
        private T data;
        private Node<T> next;

        public Node(T data) {
            this.data = data;
        }
    }
}