Data Structures and Algorithms FINAL
Stack - Answer- Organizes its entries according to the order in which they were
added. Last In - First Out
Binary Operator - Answer- When an operator has two operands ie: a + b
Unary Operator - Answer- When an operator has one operand ie: -5
Infix Expression - Answer- When a binary operator is between expressions
Prefix Expression - Answer- When the operator is before the expression.
Postfix Expression - Answer- When the operator is after the expression
Program Counter - Answer- When a program executes, a special location called the
program counter references the current instruction.
Activation Record/Frame - Answer- When a method is called, the programs run-time
environment creates an objected called the activation record/frame
Java Stack/Program Stack - Answer- At the time the program is called, the activation
record is pushed onto a stack called the Java Stack or the Program Stack
Queue - Answer- Organizes entries according to the order in which they were added.
First in - First out.
Double ended queue - Answer- A queue that allows you to add, remove, or retrieve
entires at both sides (front and back) of the queue.
Priority Queue - Answer- A queue that organizes objects according to their priorities.
Tail Reference - Answer- 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 - Answer- 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.
Circular Linked Chain - Answer- When the last node references the first node so no
node contains null in its next field.
Linear Linked Chain - Answer- The last node would contain null.
Doubly Linked Chain - Answer- When the nodes can reference the previous node as
well as the next node in a chain.
Stack - Answer- Organizes its entries according to the order in which they were
added. Last In - First Out
Binary Operator - Answer- When an operator has two operands ie: a + b
Unary Operator - Answer- When an operator has one operand ie: -5
Infix Expression - Answer- When a binary operator is between expressions
Prefix Expression - Answer- When the operator is before the expression.
Postfix Expression - Answer- When the operator is after the expression
Program Counter - Answer- When a program executes, a special location called the
program counter references the current instruction.
Activation Record/Frame - Answer- When a method is called, the programs run-time
environment creates an objected called the activation record/frame
Java Stack/Program Stack - Answer- At the time the program is called, the activation
record is pushed onto a stack called the Java Stack or the Program Stack
Queue - Answer- Organizes entries according to the order in which they were added.
First in - First out.
Double ended queue - Answer- A queue that allows you to add, remove, or retrieve
entires at both sides (front and back) of the queue.
Priority Queue - Answer- A queue that organizes objects according to their priorities.
Tail Reference - Answer- 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 - Answer- 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.
Circular Linked Chain - Answer- When the last node references the first node so no
node contains null in its next field.
Linear Linked Chain - Answer- The last node would contain null.
Doubly Linked Chain - Answer- When the nodes can reference the previous node as
well as the next node in a chain.
