Java数据结构--基于数组的队列

最新推荐文章于 2025-09-05 11:17:42 发布

weixin_30532837

最新推荐文章于 2025-09-05 11:17:42 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/Salaku/p/5211037.html

本文介绍了一个简单的队列数据结构实现，包括基本操作如添加元素（append）和取出元素（peek）。为了处理队列容量不足的情况，还实现了动态扩容功能，通过复制原有数据到更大空间来解决。

public class Queue {

    private int[] data;

    private int head;
    private int back;
    private int size;
 
    public Queue(){
        data = new int[20];

    }
    public void append(int x){
        if(this.size == data.length -1){
            copy();
        }
        data[back] = x;
        back = (back+1)%data.length;
        size += 1;
    }
    public int peek(){
        size -= 1;
        int y = data[head];
        head = (head+1)%data.length;
        return y;
    }
    private void copy(){
        int[] data_new = new int[size*2];
        for(int i=0;i<data.length;i++){
            data_new[i] = data[i];
        }
        this.data = data_new;
    }
}

转载于:https://www.cnblogs.com/Salaku/p/5211037.html