Java集合框架扩展：自定义实现Stack和Queue

原创布满荆棘的人生 2024-12-03 06:30 23阅读 0赞

在Java中，集合框架提供了多种数据结构的实现，如List（列表）、Set（集合）、Map（映射）等。Stack和Queue是线程栈和队列的抽象概念，在Java中可以通过继承或使用Collections工具类来实现。

以下是自定义实现Stack和Queue的基本步骤：

1. **创建接口**：
```java
public interface Stack<T> {
    boolean isEmpty();
    void push(T item);
    T pop();
}

public interface Queue<T> {
    boolean isEmpty();
    void enqueue(T item);
    T dequeue();
}
```

2. **实现基于数组的Stack和Queue**：
```java
import java.util.Arrays;

public class ArrayStack<T> implements Stack<T> {
    private int capacity;
    private T[] elements;

public ArrayStack(int initialCapacity) {
        this.capacity = initialCapacity;
        this.elements = new T[capacity];
    }

// Implementations of Stack methods
    // ...
}

public class ArrayQueue<T> implements Queue<T> {
    private int capacity;
    private T[] elements;

public ArrayQueue(int initialCapacity) {
        this.capacity = initialCapacity;
        this.elements = new T[capacity];
    }

// Implementations of Queue methods
    // ...
}
```

3. **测试你的Stack和Queue**：
```java
public class TestStackAndQueue {
    public static void main(String[] args) {
        Stack<Integer> stack = new ArrayStack<>(5);
        queue.add(10); // 这里假设你有一个add方法到队列中

System.out.println("Stack: " + stack);
        System.out.println("Queue: " + queue));
    }
}
```

这将创建一个基于数组的Stack和一个Queue（在这里我们没有实现具体的队列，你可以选择Java内置的LinkedList队列或者自定义的队列）并进行一些基本操作。

Java集合框架扩展：自定义实现Stack和Queue

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架扩展：自定义实现Stack和Queue

相关 Java集合框架扩展应用：映射到自定义类

相关 Java集合框架扩展：自定义Map和Set

相关 Java——自定义类实现 Linklist，Stack，Queue

相关数组实现stack和queue，及其相互实现

相关 java集合框架入门解析-----Vector和Stack

相关 Stack&Queue

相关 Java 集合之 Queue 和 Stack

相关 python实现stack(栈)和队列(queue)

相关 [数据结构][Python]实现stack和queue