91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

java先進先出數據結構怎么實現

小億
235
2023-12-12 12:52:08
欄目: 編程語言

在Java中,可以使用以下幾種數據結構來實現先進先出(FIFO)的特性:

  1. 隊列(Queue):隊列是先進先出的線性數據結構,可以使用Java中的LinkedList類來實現。LinkedList類提供了常用的隊列操作方法,如add()、offer()、remove()、poll()等。
import java.util.LinkedList;
import java.util.Queue;

public class FIFOQueueExample {
    public static void main(String[] args) {
        Queue<String> queue = new LinkedList<>();

        // 入隊操作
        queue.add("A");
        queue.add("B");
        queue.offer("C");

        // 出隊操作
        String element = queue.remove(); // A
        System.out.println(element);

        String peekElement = queue.peek(); // B
        System.out.println(peekElement);
    }
}
  1. 棧(Stack):盡管棧是一種后進先出(LIFO)的數據結構,但是可以使用LinkedList類的push()和pop()方法模擬先進先出的行為。
import java.util.LinkedList;

public class FIFOStackExample {
    public static void main(String[] args) {
        LinkedList<String> stack = new LinkedList<>();

        // 入棧操作
        stack.push("A");
        stack.push("B");
        stack.push("C");

        // 出棧操作
        String element = stack.pop(); // C
        System.out.println(element);

        String peekElement = stack.peek(); // B
        System.out.println(peekElement);
    }
}
  1. 數組(Array):可以使用數組來實現先進先出的特性。使用一個指針來指示隊列的頭部,每次出隊操作后將指針向后移動一位。
public class FIFODynamicArray {
    private int[] array;
    private int head;
    private int tail;
    private int size;

    public FIFODynamicArray(int capacity) {
        array = new int[capacity];
        head = 0;
        tail = 0;
        size = 0;
    }

    public void enqueue(int element) {
        if (size == array.length) {
            throw new IllegalStateException("Queue is full");
        }
        
        array[tail] = element;
        tail = (tail + 1) % array.length;
        size++;
    }

    public int dequeue() {
        if (size == 0) {
            throw new IllegalStateException("Queue is empty");
        }
        
        int element = array[head];
        head = (head + 1) % array.length;
        size--;

        return element;
    }

    public boolean isEmpty() {
        return size == 0;
    }
}

0
邹平县| 弥渡县| 凤台县| 资讯| 洮南市| 德保县| 龙门县| 乌鲁木齐市| 伊春市| 左贡县| 清流县| 河东区| 商水县| 彰化县| 聊城市| 拉萨市| 包头市| 南陵县| 尼玛县| 万全县| 长宁区| 大英县| 合阳县| 大姚县| 平山县| 高阳县| 黑龙江省| 怀集县| 龙山县| 老河口市| 襄城县| 新野县| 舟山市| 巴彦淖尔市| 开鲁县| 时尚| 确山县| 巍山| 红安县| 峨边| 荥阳市|