Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
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
#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.
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.
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);
Write the functions initialize, empty, insert and rem in C.
• It is also known as Shortest-Process-Next (SPN). • Shortest-Job-First (SJF) is a non-preemptive order in which waiting job (or process) with the smallest predictable run-time-to-
Internal Structure of Agents We have looked at agents in conditions of their outside influences and behaviors: they take effort from the atmosphere and do lucid actions to chan
THE MICROPROCESSOR The three fundamental units, which comprise a CPU, have now been discussed in general terms. So too has a microprocessor, because a microprocessor can be de
#write a c program to print ant and rod #
Disk output : You will already have decided whether to use a hard disk or floppies for storing data. An important point of disk management is to ensure a secure method of kee
Output Devices: Each output unit of computer system transmits information from the CPU and converts the electrical pulses to an appropriate output form. A printer, for example
Data Processing In any computer-based system, data storage and retrieval plays an important role. Data storage involves decision about the encoding of data, assignment o
Computer Processing: Most of the earliest computer memories have been based on physical elements which can exist in just one of the two states (on or off): such an element cor
100 animals and their respiratory organs
A process is a chronological program in execution. The constituents of a process are the following: • The object program to be executed ( described the program text in UNIX) • Th
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd