There are several important data structures that are used extensively throughout the name resolution functions. These are described below.