CSCI 136 Spring 2026

CSCI 136 - Spring 2026

Data Structures

Lectures

Links to lecture slides and files will be available after class on the date shown.

Date	Quiz?	Lecture Topic	Slides	Code	Reading

Feb 6		Setup and Syllabus	Lec 1		Syllabus

Feb 9		Intro to Java	Lec 2	Hello.java FeettoMiles.java Loops.java	Java Intro

Feb 11		Methods and Arrays	Lec 3	PrintArray.java PrintPrimes.java	Methods Arrays

Feb 16		Objects and Classes	Lec 4	BasicStudent.java Student.java	Objects

Feb 18		Wrapping up Java Basics	Lec 5	Permutations.java WordList.java Anagrams.java Average.java	Java Wrapup

Feb 20	Quiz 1	ArrayList	Lec 6	ArrayListInt.java	ArrayList

Feb 23		Linked Lists	Lec 7	NodeInt.java LinkedListInt.java	Linked Lists

Feb 25		Doubly Linked Lists	Lec 8	DoublyLinkedListInt.java DLLNodeInt.java	Doubly Linked Lists

Feb 27	Quiz 2	Generics	Lec 9	ArrayList.java LinkedList.java DoublyLinkedList.java Node.java DLLNode.java	Generics

Mar 2		Generics Contd.	Lec 10		Static

Mar 4		Static	Lec 11

Mar 6	Midterm 1

Mar 9		Recursion, Javadocs	Lec 12		Recursion

Mar 11		Recursion Contd.	Lec 13

Mar 13	Quiz 3	Time Complexity	Lec 14

Mar 16		Interfaces, Sorting	Lec 15	FindDuplicate.java Student.java Named.java SortTest.java

Mar 18		Sorting	Lec 16

Mar 20	Quiz 4	Stacks, Queues	Lec 17

Date	Quiz?	Lecture Topic	Slides	Code	Reading

Apr 6		Stacks, Inheritance	Lec 18	Student.java Student136.java Node.java LinkedList.java Stack.java

Apr 8		Inheritance 2	Lec 19	Cipher.java CaesarCipher.java VigenereCipher.java SubstitutionCipher.java

Apr 10	Quiz 5	Abstract Classes	Lec 20

Apr 13		Queues	Lec 21

Apr 15		Iterators	Lec 22	ArrayListIterator.java LinkedListIterator.java PositiveALIterator.java

Apr 17	Midterm 2

Apr 20		Trees	Lec 23	BinaryTreeNode.java BinaryTree.java BinarySearchTree.java NaturalComparator.java

Apr 22		Binary Search Trees	Lec 24

Apr 24	Quiz 6	Balanced BSTs	Lec 25

Apr 27		Tree Traversals	Lec 26

Apr 29		Priority Queues, Heaps	Lec 27	BTLevelorderIterator.java BTPreorderIterator.java BTPostorderIterator.java BTInorderIterator.java

May 1	Quiz 7	Garbage Collection	Lec 28

May 4		Hash Tables	Lec 29

May 6		Hash Tables 2	Lec 30

May 8	Quiz 8	Graphs	Lec 31

May 11		Breadth-First Search	Lec 32

May 13		Implementing Graphs	Lec 33

May 15	No Quiz!	Review