1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Application of Linked List structure.
Creation of Symbol Tables:
An important part of compiler is the construction and maintenance of dictionary
containing names of variables and their associated values. Such a dictionary is also
called a symbol table. Symbol table is used in order to get some advantage of
memory space and processing time.
It is an easy matter to construct a very fast symbol‐table system, provided that a
large section of memory is available. In such case a unique memory address is
assigned to each name, where the address is obtained from the arithmetic value
of the characters making up the variable name.
• The most straightforward method of accessing a symbol table is by using
linear search method. The insertion is fast but referencing is slow.
• Binary search method could be another method which can be used. The
entries in the table are stored in alphabetical or numerically increasing order.
This is considerably better than the search time for the linear search method.
• The other method is hashing method. In this method a function maps a name
into an integer number.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 119 ‐