AQA Paper 1 - Fundamentals of data structures

?
One Dimensional Array
A linear array which represents a single row or column of data
1 of 25
Two Dimensional Array
A non-linear array which represents a grid of data (Columns and Rows)
2 of 25
Queue
A data structure that uses FIFO logic (First In First Out)
3 of 25
Stack
A data structure that uses LIFO logic (Last In First Out)
4 of 25
Graph
A set of nodes (points/vertices) connected to one another by edges. Edges can be directed or weighted (allocated a value)
5 of 25
Tree
A hierarchal data structure consisting of nodes. It is in the form of parent and children nodes
6 of 25
Hash Table
A data structure that stores data in an array format with each data value having an associated index value
7 of 25
Dictionary
A data structure that uses keys and values to store data
8 of 25
Vector
A type of array that is one-dimensional. This means it stores data of a single type
9 of 25
Stack Operation: Push
Inserting an element onto the top of a stack
10 of 25
Stack Operation: Pop
Accessing and removing from the top of the stack
11 of 25
Stack Operation: Peek (Top)
Accessing the data from the item on top of the stack
12 of 25
A grid containing all the edges (connections between nodes) of a graph
13 of 25
A list of values which can be used to represent a graph
14 of 25
Root Node
A root node has no parent nodes, only child nodes (usually found at the top of the tree)
15 of 25
Binary Tree
A tree with at most two children nodes per parent node
16 of 25
What is a collision (In the context of hashing)?
A collision is when two key values compute the same hash value
17 of 25
What is a hashing algorithm?
An algorithm that converts an input into a hash (a result - usually a much smaller numeric output)
18 of 25
R^2 Vector
A vector that occupies 2D space
19 of 25
R^3 Vector
A vector that occupies 3D space
20 of 25
The two properties of a vector
-Magnitude (length)
-Direction
21 of 25
How do you find the midpoint of two vectors?
Using the formula W=aU+bV
W represents the vector midpoint you are finding
U&V represents the two vectors
a and b are the weighting so to find the midpoint the weighting has to be 0.5 for both
22 of 25
How do you find the dot product of two vectors?
Using the formula a*b = x(a)*x(b)+y(a)*y(b)
23 of 25
How do you find the angle between two vectors?
Cos(Angle)=U*V/(UU*VV)
U&V represent the two vectors
UU&VV represent the length of the two vectors
24 of 25
How do you find the length of a vector?
Using Pythagoras's theorem - (1,4) would be Sqroot(1^2+4^2)
25 of 25

Other cards in this set

Card 2

Front

A non-linear array which represents a grid of data (Columns and Rows)

Back

Two Dimensional Array

Card 3

Front

A data structure that uses FIFO logic (First In First Out)

Card 4

Front

A data structure that uses LIFO logic (Last In First Out)

Card 5

Front

A set of nodes (points/vertices) connected to one another by edges. Edges can be directed or weighted (allocated a value)