List three operations possible for general lists that are

Question

Problem

1. Which of the operations possible for general lists are also possible for queues? for stacks?

2. List three operations possible for general lists that are not allowed for either stacks or queues.

3. If the items in a list are integers (one word each), compare the amount of space required altogether if (a) the list is kept contiguously in an array 90 percent full,

(b) the list is kept contiguously in an array 40 percent full, and

(c) the list is kept as a linked list (where the pointers take one word each).