#14 linear data structures

Question 1

array advantages

Answer 1

> can access element by position

> uses space efficiently

Question 2

array drawbacks

Answer 2

> more work to insert or remove form middle or both ends

> more work to grow or shrink

Question 3

linked list advantages

Answer 3

> easily inserted and removed

Question 4

linked list drawbacks

Answer 4

> indexing is not efficient, requires traversing from head or tail
more memory space

Question 5

AbrstractList is the super class of ?

Answer 5

ArrayList and LinkedList

Question 6

linked list variations

Answer 6

1. doubly linked
2. circularly linked
3. dummy head
4. tail reference

Question 7

dummy head technique

Answer 7

> dummy head (head is either the 1st node or a empty dummy node)
head is never null (even in empty list
head is never changes from the dummy