Data Structures

Question 1

Data Structure

Answer 1

A specialized format for organizing, processing, retrieving and storing data.

Question 2

Abstract Data Type

Answer 2

A mathematical model of the data objects that make up a data type as well as the functions that operate on these objects.

Question 3

List

Answer 3

An abstract data type that describes a linear collection of data items in some order, in that each element occupies a specific position in the list.

Question 4

Array

Answer 4

A collection of items, or data, stored in contiguous memory location, also known as database systems.

Question 5

Linked List

Answer 5

The most sought-after data structure when it comes to handling dynamic data elements.

Question 6

Stack

Answer 6

A logical concept that consists of a set of similar elements. Uses LIFO (Last in first out)

Question 7

Queue

Answer 7

A linear data structure that is open at both ends and the operations are performed in First in first out (FIFO) order.

Question 8

Binary search tree

Answer 8

A binary tree where every node in the left subtree is less than the root, and every node in the right subtree is of a value greater than the root.

Question 9

Graphs

Answer 9

A type of non-linear data structure that is used to store data in the form of noes and edges.

Question 10

Hash Table

Answer 10

Data structure that implements an associative array or dictionary.