ADT para tabela de símbolos: Difference between revisions

From Wiki**3

No edit summary
 
No edit summary
Line 14: Line 14:
   Item '''STselect'''(int);
   Item '''STselect'''(int);
   void '''STsort'''(void (*visit)(Item));
   void '''STsort'''(void (*visit)(Item));
== Implementações ==
* [[Implementação do ADT Tabela de Símbolos (BST)|Implementação com BSTs]]

Revision as of 07:13, 19 May 2005

  • STinit inicializa a estrutura de dados
  • STcount conta os elementos
  • STinsert insere um novo elemento
  • STsearch procura um elemento
  • STdelete remove um elemento
  • STselect procura um elemento (dada a sua ordem)
  • STsort visita os elementos de forma ordenada
 void STinit();
 int  STcount();
 void STinsert(Item);
 Item STsearch(Key);
 void STdelete(Item);
 Item STselect(int);
 void STsort(void (*visit)(Item));

Implementações