students-enroller_-_hash-table-version's Introduction

Description

Students Enroller (Hash Table Version) is a C++ program that allows the user to add students, remove students, or print students' information using a Finite Set data structure (represented as a Hash Table using closed hashing). This program is made-from-scratch and does not utilize the C++ Standard Template Library (STL).

Compilation and Execution

Compile: g++ *.cpp
Run Program: ./a.out

Program Commands

add <first-name> <last-name> <student-id> <classification> <major>: Adds a student to the Finite Set.

Examples:

  set> add James Bond 7 Sophomore Dance
  set> add Bugs Bunny 3229 Junior Business
  set> add Donald Duck 230 Junior ComputerScience

remove <student-id>: Removes a student from the Finite Set. Returns true if that student has been removed. Returns false if that student does not exist.
- Examples:
```
  set> remove 123
  false
  set> remove 7
  true
  
```
print: Prints all students' information in the order they appear in the Finite Set (Hash Table).
- Notes:
  - When a student is found in a Hash Table bucket, the output printed is in the following tuple notation: (firstname,lastname,student-id,classification,major)
  - When there is no student in a Hash Table bucket, the output printed is (NULL)
  - When a student was previously deleted from a Hash Table bucket, the output printed is (DEL)
  - The print command takes no arguments.
- Example:
```
  set> print
  (Donald,Duck,230,Junior,ComputerScience)(NULL)(NULL)(NULL)(NULL)(NULL)(NULL)(DEL)(NULL)(Bugs,Bunny,3229,Junior,Business)
  
```
quit: Exits the program.

Technologies Used

C++
Linux
PuTTY
WinSCP

Data Structures Used

Finite Set
Hash Table (using closed hashing)
- Hash Table size: B = 10
- Hash Functions:
  - h(x) = x mod B
  - hi(x) = (h(x) + i^2) mod B

Notes

This program should be compiled and executed in a Linux Operating System environment.
This program has been tested extensively, without error, through the University of North Texas's Praktomat testing system.

Recommend Projects