DIFFERENCE BETWEEN STACK AND QUEUE

Best Blogger Tips
 =>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 »»

Save on Delicious

No comments:

Post a Comment