使用Java函数实现栈和队列的基本操作

栈和队列是常用的数据结构，它们可以通过Java中的类和函数进行实现。本文将介绍如何使用Java函数来实现栈和队列的基本操作。

一、栈的实现：

栈是一种具有后进先出（Last In First Out，LIFO）特性的数据结构，它只允许在栈的一端进行插入和删除操作。我们可以使用Java中的ArrayList类来实现栈的基本操作。

1. 定义栈类：

首先，我们需要定义一个栈类，包含插入元素、删除元素和判断是否为空的方法。代码如下：

import java.util.ArrayList;

public class Stack {
    private ArrayList<Object> stack;

    public Stack() {
        stack = new ArrayList<>();
    }

    public void push(Object obj) {
        stack.add(obj);
    }

    public Object pop() {
        if (isEmpty()) {
            throw new RuntimeException("The stack is empty.");
        } else {
            return stack.remove(stack.size() - 1);
        }
    }

    public boolean isEmpty() {
        return stack.isEmpty();
    }
}

2. 使用栈类：

接下来，我们可以使用定义好的栈类进行入栈和出栈操作。代码如下：

public class TestStack {
    public static void main(String[] args) {
        Stack stack = new Stack();
        stack.push("A");
        stack.push("B");
        stack.push("C");
        while (!stack.isEmpty()) {
            System.out.println(stack.pop());
        }
    }
}

输出结果为：

C
B
A

二、队列的实现：

队列是一种具有先进先出（First In First Out，FIFO）特性的数据结构，只允许在队列的一端进行插入操作，另一端进行删除操作。我们可以使用Java中的LinkedList类来实现队列的基本操作。

1. 定义队列类：

首先，我们需要定义一个队列类，包含插入元素、删除元素和判断是否为空的方法。代码如下：

import java.util.LinkedList;

public class Queue {
    private LinkedList<Object> queue;

    public Queue() {
        queue = new LinkedList<>();
    }

    public void enqueue(Object obj) {
        queue.add(obj);
    }

    public Object dequeue() {
        if (isEmpty()) {
            throw new RuntimeException("The queue is empty.");
        } else {
            return queue.removeFirst();
        }
    }

    public boolean isEmpty() {
        return queue.isEmpty();
    }
}

2. 使用队列类：

接下来，我们可以使用定义好的队列类进行入队和出队操作。代码如下：

public class TestQueue {
    public static void main(String[] args) {
        Queue queue = new Queue();
        queue.enqueue("A");
        queue.enqueue("B");
        queue.enqueue("C");
        while (!queue.isEmpty()) {
            System.out.println(queue.dequeue());
        }
    }
}

输出结果为：

A
B
C

通过上述代码，我们可以实现栈和队列的基本操作。使用Java函数可以方便地定义和使用这些数据结构，使代码更加简洁和可读。