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 presentations to fit your
class needs.
Some figures fro
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 derived class
3
Queues are Restricted Linked Lists
Recall
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 how the sequential and binary search
algorithms perform
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, and heapsort
Discover how the sorting algorithms discuss
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 Applications
2
Objectives
Review tree terminology
Learn ab
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 Applications
2
Objectives
Explore various binary search tree t
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 Applications
2
Objectives
Explore nonrecursive binary tree travers
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 and implement various graph traversal
algorithms
Data St
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 associative containers are used to
manipulate data in a pr
Queues
Chapter 8
1
Chapter Contents
Introduction
Linear (Array) Queue Implementation
q
Linked Queue Implementation
q
Queue Implementation: Derived Class
q
Queue Applications
2
Objectives
Learn how to implement a queue as an array
Test the array implementa
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
base class
Examine how the constructors of base and der
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 about the address of operator and
dereferencing operat
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: containers, iterators, and algorithms
Explore how vector and
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 lists
Discover how to build and manipulate a linked lis
Stacks
Chapter 7
1
Chapter Contents
Introduction
Linear (Array) Stack Implementation
q
Linked Stack Implementation
q
Stack Implementation: Derived Class
q
Stack Applications
2
Objectives
Learn how to implement a stack as an array
Test the array implementa
Stacks
Chapter 7
1
Chapter Contents
Introduction
Linear (Array) Stack Implementation
Linked Stack Implementation
q
Stack Implementation: Derived Class
q
Stack Applications
2
Objective
Learn how to implement a stack as a linked stack
Test the linked implem
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 derived class
Test the derived-class implementation of st
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, etc.
Examples: int, float, char, bool, etc.
User-Defi