Data structures

Question 1

What is a data Structure

Answer 1

Collection of data items stored in memory

Question 2

Dynamic

Answer 2

Data structure can change size at run time

Question 3

Static / Fixed

Answer 3

Cannot change size at run time

Question 4

Mutability

Answer 4

Can change contents of data structure at run time

Question 5

Immutable

Answer 5

Contents can not be changed at run time

Question 6

Lists

Answer 6

• 0(n) comlexity
• Dynamic
• Mutable
• Can store different data types
• have to walk the list to search

Question 7

Arrays

Answer 7

• 0(1) complexity
• Static
• Mutable
• Uses memory efficiency
• fast
• Gives direct access to items
• only one data type
• Fixed size (cant overflow)

Question 8

Linked lists pros / cons

Answer 8

Pros:
- Adding and removing values is easy
- Only as much memory as required is used
- Flexible in size

Cons:
- Memory overflow (adding items untill run out of memory)
- Searching though large lists is slow
- Python has to keep track of where memory locations are