Header Definition/Meaning:
Some coded information that precedes a more general collection of data
and gives details about it, e.g. its length. The header of a data-structure
representation is logically distinct from the data elements themselves and may
serve several purposes:
(a) to hold global information about the whole structure, e.g. list length,
array index bounds;
(b) to represent an empty structure;
(c) to provide links into the structure, e.g. pointers to first and last nodes
in a list;
(d) to represent the entire structure in any other data structures of which it
may he a part.
|