1.5 Data Structures

Question 1

What two categories do data structures fall into?

Answer 1

Static and Dynamic

Question 2

What is a Static Data Structure?

Answer 2

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

Question 3

What is a Dynamic Data Structure?

Answer 3

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.

Question 4

What are the advantages and disadvantages of Static Data Structures?

Answer 4

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.

Question 5

What are the advantages and disadvantages of Dynamic Data Structures?

Answer 5

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

Question 6

Array

Answer 6

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

Question 7

Are arrays static or dynamic data structures?

Answer 7

Usually Static

Question 8

Record

Answer 8

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