Muitas aplicações exigem um conjunto dinâmico que suporte somente as operações de dicionário INSERT, SEARCH e DELETE. Por exemplo, um compilador qu...
Muitas aplicações exigem um conjunto dinâmico que suporte somente as operações de dicionário INSERT, SEARCH e DELETE. Por exemplo, um compilador que traduz uma linguagem de programação mantém uma tabela de símbolos na qual as chaves de elementos são cadeias de caracteres arbitrários que correspondem a identificadores na linguagem.
CORMEN, Thomas. Algoritmos - Teoria e Prática. Grupo GEN, 2012. Pag 184
O trecho do texto acima faz uma menção a uma estrutura de dados, conhecida como:
O trecho do texto faz menção a uma estrutura de dados conhecida como "Tabela de Símbolos" ou "Tabela de Hash". Esta estrutura é comumente utilizada em compiladores para armazenar informações sobre identificadores na linguagem de programação.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar