java——堆栈和队列混乱

Question

这两种处理堆栈和队列的方法有什么区别？两者都叫什么？

第一种方式：

import java.util.Arrays;

public class StackMethods {
   private int top;
   int size;
   int[] stack ;

    public StackMethods(int arraySize){
       size=arraySize;
       stack= new int[size];
       top=-1;
     }

    public void push(int value){
        if(top==size-1){
            System.out.println("Stack is full, can't push a value");
        }
        else{
            top=top+1;
            stack[top]=value;
           }
    }

    public void pop(){
        if(!isEmpty())
            top=top-1;
        else{
            System.out.println("Can't pop...stack is empty");
            }
    }

    public boolean isEmpty(){
        return top==-1;
    }

    public void display(){
        for(int i=0;i<=top;i++){
            System.out.print(stack[i]+ " ");
        }
        System.out.println();
   }
}

第二种方式：

public class StackReviseDemo {

    public static void main(String[] args) {
        StackMethods newStack = new StackMethods(5);
        newStack.push(10);
        newStack.push(1);
        newStack.push(50);
        newStack.push(20);
        newStack.push(90);

        newStack.display();
        newStack.pop();
        newStack.pop();
        newStack.pop();
        newStack.pop();
        newStack.display();
    }
}

它们是否正确？试图学好这些，但互联网上的解释却模糊不清。。

Answer 1

我不是100%确定你说的两种方式是什么意思。查看您的第一个代码片段，我们可以看到您正在声明类StackMethods。在第二个示例中，您正在实例化类StackMethods的一个对象。因此，在第二个代码段的main方法中，您要做的就是创建一个对象，该对象正在调用您在上面的类中声明的方法push（）、pop（）和display（）。实际上并没有实现两个数据结构，只是实现了一个基本堆栈。

好消息是，总体而言，您已经掌握了堆栈的概念，因为类“StackMethods”的实现总体上是正确的。

关于队列和堆栈之间的区别，这个问题可能会帮助您：

如果这没有回答你的问题，我只是误解了它，请发表评论，让我知道，这样我可以尝试帮助你更好一点。