Solved

How to implement the standard Queue ADT?

Posted on 2008-06-16
8
1,186 Views
Last Modified: 2009-05-23
Hello.
I have to show how to implement the standard Queue ADT using only a Priority Queue and one additional integer instance variable. Can anyone provide a text description of the process?
0
Comment
Question by:secondcup
8 Comments
 
LVL 53

Expert Comment

by:Infinity08
ID: 21795843
Is this an assignment ? How far did you get ? What are you unsure about ?
0
 

Author Comment

by:secondcup
ID: 21796786
I have no idea how to implement the Queue ADT using only a Priority Queue and one additional integer instance variable.  I just know we can implement it by using List...but I do not get what it means by one additional integer..
0
 
LVL 53

Accepted Solution

by:
Infinity08 earned 168 total points
ID: 21796980
A queue is a special case of a priority queue, where the priority is basically the time of insertion.
0
Announcing the Most Valuable Experts of 2016

MVEs are more concerned with the satisfaction of those they help than with the considerable points they can earn. They are the types of people you feel privileged to call colleagues. Join us in honoring this amazing group of Experts.

 
LVL 3

Assisted Solution

by:Sankozi
Sankozi earned 166 total points
ID: 21797194
I think this is good solution. You just need this additional integer to determine priority of next element that will be pushed.

class Queue
{
  PQueue pQueue = new PQueue(); 
  int nextPriority = Integer.MAX_VALUE;
 
  void push(T t)
  {
    pQueue.insertWithPriority(t, nextPriority --);
 
    if(nextPriority == Integer.MIN_VALUE)
    {
      reload(); //"restart" queue
    }
  }
 
  T pop()
  {
    p.getNext();
  }
 
  void reload()
  {
    oldPQ = pQueue;
    pQueue = new PQueue();
    nextPriority = Integer.MAX_VALUE;
 
    while(!oldPQ.empty())
    {
      push(oldPQ.pop());
    }
  }
}

Open in new window

0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21797260
Sankozi, be careful with posting full code solutions to what might be an assignment - that's not permitted on this site.
0
 
LVL 1

Assisted Solution

by:CCSINCOMETRUST
CCSINCOMETRUST earned 166 total points
ID: 21917134
You may want to consider implementing a circular queue depending on what it will be used for and if you don't know how much it will hold ahead of time.

Hint: Google "Java Circular Queue" or "C++ Circular Queue" - you should have no problem finding code that you can use.
0

Featured Post

Gigs: Get Your Project Delivered by an Expert

Select from freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely and get projects done right.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Maths - sequence number 5 208
Access Report Events 4 200
Help with Excel formulas 8 68
Math Question 1 91
One of Google's most recent algorithm changes affecting local searches is entitled "The Pigeon Update." This update has dramatically enhanced search inquires for the keyword "Yelp." Google searches with the word "Yelp" included will now yield Yelp a…
Iteration: Iteration is repetition of a process. A student who goes to school repeats the process of going to school everyday until graduation. We go to grocery store at least once or twice a month to buy products. We repeat this process every mont…
This Micro Tutorial will give you a basic overview how to record your screen with Microsoft Expression Encoder. This program is still free and open for the public to download. This will be demonstrated using Microsoft Expression Encoder 4.
This video shows how to use Hyena, from SystemTools Software, to bulk import 100 user accounts from an external text file. View in 1080p for best video quality.

813 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now