implémenter les méthodes

Question

Je suis confus avec l'exigence "ne pas implémenter ADT (type de données abstrait) .Possuler push(), pop() et isEmpty(). Puis-je implémenter ces méthodes individuellement à partir d'une interface ou créer ces méthodes localement? à l'intérieur de la classe 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;} 


    } 
} 


` 

Answer 1

un ADT est comme un plan pour bâtir une structure de données si je suppose qu'ils ne veulent pas que vous mettre en œuvre toutes les méthodes (c.-à mettre en œuvre l'ADT), mais seulement les méthodes pop(), push() et isEmpty()