1.5 Data Structures Flashcards

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

What two categories do data structures fall into?

A

Static and Dynamic

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

What is a Static Data Structure?

A

It is a structure that holds data, and the size of the structure is set at the beginning of the program and cannot be changed

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

What is a Dynamic Data Structure?

A

It is a structure that holds data, and the size of the structure is not set at the beginning of the program and is flexible throughout.

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

What are the advantages and disadvantages of Static Data Structures?

A

Easy to program
You always know how much space they will take up
Inefficient, As you need to know how large your data is before storing it.

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

What are the advantages and disadvantages of Dynamic Data Structures?

A

Do not have a limited size
Tend to be more complex than Static data structures to implement

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

Array

A

An array is a data structure, It is a collection of variables of the same data type grouped under a single identifier

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

Are arrays static or dynamic data structures?

A

Usually Static

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

Record

A

A record is a set of data items all related to a single entity, It can contain data items of more than one data type

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