用数组结构实现大小固定的队列和栈

最新推荐文章于 2021-02-16 13:27:49 发布

winrar_setup.rar

最新推荐文章于 2021-02-16 13:27:49 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法入门

本文链接：https://blog.csdn.net/weixin_39445556/article/details/104779483

数据结构与算法入门专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了栈和队列两种基本数据结构的实现方式。栈使用单一变量index跟踪压栈位置，而队列则利用start、end和size三个变量进行管理。文章通过具体的Java代码示例，展示了如何创建、填充、读取和删除栈与队列中的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈:

用一个变量index表示下一次压栈应该压到哪里.

class ArrayStack {
    private int [] stack ;
    private int index = 0;

    public ArrayStack(int size){
        if (size < 0) {
            throw new IllegalArgumentException("The init size is less than 0");
        }
        stack = new int [size];
    }

    public int peek(){
        if (index == 0){
            throw new RuntimeException("stack is empty");
        }
        return stack[index];
    }

    public void push(int i){
        if (index == stack.length - 1){
            throw new RuntimeException("stack is full");
        }
        stack[index ++ ] = i;
    }

    public int pop(int i){
        if (index == 0){
            throw new RuntimeException("stack is empty");
        }
        return stack[index --];
    }
}

队列:

用三个变量帮助实现.start/end/size

end用来指向下一次应该存入元素的位置

start用来指向下一次应该取出元素的位置

size用来约束队列的大小.end和start的每次变化对size都有影响但start和end两者之间没有影响.

public class ArrayQueue {

    private int [] queue;
    private int start;
    private int end;
    private int size;

    public ArrayQueue(int size){
        if (size <= 0){
            throw new RuntimeException("size is not correct");
        }
        queue = new int [size];
        start = 0;
        end = 0;
        size = 0;
    }

    public Integer peek(){
        if (size == 0){
            return null;
        }
        return queue[start];
    }

    public void push(int i){
        if (size  >= queue.length){
            throw new RuntimeException("queue is full");
        }
        queue[end] = i;
        end = ++end % queue.length;
        size ++;
    }

    public Integer poll(){
        if (size <= 0){
            throw new RuntimeException("queue is empty");
        }
        int res = start;
        start = ++ start % queue.length;
        return queue[res];
    }
}