Stacks Flashcards
1
Q
What is an abstract data type
A
A theoretical description of a way of organising data, with particular features and access restrictions independent of any particular programming language
2
Q
What is the difference between static and dynamic structures
A
Static structures have a fixed, minimum, size whereas size of dynamic structures can change
3
Q
What is a stack
A
Behaves like a list which can only be accessed from the top, first in last out structure
4
Q
What are the 5 core operations of a stack
A
Peek
Pop
Push
IsEmpty
IsFull