Create a queue, Basic Computer Science

Assignment Help:

QUESTION

(a) Give the representation of a queue as an abstract data type.

(b) What is a priority queue? Give two types of priority queues.

(c) The following program does the following:

1. Create a queue, q, consisting of 1 (front), 2, 3, 4 and 5 (rear).

2. Display the contents of q.

3. Remove an item from q and display the content of q.

#include

#include

#define MAXQUEUE 6

#define TRUE 1

#define FALSE 0

struct queue

{

int items[MAXQUEUE];

int front, rear;

};

void initialize();

int empty();

void insert();

int rem();

void output();

int n;

void main()

{

struct queue q;

int i,E;

initialize(&q);

printf("Enter the number of elements: ");

scanf("%d",&n);

If (n

{

for(i=0;i

{

printf("Enter an element: ");

scanf("%d",&E);

insert(&q,E);

}

}

else

{

printf("Number of elements must be less than MAXQUEUE.\n");

return;

}

printf("\nContent of the Queue from Front to Rear: ");

output(&q);

rem(&q);

printf("\nContent of the Queue from Front to Rear: ");

output(&q);

}

Write the functions initialize, empty, insert and rem in C.

 


Related Discussions:- Create a queue

Files, definition of file operations

definition of file operations

Function, function of arithmetic logic unit

function of arithmetic logic unit

Digitalelectronics, what duality principle and huntington postulates

what duality principle and huntington postulates

Arinc 429 data bus specifications, ARINC 429 DATA Bus SPECIFICATIONS: A...

ARINC 429 DATA Bus SPECIFICATIONS: ARINC 429 sets specifications for the transfer of digital data between aircraft electronic system components and is a "One-way" communication

Entropy calculation, -(9/14)log2(9/14)-(5/9)log2(5/9) calculate with soluti...

-(9/14)log2(9/14)-(5/9)log2(5/9) calculate with solution.

Example of autonomous rational agents, Example of autonomous rational agent...

Example of autonomous rational agents-Artificial intelligence The procedure of waste water treatment After the level of pollutants in waste water is find out,  following 5

Printers, Printers: Printers: Printers exist in a variety of forms:  ...

Printers: Printers: Printers exist in a variety of forms:  Line Printers: These have been widely used for many years in large computer installations. They are design

ASSIGNMENTS, A STAIRCASE LIGHT IS CONTROLLED BY TWO SWITCHES ONE AT THE TOP...

A STAIRCASE LIGHT IS CONTROLLED BY TWO SWITCHES ONE AT THE TOP OF THE STAIRS AND ANOTHER AT THE BOTTOM OF STAIRS

Tech ed, can you help me convert binary into decimals?

can you help me convert binary into decimals?

Operating system (o.s), Operating System (O.S) An operating syst...

Operating System (O.S) An operating system is the complete set of programs written to utilize the computer resources in an optimal manner. The operating system supervise

Write Your Message!

Captcha
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