数据结构java实验

很高兴为您介绍数据结构Java实验。数据结构是计算机科学中的一个重要分支，它研究数据的组织、存储、检索、排序和管理等问题。Java是一种广泛使用的编程语言，它具有面向对象、跨平台等特点，非常适合用于数据结构的实现。

在Java中，常用的数据结构包括栈、队列、链表、树、图等。下面以栈和队列为例，介绍Java中的数据结构实验。

1. 栈的实现

栈是一种后进先出（LIFO）的数据结构，它的基本操作包括入栈、出栈、判断栈是否为空、获取栈顶元素等。下面是Java中栈的实现代码：

public class Stack<T> {
    private ArrayList<T> list = new ArrayList<T>();

    public void push(T item) {
        list.add(item);
    }

    public T pop() {
        if (list.isEmpty()) {
            throw new NoSuchElementException("Stack is empty");
        }
        return list.remove(list.size() - 1);
    }

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

    public T peek() {
        if (list.isEmpty()) {
            throw new NoSuchElementException("Stack is empty");
        }
        return list.get(list.size() - 1);
    }
}

2. 队列的实现

队列是一种先进先出（FIFO）的数据结构，它的基本操作包括入队、出队、判断队列是否为空、获取队头元素等。下面是Java中队列的实现代码：

public class Queue<T> {
    private LinkedList<T> list = new LinkedList<T>();

    public void enqueue(T item) {
        list.addLast(item);
    }

    public T dequeue() {
        if (list.isEmpty()) {
            throw new NoSuchElementException("Queue is empty");
        }
        return list.removeFirst();
    }

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

    public T peek() {
        if (list.isEmpty()) {
            throw new NoSuchElementException("Queue is empty");
        }
        return list.getFirst();
    }
}