Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Class examples will be linked below. Please report any missing examples.

Introduction

• Late - Late penalty calculator

Java Review

• CollegeInfo - parallel arrays, file input
• GradeRangeCounter - arrays, including static initializers
• BaaBaaBad - motivating example for methods
• BaaBaaBetter - defining a static method
• BaaBaa2Methods - 2 methods
• NumberInfo - a method that takes a parameter
• HoursWorked - passing a String to a method, and using a Scanner to break it into components
• HoursWorked2 - same example, but pass in the Scanner as a parameter
• SumOfSquares - a method that takes two parameters
• Sum1ToN - a method that returns a value
• Sum1ToNBetter - a better version of the previous method
• Distance - a method that computes the distance between two points in the plane
• RatiosNoClass - a motivating example without classes
• Ratios - a first look at a custom class
• PurchaseTracker - a custom class and a class variable
• VertexSearch - class example using an array and a custom class
• Circles - custom class designed during lecture

General Purpose Classes

• DoublePair - a general purpose class that holds a pair of double values
• ObjectPair - a general purpose class that holds a pair of Object values
• GenericPair - a generic pair class using Java generics (type parameters)
• Matrix2D - a two-dimensional matrix class with some basic methods
• SpellsArrays - an example of two associated "parallel" arrays
• SpellsArrayGenericPair - replace the parallel arrays with an arrey of GenericPair objects
• SpellsArrayAssociation - replace the GenericPair with an Association

ArrayLists

• PurchaseTrackerAll - the ArrayList
• SpellsArrayList - another ArrayList

Complexity and Asymptotic Analysis

• EfficiencyClasses - programs to help understand "Big O" efficiency classes

Recursive Methods

• Sum1ToNRec - a recursive method to compute a mathematical formula
• Powers - compute powers (base raised to an exponent) iteratively and recursively

Searching and Sorting

• BinSearch - binary search on ints and Comparables
• SortingComparisons - recursive implementations of several sorting algorithms

Linked Structures

• RatioListApplet - a recursive data structure to hold Ratio objects (need to run with Appletviewer on the provided view.html file)
• SimpleLinkedList - a singly linked list implementation

Trees

• BinaryExprTree - "custom class" version of a binary tree to represent an expression tree for an arithmetic expression
• BinaryExpressionTree - sample usage of a generic binary tree
• BTTraversals - recursive traversals and iterators over binary trees

Maps and Hashing

• HashCodes - sample hash codes