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 86-92 (Section 3.3), pages 96-99 (Section 3.4.4), pages 126-132 (Section 4.2.5)

(2nd) pages 159-165 (Section 4.3), pages 167-171 (Section 4.4.2), pages 198-205 (Section 5.2.4)

Additional material

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

Node
LinkedStack
LinkedQueue
DLNode
LinkedDeque

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.