Examples and materials for Data Structures 2019 course
- First Java Program
- Java conditionals
- Randomness in Java
- Loops (while, for)
- Switch statement
- Switch statement on strings, added in Java 7
- Methods (functions) in Java
- Java Stack class
- How to convert from a digit character to a number
- Postfix calculator (starting point)
- Matching parentheses (starting point)
- Sharing objects and passing objects to methods
- Recursion
- Integer Arrays
- Person class, its tests
- The testing class for the Card class for the lab
- An array of strings
- A 2-dimensional array
- Review of stacks
- More review questions
- Introduction to Java array lists
- Exercise on array lists
- Java interfaces (project)
- Java exceptions (how to write your own exceptions)
- Java inheritance example: Stack and Vector
- Iterable interface, Examples of iterable classes and interfaces: An artificial example of making a string iterable, Iterable Fibonacci, testing class for the two iterable examples
- Using Java sorting for Comparable classes
- Abstract classes
- Card Project
- Linked list starting code
- Priority queue starting code - uses JUnit testing
- Sorting - starting code - uses JUnit testing, includes insertion sort
- Starting code for heap-based implementation of priority queue
- Starting code for binary search tree (not balanced)
- Binary Search Tree work-in-progress, with starting code for traversals
- Hashtables