从Stack继承的java中的自定义堆栈类始终为空

时间:2017-02-13 13:18:37

标签: java inheritance stack

我从Java Stack类继承了一个类Table。 我已经覆盖了这类我的push和pop方法。 不知何故,在每次推送时,没有任何内容被添加到堆栈中,显示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);
    }
}

1 个答案:

答案 0 :(得分:3)

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

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

你在这里混淆了两种方法:委托与继承。您的课程 <{1}},因此很可能不需要持有其他筹码。