This assignment is an exercise

Assignment Help Basic Computer Science
Reference no: EM13166238

This assignment is an exercise in implementing the queue ADT using a singly-linked list. This assignment also introduces the concept of templates.

Assignment

This program creates and implements a class to represent the Queue ADT using a singly-linked list.

A driver program is provided for this assignment to test your implementation. You don't have to write the tests.

Program

You will need to write one template structure and one template class for this assignment, called Node and Queue. You will need to implement several methods and functions associated with these data types.

Since these are both C++ templates and are closely related to each other, all of your code should be placed in a single header (.h) file. This includes the implementations of all methods and any other associated functions.

struct Node

Data members

This template structure should have two data members: a member of the template parameter type to store an item to be inserted into the queue, and a pointer to a Node. The pointer next will point to the next node in the linked list (or be NULL if this is the last node in the list).

Since the Queue class will need access to these data members, make them public (the default for a struct).

Methods

  • Constructor

    The structure should have one constructor that takes an argument of the template parameter type. Make this argument a reference to const data. The constructor should copy the argument into the queue node and set the node's pointer to NULL.

class Queue

Data members

This class should have two data members, both pointers to Nodes. The pointer qFront will point to the front node in the queue (or be NULL if the queue is empty); the pointer qRear will point to the rear node in the queue (or be NULL if the queue is empty).

Methods and associated functions

  • Constructor

    The class should have a default constructor that takes no arguments. The constructor should set both pointer data members to NULL.

  • Destructor

    The class should have a destructor. The destructor can simply call the clear() method described below.

  • Copy constructor

    The class should also have a proper copy constructor. If you choose to make a copy of the linked list by using the push method, make sure you set both the front and rear pointers for the new queue to NULL before you attempt to insert any nodes into it.

  • operator=

    The assignment operator should be properly overloaded.

  • operator<<

    The output operator should be overloaded so that an entire Queue can be sent to the standard output. As usual, this function will need to be a friend rather than a method. Declaring a template function to be afriend of a template class requires some special syntax - see the Implementation Hints below.

  • clear()

    This method takes no arguments and returns nothing. It should properly set the queue back to the empty state. That means deleting all of the nodes in the queue and setting the front and rear pointers back to NULL.

  • size()

    This method takes no arguments and returns an integer. It should return the current size of the queue; i.e., the number of data items currently stored in the queue. Since this is not stored as a data member of the queue class, you will have to traverse the linked list and count the nodes.

  • empty()

    Returns true if there are no data items currently stored in the queue; otherwise returns false.

  • front()

    This method takes no arguments and returns the template parameter type. If the queue is empty, this method should throw an out_of_range exception. Otherwise, it should return the data stored in the front node of the queue.

  • back()

    This method takes no arguments and returns the template parameter type. If the queue is empty, this method should throw an out_of_range exception. Otherwise, it should return the data stored in the rear node of the queue.

  • push()

    This method takes a reference to a constant item of the template parameter type as its argument (the item to insert into the queue). It returns nothing. The method should insert the item at the rear of the queue.

  • pop()

    This method takes no arguments and returns nothing. If the queue is empty, this method should throw an out_of_range exception. Otherwise, it should remove the item at the front of the queue.

If you like, you may write private methods for the Queue class in addition to the methods described above. For example, you may want to write a copyList() method that can be called by both the copy constructor and overloaded assignment operator.

Reference no: EM13166238

Questions Cloud

Calculate the amount of heat liberated : Calculate the amount of heat liberated (in kJ) from 417 g of mercury when it cools from 64.0°C to 12.0°C.
Calculate the vapor pressure of diethyl : Diethyl ether is a volatile organic compound. The vapor pressure of diethyl ether is 401 mm Hg at 18°C and the Hvap = 26.0 kJ/mol. Calculate the vapor pressure of diethyl ether at 40°C.
Depict an ionization reaction for benzoic acid : using all atoms and bond structure, show an ionization reaction for benzoic acid
Writing a program to have it generate random words : How would I go about writing a program to have it generate random words with a letter missing for a child to guess? Maybe it would have three letters, then four, next five, and so on until maybe 10 letters. Please keep in mind that I'd like it to wor..
This assignment is an exercise : If you like, you may write private methods for the Queue class in addition to the methods described above. For example, you may want to write a copyList() method that can be called by both the copy constructor and overloaded assignment operator.
Non-trads face in acquiring a higher education : What conflicts do non-trads face in acquiring a higher education that traditional students do not?
State titration between a solution of ammonium : you perform a titration between a solution of ammonium (Kb = 1.8*10^-5) and HCL. you have a 200 ml of 50.0mM ammonium solution titrated against
That takes the time as six integer arguments : Write a C function seconds_since_jan1() that takes the time as six integer arguments (year, month, day, hour, minute, and second) and returns the number of seconds since the beginning of the year.
Eventual path to peaceful coexistence could be paved : Naming one or two factors you feel contributed to this state of affairs? In what ways did the foreign policy of the US or USSR soften so that the eventual path to peaceful coexistence could be paved?

Reviews

Write a Review

Basic Computer Science Questions & Answers

  How procedure calls go before registers saved in memory

How deep can the procedure calls go before registers must be saved in memory? (That is, what is the maximum number of "active'' procedure calls that can be made before we need to save any registers in memory?)

  Explaining accuracy when using training set data

Explain what can you say about accuracy when using training set data and when using separate percentage to train?

  Allows the user to choose insurance options

Write an application that allows the user to choose insurance options in JcheckBoxes. Use a ButtonGroup to allow the user to select only one of two insurance types

  Create cron file which will regularly perform backup

Create a cron file that will regularly perform the following back ups: performs a level 0 backup once per month and performs a level 2 dump one day per week

  Determine smallest value of x for which is safe state

System has 4 processes and 5 allocatable resources. The current allocation and maximum needs are as follows: Determine the smallest value of x for which this safe state.

  Describing fields and options with user account set-up

Describe the fields and options associated with user account set-up.

  Actions against company security camera

Joe the janitor is recorded on the company security camera one night taking pictures with his cell phone of the office of the CEO after he is done cleaning it. What will you do and what is your justification for your actions?

  Explaining threat category

An individual threat can be represented in more than one threat category. If a hacker hacks into a network, copies a few files.

  Deriving logging information for chinese wall model

In the example of deriving required logging information for the Chinese Wall model, it is stated that the time must be logged.Why? Explain.

  The graphics frame class and the drawable interface

This lab makes use of the GraphicsFrame class and the Drawable interface. Your missions is to create the class Airplane.

  Recognize root-subsystem-functional decomposition diagram

You want to add another column to report showing number of cases still in progress which are over six months old. Also design functional decomposition diagram. Recognize the root and subsystems.

  How open-source software products-successful growth strategy

Open-source software products like Linux, be successful growth strategy in "brutally competitive marketplace" in which it operates? Why or why not?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd