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?

M
e
n
u