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% 确定你的意思有两种方法。 查看您的第一个代码 sn-p，我们可以看到您正在声明类 StackMethods。在第二个中，您将实例化 StackMethods 类的对象。 因此，您在第二个代码 sn-p 的主要方法中所做的就是创建一个对象，该对象调用您在上面的类中声明的方法 push()、pop() 和 display()。您实际上并没有实现两个数据结构，而只是一个基本堆栈。

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

关于队列和堆栈之间的区别是什么，this question 可能会对您有所帮助：

如果这没有回答您的问题并且我只是误解了它，请发表评论并告诉我，以便我可以尝试更好地帮助您。