Wednesday, January 18, 2012

CS301 Data Structures GDB fall 19 January 2012

Total Marks 5
Starting Date Thursday, January 19, 2012
Closing Date Friday, January 20, 2012
Status Open
Question/Description

The topic for GDB is:



“Is heap an implicit data structure for Priority queue? yes or no justify. “



A concise, coherent and to-the-point comment is preferred over lengthy comment having irrelevant details.



Comments posted on regular Lesson's MDB or sent through e-mail will NOT be considered.

Solution


Is heap an implicit data structure for Priority queue?

No, A priority queue is an abstract data structure, independent of how the data is organized. A priority queue can be implemented as an unordered list, a sorted list, a linked list, etc. Some better than others in their support of the priority queue operations, depending on the characteristics of the data to be managed. A heap happens to be a good data structure for an efficient implementation of a priority
Vugurus. Powered by Blogger.

Popular Posts

Blog Archive

Labels

Imp Links

Followers

Total Pageviews

Subscribe for email

Blog Archive

Labels

Search

Loading...

About Me