The Artima Developer Community
Sponsored Link

Java Answers Forum
implementing a priority queue using a linked list

0 replies on 1 page.

Welcome Guest
  Sign In

Go back to the topic listing  Back to Topic List Click to reply to this topic  Reply to this Topic Click to search messages in this forum  Search Forum Click for a threaded view of the topic  Threaded View   
Previous Topic   Next Topic
Flat View: This topic has 0 replies on 1 page
Paul

Posts: 1
Nickname: picasso
Registered: Dec, 2002

implementing a priority queue using a linked list Posted: Dec 24, 2002 2:07 AM
Reply to this message Reply
Advertisement
I was wondering if anybody out there could help me on this, I need to create a priority queue, more specifically I need help on the dequeue method. For this, I need to remove the object with the highest priority and return it, but if more than one object of identical priority exists, then the object that has been in the queue longest must be removed and returned. FIFO order needs to be preserved and if the queue is empty null should be returned.

(yes this part of my assignment that my professor made due on the 25th by midnight, what a great x-mas, I may)

Topic: SSL Communication in java Previous Topic   Next Topic Topic: A Question on Thread Groups

Sponsored Links



Google
  Web Artima.com   

Copyright © 1996-2019 Artima, Inc. All Rights Reserved. - Privacy Policy - Terms of Use