Data Structures Basics

Question 1

What are structured data types?

Answer 1

data types made out o primitive data types , which are formatted to store related data in an organised way.

Question 2

What is the most common structured data type?

Answer 2

A string, it is made up of characters

Question 3

What are some common structued data types?

Answer 3

arrays (many dimensions)
records
tuple

Question 4

What is an abstract data type?

Answer 4

(ADT) is a structured data type created by the programmer rather than being implemented into the programming language.

Question 5

What are some types of ADT?

Answer 5

• trees
• graphs
• queues
• stacks

Question 6

What types of ADT and structured data types can there be?

Answer 6

Dynamic and static

Question 7

What is a dynamic data type?

Answer 7

collection of memory allocated which can change size, the memory is allocated using a heap (during execution)

Question 8

What is a disadvantage of an abstract data type?

Answer 8

can cause overflow errorsif memory limit is exceeded (the program will crash)

Question 9

What is a static data type?

Answer 9

fixed in size and this size cannot be changed during execution e.g. array
it becomes a specific size before execution

Question 10

When would we use a dynamic data structure

Answer 10

when we aren’t fully sure of the size