linear structure

views updated

linear structure (totally ordered structure) A collection of items ordered by a single property so that each item, except possibly for the first or last, has a unique “predecessor” and a unique “successor”. It is the most commonly used structure and appears under a variety of names depending on storage representation and its intended use. Linked representations are normally called lists while sequential representations are called arrays.

About this article

linear structure

Updated About encyclopedia.com content Print Article Share Article