Results 1 to 5 of 5
  1. #1
    Ryanmc56 is offline Member
    Join Date
    Jul 2011
    Posts
    2
    Rep Power
    0

    Default Queue Implementation

    I'm studying for an exam in Data Structures and Algorithms and while looking through past exam papers this question came up.

    "Describe a situation within a computer system in which a Queue data structure
    forms a natural component of any implementation."

    Any chance of getting a hand with this? Be greatly appreciated

  2. #2
    kjkrum's Avatar
    kjkrum is offline Senior Member
    Join Date
    Apr 2011
    Location
    Tucson, AZ
    Posts
    1,060
    Rep Power
    11

    Default

    Need more info. Do you not know the answer, or do you not understand the question? (I'm not sure I understand the question...)
    Get in the habit of using standard Java naming conventions!

  3. #3
    JosAH's Avatar
    JosAH is offline Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    14,422
    Blog Entries
    7
    Rep Power
    28

    Default

    Quote Originally Posted by Ryanmc56 View Post
    "Describe a situation within a computer system in which a Queue data structure
    forms a natural component of any implementation."
    Printerjobs; anything where not waiting in line is frowned upon.

    kind regards,

    Jos
    Build a wall around Donald Trump; I'll pay for it.

  4. #4
    return is offline Member
    Join Date
    Jul 2011
    Posts
    11
    Rep Power
    0

    Default

    As Josah mentioned, the printer queue is a very good example. In general, the queue is a natural fit for any any application or process that has a FIFO (First In First Out) nature. With respect to the computer it self, applications can include CPU scheduling, thread processing according to a FIFO priority, and of course the print queue. With respect to software applications, a phone answering system or customer inquiry response system might be implemented using a queue data structure.

    Hope this helps,
    Rose

  5. #5
    Ryanmc56 is offline Member
    Join Date
    Jul 2011
    Posts
    2
    Rep Power
    0

    Default

    Thanks a million for the help. It was just very confusing how the question was presented.
    Cheers guys.

Similar Threads

  1. Replies: 0
    Last Post: 05-27-2011, 08:46 AM
  2. Queue implementation
    By thc in forum New To Java
    Replies: 3
    Last Post: 03-29-2011, 04:14 PM
  3. Queue
    By DCY in forum New To Java
    Replies: 6
    Last Post: 05-04-2010, 08:07 PM
  4. Queue implementation - Enqueue problem
    By jefrazie in forum New To Java
    Replies: 5
    Last Post: 11-05-2009, 01:10 AM
  5. Using a queue
    By Krmeus in forum New To Java
    Replies: 0
    Last Post: 12-10-2007, 03:38 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •