List
- Reading: Chapters 15, 16, 17
- Lecture note:
- lecture03.pdf List
- lecture04.pdf Stack and Queue
- Code:
- LinkedList.java (An implementation of doubly linked list)
- MyArrayList.java (An implementation of dynamic array)
- IterableLinkedList.java (iterable linked list)
- CircularQueue-empty.java (circular queue extended from MyArrayList.java)
- Stack-empty.java (stack extended from MyArrayList.java)
- CircularQueue.java (circular queue)
- Stack.java (stack extended from MyArrayList.java)
- Useful Links:
- Recommended Practice problems
- Chapter 15: 15.3, 15.4, 15.7, 15.8
- Chapter 16: 16.1, 16.8
- Chapter 17: 17.4, 17.5, 17.7, 17.10