data structures

Question 1

what is an array?

Answer 1

an ordered finite set of elements of a single type

Question 2

how do you search through a 2D array?

Answer 2

go down the rows then across the columns to find the given position

Question 3

what is a record?

Answer 3

is a row in a file that is made up of fields, they are used in databases

Question 4

what is a list?

Answer 4

-data structure consisting of a number of ordered items where they can occur more than once.
-They are stored non-contiguously (do not have to be next to each other in memory unlike arrays)
-can contain multiple data types

Question 5

what are tuples?

Answer 5

ordered set of values of any type, it is immutable (cannot be changed)

once elements are added they cannot be removed

Question 6

what is a linked list?

Answer 6

dynamic data structure used to hold an ordered sequence

each item is called a node and contains a data field

Question 7

what is a stack?

Answer 7

a last in first out data structure, items can only be removed from the top of the stack

used to reverse an action

Question 8

what is a queue?

Answer 8

a first in first out data structure, items are added to the end and removed from the front
linear queues are datas structures consisting of an array

Question 9

what is a tree?

Answer 9

-connected form of a graph
-have a root node which connect other nodes by branches

Question 10

traversing a binary tree methods?

Answer 10

pre order, in order, post order

Question 11

how to do pre order?

Answer 11

outline the tree
begin from the far left line
order them when at the number’s left

Question 12

how to do in order?

Answer 12

outline the tree
begin from the left
order them when below the number

Question 13

how to do post order?

Answer 13

outline the tree
begin from the left
order them when on the right of the number

Question 14

what is a hash table?

Answer 14

an array which is coupled with a hash function

takes a data (key) and releases an output (hash)