.jpg)
Linked Lists, Stacks and Queues
Table of Contents
.png)
Session 1 (lecture): Linked lists
.png)
Slides
-trans.png)
Readings
-
Data Structures and Problem Solving Using Java by Mark A. Weiss (3th edition): sections 6.2 (Stacks) and 6.4 (Linked Lists) of the chapter on Data Structures; introduction to section 15.1 (Dynamic Array Implementations and section 15.1.1 (Stacks); introduction to section 15.2 (Linked-list implementations) and section 15.2.1 (Stacks).
-
Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (1st ed.): sections 3.1 (Stacks) and 3.3 (Linked Lists), excluding 3.3.3 (Implementing a Queue with a Singly Linked List).
-
Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4th ed.): sections 3.2 (Singly Linked Lists) and 5.1 (Stacks).
.png)
Homework
Recap
Review the contents of the class and read the recommended bibliography.
.png)