I have been using queues in perl with the array data structure using push and shift commands. This works great but now i need to implemnt a prioity queue structure. Which means i cant be using an array anymore, i need to have a linked list. I am not sure how to make a link list in perl. Does any1 have any ideas?<br>please help thanks.
Tek-Tips is the largest IT community on the Internet today!
Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!
-
Congratulations Mike Lewis on being selected by the Tek-Tips community for having the most helpful posts in the forums last week. Way to Go!
priority queues
- Thread starter oinkers
- Start date
So, using push and shift you used standard arrays to hold data items... You now want to assign, for want of a better phrase, a priority field to each item in your queue? Would using a hash with the priority as the key value work for you?<br><br>For example:<br><FONT FACE=monospace><br>$Queue{'1'} = "Most important item";<br>$Queue{'2'} = "A less important item";<br>$Queue{'100'} = "Bottom of the heap whatever else happens";<br></font><br><br>It should be fairly easy to create some function to insert/delete items from the queue, possibly re-numbering (re-keying) displaced queue items. (Careful though, I've got a reputation for saying "It should be fairly easy..." just before a few days of head scratching... ;^) <p> <br><a href=mailto: > </a><br><a href= > </a><br>--<br>
0 1 - Just my two bits
0 1 - Just my two bits
That should work just as long as you make sure no two items can have the same priority 
) <p>Liam Morley<br><a href=mailto:lmorley@wpi.edu>lmorley@wpi.edu</a><br><a href=] :: imotic :: website :: [</a><br>"light the deep, and bring silence to the world.<br>
light the world, and bring depth to the silence.
) <p>Liam Morley<br><a href=mailto:lmorley@wpi.edu>lmorley@wpi.edu</a><br><a href=] :: imotic :: website :: [</a><br>"light the deep, and bring silence to the world.<br>light the world, and bring depth to the silence.
- Status