Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Class examples will be linked below. Please report any missing examples. Some early examples will be links to web pages or zip files, then we will use GitHub repositories. If you have trouble accessing any example, please say so and we'll figure it out!

Introduction

• Late - Late penalty calculator

Java Review

• ScannerExamples - review of the Scanner class
• GradeRangeCounter-example - parallel arrays
• RatiosNoClass-example - a motivating example without classes
• Ratios-example - a first look at a custom class

ArrayLists

• PurchaseTracker-example - the ArrayList

General Purpose Classes

• Pair-examples
  • 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)
• Spells-examples
  • Arrays/SpellsArrays - parallel arrays
  • GenericPair/SpellsArrayGenericPair - replace the parallel arrays with an array of GenericPair objects
  • Association/SpellsArrayAssociation - an array of Association objects

Linked Structures

• sll-example - singly-linked list

Trees

• binaryexprtree-example - "custom class" version of a binary tree to represent an expression tree for an arithmetic expression
• bstintro-examples - basic binary search trees

Maps and Hashing

• map-examples - map data structures examples
• HashCodes-examples - sample hash codes