Array

Question 1

What is an Array

Answer 1

An array is a linear data structure that has a fixed size and has elements stored in it.

Question 2

What are the pros of an array?

Answer 2

• Random index access in constant time

Question 3

What are the cons of an array?

Answer 3

• Fixed size

- Search, Insertion and Deletion are in linear time

Question 4

What is a Linked List

Answer 4

A linked list are nodes, that contain a piece of data, that reference to the next node on the list

Question 5

What are the pros of a linked list?

Answer 5

• Insertion and Deletion are in constant time
• Dynamic Size
• No limit to size of linked list

Question 6

What are the cons of a linked list?

Answer 6

• Search in linked list are in linear time

- Additional memory for pointer.

Question 7

What is a stack?

Answer 7

A stack is a linear data structure that is optimized for LIFO (Last In, First Out)

Question 8

What are the pros of stack?

Answer 8

• Insertion and Deletion are in constant time

Question 9

What are the cons of stack?

Answer 9

• Search in linear time

- If you needed to get the first item, then don’t use this.

Question 10

What is queue?

Answer 10

A queue is a linear data structure that is optimized for FIFO (First In, First Out)

Question 11

What are the pros of queue?

Answer 11

• Insertion and Deletion are in constant time.

- Search is in Linear time