4.2 (DATA STRUCTURES)

Question 1

Properties of an array

Answer 1

Hidden index - Array[0]
defined scope- defined size

Question 2

Properties of a record/ database

Answer 2

Data unordered but can be ordered using primary keys and can also be organised with attributes

Question 3

Properties of a list

Answer 3

Ordered set of data, organised by index value

Question 4

Properties of a tuple

Answer 4

A tuple is an ordered set of values of any type

It is immutable, this means that it can’t be changed

Question 5

Name the operations that can be done to a list (8)

Answer 5

list.isEmpty()
list.append(value)
list.remove(value) —Removes the value the first time it appears in the list
del list[index]
len(list)///list.length()
list.index(value)— Returns the position of the given item
list.insert(position,value)
list.pop()—Removes and returns the last value

Question 6

Properties of a stack

Answer 6

A stack is a last in first out (LIFO) data structure
Items can only be added to or removed from the top of the stack