This repository contains public files for use in SER222 (Design & Analysis: Data Structures & Algorithms) taught by Lecturer Ruben Acuña at Arizona State University. This repository primarily stores sample source code used in the course. Much of the material comes from samples in Algorithms 4th edition by Sedgewick and Wayne.
Within each module, files are ordered alphabetically.
- Cone.java - class for representing a 3d geometric cone shape.
- LinearNode.java - class for representing a node in a singly linked list.
- LinearSearchExample.java - implementation of the linear search algorithm.
- RecursiveSamples.java - recursive methods that compute a factorial, compute a Fibonacci number, and display a list.
- RoundShape.java - class for representing a geometric shape with radial symmetry.
- Sphere.java - class for representing a 3d geometric sphere shape.
- Thing.java - simple example of a recursive data structure.
- Counter.java - ADT for representing a counter.
- CounterTester1.java - tests the counter class for reference behavior.
- CounterTester2.java - tests the counter class for reference behavior.
- IncrementCounter.java - interface for a counter.
- Point2D.java - ADT for representing a 2D point.
- Point2DTester.java - tests the Point2D class.
- Queue.java - interface for queue ADT.
- Stack.java - interface for stack ADT.
- FixedCapacityStringStack.java - initial array implementation of stack. limited to a fixed number of strings.
- FixedCapacityStack.java - second array implementation of stack. limited to a fixed number of elements.
- UnsafeExpandableStack.java - third array implementation of stack.
- ArrayStack.java - forth array implementation of stack. adds default constructor and makes pop() safe.
- IterableArrayStack.java - fifth array implementation of stack. adds iterable support.
- LinearNode.java - generic singly linked list node.
- LinkedStack.java - linked list implementation of stack.
- IterableLinkedStack.java - linked list implementation of stack. adds iterable support.
- LinkedQueue.java - linked list implementation of queue. (not in slides.)
- ContactNode.java - singly linked list node with contact information.
- ContactBook.java - linked list implementation of a contact book.
- Stopwatch.java - ADT for taking a time measurement.
- ThreeSum.java - algorithm that counts triples that sum to zero.
- Date.java - example of implementing Comparable for a complex type.
- SortPlatform.java - basic helper methods for implementing and testing a sorting algorithm.
- SelectionSort.java - selection sort implementation.
- InsertionSort.java - insertion sort implementation.
- ShellSort.java - shellsort implementation.
- Mergesort.java - topdown mergesort implementation.
- Date.java - see 2.1 Elementary Sorts.
- MaxPQ.java - implementation of maximum priority queue.
- MinPQ.java - implementation of minimum priority queue.
- TopM.java - finds the top M transactions in an input.
- Transaction.java - ADT for representing financial transactions.