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

M s word., explain the steps to form a colourful card

explain the steps to form a colourful card

Compiler, Compiler A compiler is a special program which transla...

Compiler A compiler is a special program which translates programs written in high level language into machine language. The original program is called the source progra

About flag instructions, They straightforwardly affect the content of the f...

They straightforwardly affect the content of the flags. CLC CLD CLI CMC STC STD STI CLC INSTRUCTION Reason: To uncontaminated the cartage flag. Syntax: CLC This instruction turning

Transmission control protocol, The TCP/IP networking protocol suite is so b...

The TCP/IP networking protocol suite is so basically named for two of its very most and important protocols: Transmission Control Protocol online tutoring Indication Manage

Digital wireless telephone networks, Mobile telephone networks started with...

Mobile telephone networks started with analog technology. Analog cellular networks were known as first generation (1G) networks. Such networks had limited capacity, and were subjec

Excell, grades computation

grades computation

Jsp project, how to save a Vector theList to a .txt file and read that .t...

how to save a Vector theList to a .txt file and read that .txt file to a jsp page /??

Input devices of a digital computer, Input devices of a digital computer: ...

Input devices of a digital computer: Input devices are used to read the instructions and data to be processed and output devices display the results obtained after executing t

What is a stateless and and a stateful server, StatefulServer, maintains so...

StatefulServer, maintains some information between requests. Requires smaller messages, since some information is kept between contacts, example: FTP, telnet. Stateless Server req

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