Description
Description
Complete the provided partial C++ program that will implement a Priority Queue ADT (abstract data type) in which the internal representation of the priority queue is a doublelinked series of dynamically allocated nodes.
The Priority Queue will be used to store text messages read from an input file. Each message has a priority (H for High, M for Medium, L for Low). When input from the file by the main() function, the message and priority information are stored within an object of the type Message. The text message is stored as a string attribute, and the message priority is represented by an attribute with type Priorities, an enumerated type provided.
Priority Queue Rules of Operation:
- If the Priority Queue contains messages which have different priority levels, then the highest priority messages must be removed from the FRONT of the Priority Queue before any lower priority messages are removed whenever the Dequeue() method is
HINT: The priority queue is sorted by Priority Level (highest to lowest) as it is being constructed by Enqueue() in much the same way as we discussed with the implementation of a sorted linked list.
- Given two messages of the same priority level, the message that has been in the Priority Queue for the longest time has the highest (FIFO operation within a priority level).
HINT: A new message of a given priority level must always be added AFTER any other messages with that same priority level that were already in the Priority Queue.
Between the lecture notes and textbook, we have already reviewed much of the source code that may be adapted to implement the Priority Queue operations, but you will need to modify this code to complete this assignment. Two of the key modifications will be the addition of the specified exception detection/handling and the “previous” links. The other modification requires you to adapt the container code to store a User-Defined Data Type (of type Message).
Additional details may be found on subsequent pages of the handout.
Running the Sample Solution on blackhawk
The best description of what your code must do is the Sample Solution for the project.
Run the sample solution by typing the following at blackhawk terminal window command prompt where inputfilename is the name of one of the provided input files (for example, p04input1.txt).
/home/work/cpe212/project04/p04 inputfilename
Your current working directory must contain the input files for this to work.
Unzipping Sample Input Files on blackhawk
Use the Firefox browser to access Canvas and download main.cpp and the sample input files into your Project04 directory. At terminal window prompt, use the unzip utility to uncompress the files. For example, to unzip the files into your current directory:
unzip Project04_Materials.zip
Since this project is worth five points, you have been given three input files to test your program.
Running the Preview Script on blackhawk
Preconditions for running the Preview script:
- Your current working directory must contain both your project04 executable and all sample input files BEFORE you execute the preview script!!!
- Linux is case sensitive – be sure the name of your executable is project04
Run the preview script by typing the following in a blackhawk terminal window command prompt
/home/work/cpe212data/project04/preview04.bash
This script will run both the Sample Solution AND your project04 executable program on the complete set of input files, and it compares the outputs of the two programs line by line to identify errors in your program’s outputs. Make sure that the output of your program exactly matches the output of the Sample Solution.
Be sure to fix any memory leaks identified by the preview script to receive full credit.
Project04 Files Provided – DO NOT MODIFY OR SUBMIT THESE FILES ** priorityq.h – declares the Priority Queue ADT class and describes its member functions message.h – declares the Message class, the type of data stored in each Priority Queue node. main.cpp – includes the main() function test driver for the Priority Queue class.
makefile – includes all commands required to compile and link your project on blackhawk Do not modify or submit any of the provided files named above** !!!
**Failure to satisfy these requirements will result in zero credit (0 points) on this assignment. All output to the monitor (stdout) will be performed by the code provided.
Project04 FILES YOU MUST WRITE AND SUBMIT ** message.cpp – add your code here to implement the member function of the Message class. priorityq.cpp – add your code here to implement PriorityQ functionality
The code in message.cpp and priorityq.cpp must not include any INPUT or OUTPUT statements.
PRINT functions have been included in message.h and priorityq.h for debugging purposes Use of the Standard Template Library containers or container adapters is not allowed.
===> Submit only the SOURCE CODE in message.cpp and priorityq.cpp for grading.** <===
**Failure to satisfy these requirements will result in zero credit (0 points) on this assignment.
How to get started on this assignment?
See message.h and priorityq.h for descriptions of Message ADT and PriorityQ ADT.
Once again, I recommend creating an Empty Framework of function definitions in message.cpp and priorityq.cpp that compiles first – before adding any code to any function.
Complete the entire Message ADT first and then address the critical operations within PriorityQ functions [ constructor, Enqueue(), Dequeue() ] since these critical items must be functional in order to test other operations.
Make sure these critical operations work before adding code for any non-critical operations.
Program Compilation Instructions
This project consists of two C++ files provided by the instructor, along with a file named makefile to help you compile your program. So, for this assignment, all you must do to compile the program is to use the following command at the Linux command line make which will create an executable named project04 from the provided files.
If your program compiled successfully, you may then type
./project04 NameOfInputFile to execute your program assuming that the input file is located in the same directory with the executable. Submission Instructions
