4.2 Fundamentals of Data structures Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

What is a ‘primitive data type’

A

A data type that can only store one value

E.g Integer

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

What is a ‘Data structure’

A

A collection of data that is organised to allow efficient processing.

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

What is an advantage of Dynamic data structures

A

It makes efficient use of memory

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

What are the disadvantages of using Dynamic data structures?

A

A pointer is used to reference the memory location of each item
Items cannot be directly accessed by indexing.

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

What data structure is a queue?

A

FIFO

First in first out

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