0

「ADT（抽象データ型）を実装しない」という要件に混乱しています。push（）、pop（）、isEmpty（）を実装します。これらのメソッドをインターフェイスから個別に実装したり、linkedStackクラス内にローカルに作成したりできますか？

`

public class linkedStack<T>
{
  private int count;  
  private LinearNode<T> top;  
  private T [] stack;

  public void push (T data) {stack[top++] = data;}
  public T pop() {T result = stack[--top]; stack[top] = null;return result;}
  public boolean isEmpty() {return (top == 0);}

  public linkedStack()
  {count = 0;top = null;}

  public String toString ()
  {
    String result = "\n";

    String[][] grid = null;
    for (int row=0; row < grid.length; row++)
    {  for (int column=0; column < grid[row].length; column++)
        result += grid[row][column] + "";      
        result += "\n";
    }

    return result;
  }

  public class LinearNode<T>
  {
    private LinearNode<T> next;
    private T element;

    public LinearNode ()      {next = null;element = null;}
    public LinearNode (T elem){next = null;element = elem;}


  }  
}


`
4

1 に答える 1

0

ADT はデータ構造を構築するための青写真のようなものなので、すべてのメソッドを実装する (つまり、ADT を実装する) のではなく、メソッドのみを実装することを望んでいると想定していますpop()。push()isEmpty()

于 2012-09-28T00:39:11.160 に答える