Nommez trois stratégies pour le stockage de données interne lors de la mise en œuvre d'un Stack ADT

Question

Cette question a été posée par mon professeur Data Structures lors de notre récent test. J'ai immédiatement pensé à une liste et un tableau mais je ne peux pas pour la vie de moi penser à un troisième ADT qui pourrait être utilisé comme stockage interne pour une pile. De l'aide?

Answer 1

Une liste chaînée est une troisième option.

class MyStack<T> 
{ 
    LinkedList<T> linkedList = new LinkedList<T>(); 

    public void Push(T t) 
    { 
     linkedList.AddFirst(t); 
    } 

    public T Pop() 
    { 
     T result = linkedList.First.Value; 
     linkedList.RemoveFirst(); 
     return result; 
    } 
} 

Il est également possible (mais généralement pas utile) à implement a stack using two queues.

Answer 2

Liste, Array, Arbre, Graphique

Answer 3

Je pense qu'il ya seulement deux façons possibles de implement a queue:

• tableau
• liste chaînée

Une troisième voie serait probablement un mélange des 2:

• liste liée de tableaux.