From CS310 Summer 2018: Data Structures

Site: 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:
  • Visualize operations for linked list, stack and queues
• 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