class cashRegister
cfw_
public:
int currentBalance();
/Function to show the current amount in the cash
/register
/Postcondition: The value of cashOnHand is returned.
void acceptAmount(int amountIn);
/Function to receive the amount deposited by
/the custom
Chapter 9
Search Algorithms
Data Structures Using C+
1
Chapter 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
Become
Chapter 8
Queues
Data Structures Using C+
1
Chapter Objectives
Learn about queues
Examine various queue operations
Learn how to implement a queue as an
array
Learn how to implement a queue as a
linked list
Data Structures Using C+
2
Chapter Objectives
Chapter 7
Stacks
Data Structures Using C+
1
Chapter Objectives
Learn about stacks
Examine various stack operations
Learn how to implement a stack as an array
Learn how to implement a stack as a linked list
Discover stack applications
Learn to use a stack
Chapter 6
Recursion
Data Structures Using C+
1
Chapter Objectives
Learn about recursive definitions
Explore the base case and the general case of a
recursive definition
Discover recursive algorithms
Learn about recursive functions
Explore how to use
Chapter 5
Linked Lists
Data Structures Using C+
1
Chapter 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 lin
Chapter 4
Standard Template Library (STL)
- Use Vector and Deque
Data Structures Using C+
1
Chapter Objectives
Learn about the Standard Template Library
(STL)
Become familiar with the three basic
components of the STL: containers,
iterators, and algorit
Chapter 3
Array-Based Lists
Dr. Liu
1
Chapter Objectives
Learn about lists
Explore how various operations, such as search,
insert, and remove, on lists are implemented
Learn how to design and implement a generic
class to process various types of lists
Chapter 3
Pointers
Dr. Liu
Data Structures Using C+
1
Chapter Objectives
Learn about the pointer data type and pointer
variables
Explore how to declare and manipulate the pointer
variables
Learn about the address of operator and
dereferencing operator
Chapter 1
-Software Engineering Principles
-ADT and Classes
Data Structures Using C+
1
Chapter Objectives
Learn about software engineering principles
Become aware of structured design and
object-oriented design programming
methodologies
Learn about cla
Chapter 11
Binary Trees
Data Structures Using C+
1
Chapter Objectives
Learn about binary trees
Explore various binary tree traversal algorithms
Learn how to organize data in a binary search tree
Discover how to insert and delete items in a binary
search t