Describe the difference between a queue and a priority queue.

What will be an ideal response?


The queue has the data ordered by when they were added. The priority queue data items are ordered by some other value which specifies the priority (date, importance, etc.) When an item is removed from a queue, it is the item that was the first one entered by time. When an item is removed from a priority queue, it is the one with the highest priority (and first entered, if the same priority).

Computer Science & Information Technology

You might also like to view...

Consider the representation for pictures where each \dot" (pixel) in the picture is represented by three bytes, for the red, green, and blue components of the color at that dot.

How many bytes does it take to represent a 640x480 picture, a common picture size on the Web? How many bytes does it take to represent a 1024x768 picture, a common screen size? (What do you think is meant now by a \3 megapixel" camera?)

Computer Science & Information Technology

When created using the Analysis ToolPak, histograms cannot be deleted

Indicate whether the statement is true or false

Computer Science & Information Technology

Choose the sentence type of the following sentence.Did you know that there are earthquakes on the moon??

A. ?Simple B. ?Compound C. ?Complex D. ?Compound-complex

Computer Science & Information Technology

A writing style established by the Modern Language Association with rules and conventions for preparing research papers (used primarily in the area of humanities).

What will be an ideal response?

Computer Science & Information Technology