Data structures - paper 1

Question 1

What is an array?

Answer 1

An array is an ordered, finite set of elements of a single data type. They are zero indexed

Question 2

When searching arrays do you go down and across or across and down?

Answer 2

Down the rows then across the columns

Question 3

What is a record?

Answer 3

A row in a file and is made up of fields

Question 4

What is a list?

Answer 4

A data structure containing a number of ordered items where the items can occur more than once.

Question 5

What is a tuple?

Answer 5

An ordered set of values of any type is called a tuple. A tuple cannot be changed - nothing can be added or removed once created.

Question 6

What is a stack?

Answer 6

A last in first out data structure
Items can only be added or removed from the top of the stack.
Can be static or dynamic

Question 7

What is a queue?

Answer 7

A first in first out data structure
Items are added to the end of the queue and removed from the front.