5. Why Abstract?
Specify the operations of the data
structure and leave implementation
details for later
High-level languages often provide
built-in data structures
26. By John Gasson Creative Commons
By intotheforest via Flickr Creative Commons
By Da Pino Creative Commons
27. Tree
Collection of nodes (starting at a
root node) where each node
contains a data value and a list of
references to other nodes, with the
constraints that no reference is
duplicated, and none points to the
root
29. By Claudio Rocchini (Own work) [GFDL, CC-BY-
SA-3.0, CC-BY-SA-2.5], via Wikimedia Commons
By Vector Fresh Creative Commons
30. Graph
Finite set of ordered pairs, called
edges or arcs, of certain entities
called nodes or vertices
An edge (x, y) is said to point or
go from x to y