Definitions of Data Structures Flashcards
What is an array?
A data structure for sorting an ordered set of data of the same data type within a single identifier
What is a record?
A data structure that stores data in elements called fields, organized on attributes.
What is a binary tree?
A tree where each node can only have 2 children . The right node and its children always have a greater value than the root node
What is a tuple?
A data structure for storing an immutable set of data that can be of different data types within a single identifier
What is the root node?
The first data item
What does immutable mean?
Something that cannot be changed once created
What is the breadth first traversal?
A method of traversing an entire graph by visiting all the neighbours of the first node before repeating the same with each neighbour in the order they were visited
What is depth first traversal?
A method of traversing an entire graph by travelling as far as possible along one route before back tracking and trying alternative unexplored routes
What is a directed graph?
A graph where the order of vertices paired in an edge matter. The edges are one way
What is a graph?
A data structure consisting of a set of vertices/nodes connected by a set of edges/arcs
What is a hash table?
A data structure where a hashing algorithm calculates a value to determine where a data item is to be stored. The data item can be directly accessed by recalculation, without any search
What is a list?
A data structure that stores a sequence of data values, each with a unique index
What is a linked list?
A data structure where each node consists of data and pointer. The pointer gives the location of the next node
What is a queue?
A first in first out (FIFO) data structure. The first item added/ pushed is the first to be removed/popped off
What is a stack?
A last in first out data structure. (LIFO). The last item added/ pushed is the first to be removed/popped off
What is a tree?
A data structure that uses a set of linked nodes to form a hierarchical structure starting at the root node. Each node is a child/sub node of a parent node
What is an undirected graph?
A graph where the order of get vertices paired in an edge does not matter. The edges are bidirectional
