Dale - Computer Science Illuminated 338

Dale - Computer Science Illuminated 338 - operations are...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Summary 311 Figure 9.21 Examples of graphs June Sarah Susy Bobby Judy Lila Kate Becca John Vertices: People Edges: Siblings (a) 200 780 1300 1400 900 1000 160 800 600 Dallas Washington Atlanta Houston Chicago Austin Denver Vertices: Cities Edges: Direct Flights (b) Computer Science I Computer Organization Operating Systems Compiler Design Theory of Computation Data Types Programming Languages Discrete Mathematics Calculus II Calculus I Computer Science II Vertices: Courses Edges: Prerequisites (c) Summary Abstract data types (ADTs) are data types whose properties (data and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: operations) are specified independently of any particular implementation. Containers are objects in which other objects are stored. We describe container objects by ADTs. There are two general implementations used for ATDs: array-based and linked. Array-based containers are those in which the objects are stored in an array; linked implementations are those in which each object contains directions to the next object....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online