Question: The QUEUE class The header file, queue.h , should look like: #ifndef __QUEUE_INCLUDED #define QUEUE_INCLUDED__ #include typedef struct queue QUEUE; extern QUEUE newQUEUE(void (d)(FILE *,void

The QUEUE class

The header file, queue.h, should look like:

 #ifndef __QUEUE_INCLUDED__ #define __QUEUE_INCLUDED__ #include  typedef struct queue QUEUE; extern QUEUE *newQUEUE(void (*d)(FILE *,void *)); extern void enqueue(QUEUE *items,void *value); extern void *dequeue(QUEUE *items); extern void *peekQUEUE(QUEUE *items); extern int sizeQUEUE(QUEUE *items); extern void displayQUEUE(FILE *,QUEUE *items); extern void visualizeQUEUE(FILE *,QUEUE *items); #endif

The header file contains the function signatures of your public methods while the code module, queue.c, contains their implementations. The only local includes that queue.c should have are queue.h and the header file of the underlying data structure on which the array is based.

Method behavior

Here are some of the behaviors your methods should have. This listing is not exhaustive; you are expected, as a computer scientist, to complete the implementation in the best possible and most logical manner.

newQUEUE - The constructor is passed a function that knows how to display the generic values stored in the queue. That function is stored in a display field of the QUEUE object:

enqueue - The enqueue method runs in constant or amortized constant time. The value to be enqueued is stored in the underlying data structure.

removeQUEUE - The dequeue method runs in constant or amortized constant time. The value to be dequeued is removed in the underlying data structure.

peekQUEUE - The peek method returns the value ready to come off the queue, but leaves the queue unchanged. It runs in constant time.

sizeQUEUE - The size method returns the number of items stored in the queue. It runs in amortized constant time.

displayQUEUE - This display method prints the items stored in the queue. If the integers 5, 6, 2, 9, and 1 are enqueued in the order given, the method would generate this output:

 <5,6,2,9,1>

with no preceding or following whitespace. An empty queue displays as <>.

visualizeQUEUE - The visualize method simply calls the display method of the data structure upon which the queue is based.

Assertions

Include the following assertions in your methods:

newQUEUE - The memory allocated shall not be zero.

dequeue - The size shall be greater than zero.

peekQUEUE - The size shall be greater than zero.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

The QUEUE class The header file, queue.h , should look like: #ifndef __QUEUE_INCLUDED__ #define __QUEUE_INCLUDED__ #include typedef struct queue QUEUE; extern QUEUE *newQUEUE(void (*d)(FILE *,void...

For your circular dynamic array class, the header file, cda.h , should look like: #ifndef __CDA_INCLUDED__ #define __CDA_INCLUDED__ #include typedef struct cda CDA; extern CDA *newCDA(void (*d)(FILE...

The STACK class For your stack class, the header file, stack.h , should look like: #ifndef __STACK_INCLUDED__ #define __STACK_INCLUDED__ #include typedef struct stack STACK; extern STACK...

Hi was wondering if you can help me to do this project. Lab06 Manual In the last project, we built a OS process manager by using semaphore. The PM can only assign a certain number of PID to processes...

(C++) create a project with all the headers(graphType.h, linkedList.h, linkedQueue.h, queueADT.h, unorderedLinkedList.h) linked with this assignment. Implement the following methods(methods in...

Hello, I have a file named data2.txt and I would like to know how I can open and read the file in my code while printing the results similar to the picture provided. Everything regarding classes is...

I have both header files for a queue of nodes. What would the cpp files look like? #ifndef NODE_H #define NODE_H using namespace std; class Node { private: string m_entry; Node* m_next; public:...

Construct a C++ implementation of a static queue class. The header file that will be used is attached. Write a test program to test every member functions implemented in the class. I need help...

In the basic EOQ model, if lead time increases from five to 10 days, the EOQ will: decrease by a factor of two double increase, but not double remain the same triple

How has the performance of the commercial banking industry changed in the last twenty years?

1. It is given that A = {1, 2, 3, 4, 7) and B= (2, 4, 8, 10). (i) List all the elements of An B in set notation. (ii) Draw a Venn diagram to represent the sets A and B.

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

How can we visually describe our goals?

What metaphors might describe how we work together?

What are some of the possible scenes from our future?

Question: The QUEUE class The header file, queue.h , should look like: #ifndef __QUEUE_INCLUDED__ #define __QUEUE_INCLUDED__ #include typedef struct queue QUEUE; extern QUEUE *newQUEUE(void (*d)(FILE *,void

Step by Step Solution

Students Have Also Explored These Related Databases Questions!

Question: The QUEUE class The header file, queue.h , should look like: #ifndef __QUEUE_INCLUDED #define QUEUE_INCLUDED__ #include typedef struct queue QUEUE; extern QUEUE newQUEUE(void (d)(FILE *,void