Linear ADTs

From

(Difference between revisions)
Jump to: navigation, search
m (Protected "Linear ADTs" ([edit=autoconfirmed] (indefinite) [move=autoconfirmed] (indefinite)))
m (Common Behaviors)
 
(3 intermediate revisions not shown)
Line 1: Line 1:
 +
<noinclude>
 +
{{CS2:BookNav|base=/|up=Contents: CS2|prev=|next=Stacks}}
 +
</noinclude>
 +
<br/>
There are many variations on Linear ADTs, but they all a common organizational structure: each data element that has been added to a Linear ADT has a singular successor and a singular predecessor (either 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:
There are many variations on Linear ADTs, but they all a common organizational structure: each data element that has been added to a Linear ADT has a singular successor and a singular predecessor (either 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:
<br/><br/>
<br/><br/>
Line 12: Line 16:
Size/Count<br/>
Size/Count<br/>
Empty<br/>
Empty<br/>
 +
Iterator<br/>
<br/><br/>
<br/><br/>
 +
----
 +
{{CS2/ChapNav}}
 +
----
 +
[[Category:CS2|{{SUBPAGENAME}}]]

Current revision as of 19:29, 11 May 2012

Begin ↑ Contents: CS2 Stacks →


There are many variations on Linear ADTs, but they all a common organizational structure: each data element that has been added to a Linear ADT has a singular successor and a singular predecessor (either 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 relationship of data elements each with a single successor and a single predecessor (either of which may be null).

Common Behaviors

Add
Remove
Find/Get
Size/Count
Empty
Iterator



CS2: Data Structures
Theory of Computation - ADT Preliminaries
Linear ADTs - Tree ADTs - Graph ADTs - Unordered Collection ADTs


Personal tools
MediaWiki Appliance - Powered by TurnKey Linux