=>APPLICATIONS OF QUEUE:
1) simulation
2) time sharing system
3) CPU sheduling- round robin technique(RR)
4) Graph traversal technique(BFS)
5) Jobs sent to printer
6) ticket line, transection line.
=>QUE- What is the difference beyween STACK and QUEUE.
ANS-
=>SIMILARTIES:
1)BOTH ARE COLLECTION OF NODES.
2) BOTH ARE LINEAR DATA STRUCTURES.
3) BOTH DEAL WITH INTERNAL MEMORY MANIPULATION AND RETRIVAL OF DATA.
4) BOTH ARE REPRESENTED BY USING TWO METHODS. =
=>DISSIMILARTIES(DIFFERENCE):
1) STACK BASED ON LIFO AND QUEUE CONSIST OF FIFO.
2) DIAGRAM REPRESENTATION OF LIFO AND FIFO.
3) IN STACK ORDER OF INSERTION AND DELETION OF DATA ITEM IS OPPOSITE WHERE
AS IN QUEUE ORDER OF INSERTION AND DELETION OF DATA ITEM IS SAME .
=>MORE TYPES OF QUEUES:
1) dequeue
2) priority queue
Kindly Share The Love »»
|
|
Tweet | Save on Delicious |
No comments:
Post a Comment