Java 中的自定义堆栈类(继承自 Stack )始终保持为空



我从Java Stack类继承了一个类Tables。我已经覆盖了我的这类推送和弹出方法。不知何故,在每次推送时,没有任何东西被添加到显示 size(( 始终为零的堆栈中。请告诉我所有可能出错的地方。附加代码 :

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

class Tables extends Stack<Integer>{
boolean full;
int tabCount;
int cleanCount;
Stack<Integer> stack;
public Tables(int n){
    tabCount = n;
    stack = new Stack<Integer>();
    full = false;
    cleanCount = 0;
}
@Override
public synchronized Integer pop() {
    full = false;
    return super.pop();
}
@Override
public Integer push(Integer item) {
    System.out.println(" PushStats : "+stack.size()+" "+tabCount +"  " + stack.isEmpty());
    if(stack.size() == tabCount-1)
    {
        full = true;
    }
    cleanCount ++;
    return super.push(item);
 }
}
public class Main1{
    public static void main(String[] args) throws NumberFormatException, IOException{
    int n,m,t;
    BufferedReader bReader = new BufferedReader(new InputStreamReader(System.in));
    t = Integer.parseInt( bReader.readLine());//Test Cases
    for(int test = 0 ; test <t ; test++){
        String holder = bReader.readLine();
        String[] temp = holder.trim().split(" ");
        n = Integer.parseInt(temp[0]);//Tables
        m = Integer.parseInt(temp[1]);//Orders
        holder = bReader.readLine();
        temp = holder.trim().split(" ");
        Integer[] orders = new Integer[m];
        for(int i =0; i<m ; i++){
            orders[i] = Integer.parseInt(temp[i]);
        }
        process(n,m,orders);
    }
 }

private static void process(int n, int m, Integer[] orders) {
   Tables tables = new Tables(n);
   for(Integer order : orders){
        System.out.println("  Order from :"+order+". Stack status :full =  "+tables.full);
        if(tables.search(order) == -1){
            if(tables.full){
                System.out.println("Popped out: "+tables.pop());
            }
            tables.push(order);
        }
      }
      System.out.println("Result : "+ tables.cleanCount);
    }
}

您已经扩展了Stack,从而继承了它的所有功能,对内部字段等有一些访问权限。但是,您还在构造函数中创建了一个Stack实例,并将其保留为字段。您的某些方法委托给该实例,而其他方法则在 super 上调用方法。

删除Stack<Integer> stack;行,并使引用它的每一行都使用继承的字段、方法或执行超级调用。

您在这里混淆了两种方法:委派与继承。你的类是一个Stack,所以很可能它不需要容纳另一个堆栈。

最新更新