AP exam priority queue

From: Carol (iteachcpp_at_yahoo.com)
Date: 01/31/05 

Date: 30 Jan 2005 15:34:17 -0800

This relates to the implementation of the priority queue for the AP
computer science exam in Java. How do I implement a priority queue
using linked lists. When an object is added using the enqueue method,
is it then inserted into the linked list in ascending/descending order?
Do you have a sample of code I can look at?

Thanks in advance.

Relevant Pages

  • ~~~~~~~~~~~~~~~ LINKED IN ~~~~~~~~~~~~~~~
    ... linked lists in java ... linked list method in java ... linked server in sql server 2000 ... linked in professional network ...
    (rec.gambling.misc)
  • Re: algorithms and pointers
    ... > If there is no pointers how can i construct two direction list (and add ... Linked lists, trees, hash tables, tries, and all the rest can ... famous XOR trick encodes two links into a single datum, ... Java has something called a "reference," which seems a natural ...
    (comp.lang.java.programmer)
  • Re: AP exam priority queue
    ... > This relates to the implementation of the priority queue for the AP ... > using linked lists. ... The data structure is perhaps less than ideal, though; insertion is O ... slower removal might seem like a wash, but insertions and removals will ...
    (comp.lang.java.help)
  • Re: C linked lists in Perl
    ... the big two are Java and ... ColdFusion. ... Perl does have linked lists at least as much as C does. ...
    (comp.lang.perl.misc)