Linear Data Types

Question 1

What is a data structure?

Answer 1

Collection of data value arranged according to some rules (normally a collection of primitive data types).

Question 2

What is an array?

Answer 2

An array is a fixed size collection of vales that have the same data types

Question 3

What is does static mean?

Answer 3

Fixed size

Question 4

What does homogeneous mean?

Answer 4

Same data type

Question 5

What is the index of the first and last number in an array?

Answer 5

The first number is 0, the last number is length -1.

Question 6

What the difference between list and an array?

Answer 6

A list is dynamic - essentially an array that can grow and shink

Question 7

What is an Array list?

Answer 7

It is an array that has space to grow but if it reaches its limit, you need to create a new one.

Question 8

What is a linked list?

Answer 8

A linked list is where every item has a pointer to the next item and it has no underlying data type.

Question 9

What can u do with lists?

Answer 9

Append - length gets increased by one
Prepend - adds an item to the beginning so the list also appends
Insert - adds an item and every index number is increased
Remove - gets rid of an item so every index number is decreased

Question 10

What is a multi-dimensional array?

Answer 10

A 2D one is like a table but a 3D one needs three indices to specify an element

Question 11

What is a tuple?

Answer 11

A tuple is like an array but it is heterogeneous so it can have multiple data types

Question 12

What is a record?

Answer 12

Uses labels instead of numeric indices, it can have different data types like tuples but they allow their values to change (mutate)

Question 13

FIFO

Answer 13

First in last out. A queue is an example of this

Question 14

LIFO

Answer 14

Last in first out. A stack is an example of this data structure