About the Presentations
The presentations cover the objectives found in the
opening of each chapter.
All chapter objectives are listed in the beginning of
each presentation.
You may customize the p
Queues
Chapter 8
1
Chapter Contents
Introduction
Linear (Array) Queue Implementation
Linked Queue Implementation
Queue Implementation: Derived Class
2
Objective
Learn how to implement a queue as a der
Data Structures Using C+ 2E
Chapter 9
Searching and Hashing Algorithms
Objectives
Learn the various search algorithms
Explore how to implement the sequential and binary
search algorithms
Discover h
Data Structures Using C+ 2E
Chapter 10
Sorting Algorithms
Objectives
Learn the various sorting algorithms
Explore how to implement selection sort, insertion
sort, Shellsort, quicksort, mergesort, an
Binary Trees
Chapter 11
1
Chapter Contents
Introduction
q
Implementing Binary Search Trees
q
Binary Search Tree Traversal Algorithms
q
Binary Search Trees Building Algorithms
q
Binary Search Trees App
Binary Trees
Chapter 11
1
Chapter Contents
Introduction
Implementing Binary Search Trees
Binary Search Tree Traversal Algorithms
q
Binary Search Trees Building Algorithms
q
Binary Search Trees Applica
Binary Trees
Chapter 11
1
Chapter Contents
Introduction
Implementing Binary Search Trees
Binary Search Tree Traversal Algorithms
Binary Search Trees Building Algorithms
Binary Search Trees Application
Data Structures Using C+ 2E
Chapter 12
Graphs
Objectives
Learn about graphs
Become familiar with the basic terminology of graph
theory
Discover how to represent graphs in computer
memory
Examine a
Data Structures Using C+ 2E
Chapter 13
Standard Template Library (STL) II
Objectives
Learn more about the Standard Template Library
(STL)
Become familiar with associative containers
Explore how ass
Data Structures Using C+ 2E
Chapter 2
Object-Oriented Design (OOD) and C+
Objectives
Learn about inheritance
Learn about derived and base classes
Explore how to redefine the member functions of a
b
Data Structures Using C+ 2E
Chapter 3
Pointers and Array-Based Lists
Objectives
Learn about the pointer data type and pointer
variables
Explore how to declare and manipulate pointer
variables
Learn
Data Structures Using C+ 2E
Chapter 4
Standard Template Library (STL) I
Objectives
Learn about the Standard Template Library (STL)
Become familiar with the three basic components of
the STL: contain
Data Structures Using C+ 2E
Chapter 5
Linked Lists
Objectives
Learn about linked lists
Become aware of the basic properties of linked lists
Explore the insertion and deletion operations on
linked l
Stacks
Chapter 7
1
Chapter Contents
Introduction
Linear (Array) Stack Implementation
Linked Stack Implementation
Stack Implementation: Derived Class
2
Objectives
Learn how to implement a stack as a de
Review
Overview of Programming
Classification of Data Types
Built-In Data Types
Fundamental types of data
C+ has built-in modules for these data types
Names (keywords), data representation,
operations