Data Structures for Grace

• Association key-value pair; also contains Key Iterator and Value Iterator for traversing collections of associations.
  
• Binary Search Tree maintains data in an ordered tree.
  
• Binary Tree node with value and references to left and right subtrees.
  
• Chained Hashtable implementation of Map as a hashtable that resolves collisons through external chaining.
  
• Matrix 2D vector implementation.
  
• Map List implementation of Map using Singly Linked List.
  
• Node class supporting singly linked list element.
  
• Priority Vector implementation of Priority Queue using Vector. Values are accessed in increasing order.
  
• Queue Array implementation of Queue using Grace's built-in arrays. First-in, first-out structure.
  
• Queue Vector implementation of Queue using Vector.
  
• Set List implementation of Set using Singly Linked List.
  
• Set Vector implementation of Set using Vector.
  
• Singly Linked List implementation of Collection using singly linked elements.
  
• Stack Array implementation of Stack using built-in arrays. Last-in, first-out structure.
  
• Stack List implementation of Stack using Singly Linked List.
  
• Structures Library contains Node, Singly Linked List, Stack List, and Set List; used to cut down on import statements in classes that use one or more of the structures.
  
• Vector implementation of Collection using extensible array.
  
• Vector Heap implementation of Priority Queue using array-based heap.
  
• Vector Stack implementation of Stack using Vector.
  

Sample Programs

• Animal Game: adaptation of this assignment from Pomona's Data Structures class.
  
  • Animal Game contains the play method that actually executes game and updates tree
    
  • Binary Tree implementation of Binary Tree where each node contains a String
    
  • Binary Tree IO provides functions to read from and write to the file animals.tree
    
• Calculator: text-based adaptation of this assignment from Pomona's Data Structure's class.
  
  • Calculator takes expressions input in postfix notation and displays the results in standard output
    
  • State keeps track of the current state of the computation
    
  • Structures Library
    
• Cat Factory: very simple example of Grace syntax.
  
  • Cat Factory classes and types in Grace, def vs var, some use of mix-fix notation and matching
    
  • Cat Factory Example using Cat Factory and Vector, creates list of cats and prints results of various methods over the list (output from terminal). Shows use of import statements, closures, more mix-fix notation and matching.
    
  • Vector
    
• Matrix Calculator: text-based calculator for performing simple computations (addition, subtraction, scalar multiplication, matrix multiplication, transposition) on matrices.
  
  • Matrix Calculator allows user to edit and perform operations on matrices from terminal
    
  • Math Matrix class of matrices accepting Number type as entries with methods for basic operations
    
• Silver Dollar Game: text-based version of the game described in this lab from Pomona's Data Structures class.
  
  • Text Coin Strip executes the game in terminal
    
  • Random pseudorandom number generator (could hopefully be improved later)
    
  • Vector
    
• Text Generator: adapatation of this assignment from Pomona's Data Structures class, using Vector instead of ArrayList.
  
  • Text Generator asks user to input the name of a text file and prints out word frequency table and random text generated from that file. (Case-sensitive)
    
  • Sample output using Edgar Allan Poe's "Annabel Lee" as the input text
    
  • WFClasses contains helping classes for Text Generator: WordStream, StringPair, and FreqList (described in writeup)
    
  • Stringplus some additional methods for String that may come in handy.
    
  • Random
    
  • Vector
    
  • Association