Professional Documents
Culture Documents
CSE 225 Data Structures and Algorithms: Mirza Mohammad Lutfe Elahi
CSE 225 Data Structures and Algorithms: Mirza Mohammad Lutfe Elahi
Chapter 02
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 1 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 2 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 2 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 2 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 2 / 13
Data Design and Implementation
Data Abstraction
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 3 / 13
Data Design and Implementation
Data Encapsulation
The separation of the representation of data from the applications that use
the data at a logical level; a programming language feature that enforces
information hiding
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 5 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 5 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 5 / 13
Data Design and Implementation
Data Structures
Data Structures
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 7 / 13
Data Design and Implementation
Data Structures
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 7 / 13
Data Design and Implementation
Data Structures
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 7 / 13
Data Design and Implementation
Data Structures
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 7 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 8 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 8 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 8 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 10 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 10 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 10 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 11 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 11 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 11 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 11 / 13
Data Design and Implementation
Unstructured Structured
Components are not organized The organization determines
with respect to one another. method used to access individual
data components.
Examples: classes and structs Examples: arrays
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 12 / 13
Data Design and Implementation
Unstructured Structured
Components are not organized The organization determines
with respect to one another. method used to access individual
data components.
Examples: classes and structs Examples: arrays
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 12 / 13
Data Design and Implementation
Mirza Mohammad Lutfe Elahi (ECE@NSU) C++ Plus Data Structures, Nell Dale (5th) Chapter 02 13 / 13