Contents    Page-10    Prev    Next    Page+10    Index   

Symbol Table Organization

A symbol table is a set of data structures and associated procedures that allow ``symbols'' (perhaps defined rather broadly) and associated information to be stored and looked up.

Symbol ``key'' Value
Information about
the Symbol


We are often interested in the performance (expected time) of these operations. There are more searches than insertions.