Reading material

If you use the first edition of the textbook, follow the reading material in orange. If you use the second edition, follow the reading material in brown.

(1st) pages 117-118 (Section 4.1.2), pages 125-126 (Section 4.2.4), pages 86-92 (Section 3.3), pages 96-99 (Section 3.4.4)

(2nd) pages 187-188 (Section 5.1.2), pages 209-210 (Section 5.3.3), pages 159-165 (Section 4.3), pages 167-171 (Section 4.4.2)

Additional material

Implementation of a ranked sequence and positional sequence with an array in pseudocode: PostScript and PDF

Implementation of a stack, queue and deque with linked lists in pseudocode: PostScript and PDF

ArrayVector
VectorFullException
VectorVector
ArrayPosition
Node
LinkedStack
LinkedQueue

Question

Give the constructor and the methods enqueue and dequeue of the Java implementation of a queue with a singly linked list with dummy nodes.