Stacks Flashcards
1
Q
What is a stack?
A
An abstract data type that holds an ordered linear sequence of items
2
Q
What structure does a stack follow?
A
LIFO (Last in fist out)
3
Q
What does push(data) do?
A
Adds an element to the top of a stack
4
Q
What does pop() do?
A
Removes an element from the top of the stack
5
Q
What does peek() do?
A
Returns a copy of the top element of a stack without removing it
6
Q
What does is_empty do?
A
Checks whether a stack is empty
7
Q
What does is_full do?
A
Checks whether a stack is at maximum capacity when stored is static
8
Q
What are stacks main operations?
A
pushing items onto and popping items off the stack
9
Q
What causes a stack overflow?
A
Continuously adding items to an statically implemented array
10
Q
What is needed to implement dynamic stacks?
A
Linked lists, additional tracking variables
