KS5 - Stacks - MMD

What does LIFO stand for in data structures?

• Last In, First Out

• First In, Last Out

• Last In, Last Out

• First In, First Out

Which of the following is an example of a stack operation in computing?

• Undo option in word processing

• Saving a file

• Opening a new document

• Printing a document

What does the isEmpty() method test in a stack?

• Whether a stack is empty

• Whether a stack is full

• Whether a stack is sorted

• Whether a stack is initialized

What is the result of the statement p.isFull() if p is an array of size 4 and contains ['first', 'second', 'third', 'fourth']?

• True

• False

• Error

• Undefined

What does the push(element) method do in a stack?

• Adds an item to the top of the stack

• Removes an item from the top of the stack

• Checks if the stack is full

• Checks if the stack is empty

Diagram of a stack showing elements 'first', 'second', 'third', 'fourth' with 'fourth' at the top.

• fourth, third, second, first

• first, second, third, fourth

• second, third, fourth, first

• third, fourth, first, second

What does the pop() function do in a stack?

• Adds an element to the top of the stack

• Removes and returns the top of the stack

• Returns the number of elements in the stack

• Returns the bottom element of the stack

What is the result of the peek() function when applied to a stack?

• It removes the top element of the stack

• It returns the top element of the stack without removing it

• It returns the number of elements in the stack

• It adds an element to the top of the stack

How many elements are in the stack if p.size() returns 5?

• 4

• 5

• 6

• 0

What does the isEmpty() function check in a stack?

• If the stack is full

• If the stack is empty

• If the stack has more than one element

• If the stack is sorted