Pgm Models, OOP
Structure 1
Binary Trees
Structure 2
Structure 3
100
A programming model based on a series of computational steps
What is Procedural Programming?
100
key=6 
What is cur = 8, cur's next assignment?
100
Has no child nodes
What is a Leaf Node?
100
Can add elements without moving the entire structure
What is a Linked List?
100
Pancake
What is a stack?
200
A programming model based on things
What is Object-oriented programming?
200
LinkedIn, Facebook, Company Hierarchy Chart
What is an application of a graph?
200
Has 1 or 2 child nodes
What is an Internal Node?
200
Data and a Pointer
What is in a Linked List node?
200
Push, Pop, Top, Size, Empty
What are the functions for a Stack?
300
A function that calls itself
What is recursion?
300
A B, C
B A
C A
What is Adjacency List
300
Has no Parent Node
What is a Root Node?
300
A Last In, First Out Structure
What is a Stack?
300
Push, Pop, Front, Back, Size, Empty
What are the functions for a Queue?
400
Node::Node()
What is a constructor?
400
A B C
A 1 1
B 1
C 1
What is Adjacency Matrix
400
Lines connecting Nodes
What are Edges?
400
A First In, First Out Structure
What is a Queue?
400
Function and Class
What are the applications of templates?
500
The three kinds of constructors
What are default, parameterized, and copy?
500
Has edges with a direction
What is a directed graph?
500
Nodes with the same depth
What is a Level?
500
7 
What is the path length?
500
template<typename T>
What is the code to declare a function template?
600
The implicitly-passed object pointer when a member function is called on an object
What is 'this'?
600
Has edges with a cost or value
What is a weighted graph?
600
The largest depth of any node
What is the tree Height?
600
null
What does the pointer in the last node of a Linked List contain?
600
template<typename T1, typename T2>
What is the code to declare a function template w/mult parts?