Data Structures and Algorithms FINAL
Stack - Correct Answers-Organizes its entries according to the order in which they were added.
Last In - First Out
Binary Operator - Correct Answers-When an operator has two operands ie: a + b
Unary Operator - Correct Answers-When an operator has one operand ie: -5
Infix Expression - Correct Answers-When a binary operator is between expressions
Prefix Expression - Correct Answers-When the operator is before the expression.
Postfix Expression - Correct Answers-When the operator is after the expression
Program Counter - Correct Answers-When a program executes, a special location called the
program counter references the current instruction.
Activation Record/Frame - Correct Answers-When a method is called, the programs run-time
environment creates an objected called the activation record/frame
Java Stack/Program Stack - Correct Answers-At the time the program is called, the activation
record is pushed onto a stack called the Java Stack or the Program Stack
Queue - Correct Answers-Organizes entries according to the order in which they were added.
First in - First out.
Double ended queue - Correct Answers-A queue that allows you to add, remove, or retrieve
entires at both sides (front and back) of the queue.
Priority Queue - Correct Answers-A queue that organizes objects according to their priorities.
Tail Reference - Correct Answers-An external reference to the last node in the chain. Makes it
so you don't have to traverse chain to find last node if you only have reference to head of chain.
Circular Array - Correct Answers-When the queue reaches the end of the array, we can added
entries to the queue at the beginning of the array where there are empty slots.
Stack - Correct Answers-Organizes its entries according to the order in which they were added.
Last In - First Out
Binary Operator - Correct Answers-When an operator has two operands ie: a + b
Unary Operator - Correct Answers-When an operator has one operand ie: -5
Infix Expression - Correct Answers-When a binary operator is between expressions
Prefix Expression - Correct Answers-When the operator is before the expression.
Postfix Expression - Correct Answers-When the operator is after the expression
Program Counter - Correct Answers-When a program executes, a special location called the
program counter references the current instruction.
Activation Record/Frame - Correct Answers-When a method is called, the programs run-time
environment creates an objected called the activation record/frame
Java Stack/Program Stack - Correct Answers-At the time the program is called, the activation
record is pushed onto a stack called the Java Stack or the Program Stack
Queue - Correct Answers-Organizes entries according to the order in which they were added.
First in - First out.
Double ended queue - Correct Answers-A queue that allows you to add, remove, or retrieve
entires at both sides (front and back) of the queue.
Priority Queue - Correct Answers-A queue that organizes objects according to their priorities.
Tail Reference - Correct Answers-An external reference to the last node in the chain. Makes it
so you don't have to traverse chain to find last node if you only have reference to head of chain.
Circular Array - Correct Answers-When the queue reaches the end of the array, we can added
entries to the queue at the beginning of the array where there are empty slots.
