What are structured data types?
data types made out o primitive data types , which are formatted to store related data in an organised way.
What is the most common structured data type?
A string, it is made up of characters
What are some common structued data types?
arrays (many dimensions)
records
tuple
What is an abstract data type?
(ADT) is a structured data type created by the programmer rather than being implemented into the programming language.
What are some types of ADT?
- trees
- graphs
- queues
- stacks
What types of ADT and structured data types can there be?
Dynamic and static
What is a dynamic data type?
collection of memory allocated which can change size, the memory is allocated using a heap (during execution)
What is a disadvantage of an abstract data type?
can cause overflow errorsif memory limit is exceeded (the program will crash)
What is a static data type?
fixed in size and this size cannot be changed during execution e.g. array
it becomes a specific size before execution
When would we use a dynamic data structure
when we aren’t fully sure of the size
