Data Structures

Today’s Agenda

List Abstraction

List Abstraction

List Abstraction

List Abstraction

Placed in the .h file

Placed in the .cpp  file

Nested...

Structs vs. Classes

Structs vs. Classes

Structs vs. Classes

Structs vs. Classes

Defining the List Class

List class...continued...

Or...List class...continued...

Or...List class...continued...

Or...List class...continued...

Defining the node structure

Constructors

Constructors

Destructors

Destructors

Destructors

Destructors

Other Member Functions

Other Member Functions

Other Member Functions

Efficiency...

Efficiency...

Efficiency...

Efficiency...

Next Time...

Data Structures