Data structures - A-level

Which of these data structures is LIFO?

• Stack

• Queue

• Binary Tree

• Linked list

_________________ is a collection of elements used to store the same type of data.

• Array
• Switch
• Case
• Loop

Which of the following is NOT a type of data structure?

• Arrays

• Tables

• Stacks

• Trees

A FIFO structure implemented as a ring where the front and rear pointers can wrap around the end of the start of the array.

• Linear Queue

• Circular Queue

• Priority Queue

• Circular Stack

It uses pointers to link nodes.

• Queue

• Linked List

• Array

• Trees

LIFO stands for

• List of Outputs

• Last in First Out

• First in Last Out

• Last in Front Output

A LIFO structure where the last item of data added is the first to leave.

• Stack

• Queue

• Graph

• Linked list

A data item that identifies a particular element in a data structure, normally the front or rear.

• Stack

• LIFO

• Pointer

• Stack Frame

Graph

• A mathematical structure that models the relationship between pairs of objects.

• The underlying mathematical principles behind the use of graphs.

• An object in a graph. Also know as a node.

• A join (relationship) between two nodes.

Vertex/Vertices

• A mathematical structure that models the relationship between pairs of objects.

• The underlying mathematical principles behind the use of graphs.

• An object in a graph. Also know as a node.

• A join (relationship) between two nodes.