Linear ADTs

From

Revision as of 19:15, 27 March 2009 by 209.237.84.181 (Talk)
Jump to: navigation, search

There are many variations on Linear ADTs, but they all one common organizational structure: each element has a singular successor and a singular predecessor (both of which may be null). There may or may not be any logical ordering based on element values, but there is always a physical ordering of successors and predecessors. So we have:

Data Organization

Linear with a single successor and a single predecessor (either of which may be null).

Common Behaviors

Add Remove Find/Get Size/Count Empty

Personal tools
MediaWiki Appliance - Powered by TurnKey Linux