Presentation is loading. Please wait.

Presentation is loading. Please wait.

Foundational Data Structures

Similar presentations


Presentation on theme: "Foundational Data Structures"— Presentation transcript:

1 Foundational Data Structures
Chapter 4

2 Foundational Data Structures
1. Linked List 2. Array

3 Singly-Linked List

4 Empty lists

5 An Implementation

6 List Elements Class Definition

7 Linked List Class Definition

8 List Elements

9 Default Constructor

10 Destructor and Purge Member Function

11 Accessors

12 First and Last Functions

13 Prepend

14 Append

15 Copy Constructor

16 Assignment Operator

17 Extract

18 Insert After

19 Insert Before

20 Dynamic Array

21 Dynamic Array Definition

22 Default Constructor

23 Array Constructor

24 Copy Constructor

25 Destructor

26 Member Variable Accessors

27 Array Subscripting Operator

28 Resizing an Array


Download ppt "Foundational Data Structures"

Similar presentations


Ads by Google