关于队列与栈的区别以及代码注意事项

目录

文章目录

前言

一、栈

二、队列

---

前言

栈和队列的区别不仅仅是栈是先进后出，而队列是先进先出

在代码设计思路和代码规范上也有很多值得注意的地方

笔者私以为，队列比栈有更多细节点需要注意

下面我将用数组对这两种数据结构进行分析

---

一、栈

1、栈的一个最重要的特征就是栈的插入和删除只能在栈顶进行，即表尾删除

2、代码实现栈的增删改查：

class ArrayStack{
    private int maxsize;
    private int stack[];
    private int top=-1;//指向栈顶元素

    public ArrayStack(int maxsize) {
        this.maxsize = maxsize;
        stack=new int[maxsize];
    }
    //判断栈是否为满
    public boolean isFull(){
        return top==maxsize-1;
    }
    //判断栈是否为空
    public boolean isE