c109p2 - CSE 109 Programming Assignment #2 Due: 9 PM...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 109 Programming Assignment #2 Due: 9 PM Thursday 28 February 2008 [Late collections 9 PM Saturday 8 March, Sunday 9 March] This assignment is an exercise in writing a class, in using pointers, and in implementing a hash table that uses linked lists to handle collisions. Your class should implement the hash table by declaring the following instance variable as part of the class: Link **table; where the class Link is similar (or identical) to the one I developed in class. In /proj/csc109/p2 you will find the file p2.cc which is a program that tests out the implementation of the class HashTable and (its associated class, class Link). Below the program is a comment that lists the output that I obtained when I did this assignment. Your implementation of HashTable should produce similar output. The program in p2.cc requires the implementation of the following methods (member functions) in the in class HashTable. (Note that I indicate methods with (), but this is not meant to suggest how the function should be parameterized.) 1. The default constructor and constructor taking an int argument
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/09/2008 for the course CSE 109 taught by Professor Kay during the Spring '08 term at Lehigh University .

Page1 / 2

c109p2 - CSE 109 Programming Assignment #2 Due: 9 PM...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online