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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is a stack

A

Behaves like a list which can only be accessed from the top, first in last out structure

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What are the 5 core operations of a stack

A

Peek
Pop
Push
IsEmpty
IsFull

How well did you know this?
1
Not at all
2
3
4
5
Perfectly