19.1 State whether each of the following is true or false. If false, explain why.
a) In a queue, the first item to be added is the last item to be removed.
b) Trees can have no more than two child nodes per node.
c) A tree node with no children is called a leaf node.
d) Linked-list nodes are stored contiguously in memory.
e) The primary operations of the stack data structure are enqueue and dequeue.
f) Lists, stacks and queues are linear data structures.
19.2 Fill in the blanks in each of the following statements:
a) A(n) _________ class is used to define nodes that form dynamic data structures, which can grow and shrink at execution time.
b) Operator _________ allocates memory dynamically; this operator returns a reference ...