Δομές

Ένας πίνακας συμβόλων είναι πολύ βολικό να σχεδιαστεί ως ένας αφηρημένος τύπος δεδομένων ή ως μια κλάση. Με τον τρόπο αυτό:

εσωτερικές αλλαγές στον τρόπο οργάνωσής του δε θα επηρεάσουν τον κώδικα του υπόλοιπου μεταγλωττιστή.
διαφορετικά πεδία ονομάτων ορίζονται εύκολα ως διαφορετικοί πίνακες συμβόλων.

Δομές κατάλλληλες για τη φύλαξη των συμβόλων είναι οι παρακάτω:

Συνδεδεμένη λίστα ή πίνακας: Κατάλληλη μόνο για πίνακες με πολύ μικρό αριθμό συμβόλων (π.χ. τα μέλη μιας δομής)
Πίνακας κατακερματισμού: Γρήγορος στην εισαγωγή και αναζήτηση, αλλά απαιτεί προσεκτικό σχεδιασμό της συνάρτησης κατακερματισμού και πρόβλεψη για περιπτώσεις συγκρούσεων. Μπορεί να οδηγήσει σε σπατάλη μνήμης.
Δυαδικό δένδρο: Σχετικά γρήγορο στην εισαγωγή και αναζήτηση με μικρές απαιτήσεις μνήμης.