2.4-Underlying_Data_Structures_OR_Concrete_Data_Type

2.4-Underlying_Data_Structures_OR_Concrete_Data_Type -...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
CMPT 225 Underlying Data Structures also known as Concrete Data Types
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPT 225 Definition • Constructs available as part of a programming language, in which we can store data • Examples: • array • linked list
Background image of page 2
CMPT 225 Access Classification • Direct Access • Sequential Access
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CMPT 225 Categories of Data Structures - 1 • Using these underlying data structures, we can construct/implement Abstract Data Types or various categories: Linear: • Data Structure in which each element has a unique predecessor (except for the first element, which has none) and a unique successor (except for the last
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: element, which has none) • Non-Linear: • Data Structure in which there is no first element, no last element and for each element, there is no concept of a predecessor and a successor CMPT 225 Categories of Data Structures - 2 • Hierarchical: • Data Structure in which each element has only one predecessor -> its parent (except for the first element, which has none) and up to many successors (except for the last element(s), which has none) • Graph: • Data Structure in which each element can have many predecessors and many successors...
View Full Document

This note was uploaded on 01/29/2012 for the course CMPT 225 taught by Professor Annelavergne during the Summer '07 term at Simon Fraser.

Page1 / 5

2.4-Underlying_Data_Structures_OR_Concrete_Data_Type -...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online