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 |
|
|
|
|
|
|
Operations:
- Insert: Insert a new symbol into the table.
- Search: Search for a symbol in the table.
- Search/Insert: Search for a symbol, Insert if not found.
We are often interested in the performance (expected time) of these operations.
There are more searches than insertions.