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
    6

    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 online now Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,335
    Blog Entries
    7
    Rep Power
    20

    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
    cenosillicaphobia: the fear for an empty beer glass

  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
  •