a$)(5$ points$)$ What is the principle that the data structure stack must follow and what is the principle that a queue must follow?

$$

b$)(5$ points$)$ What are the complexity of push and pop operations for a stack that is implemented based on the array?

$$

c$)(5$ points$)$ What are the advantages of the array$-$based list and the linked lists?

$$

d$)(5$ points$)$ In the worst case, what$$s the complexity of removal from a linked$-$list and what$$s the complexity of removal from an index$-$based list? $($Hint: finish the reading task carefully$)$