Thread: queue question

  1. #1
    goldfish
    Guest

    Smile queue question

    can anyone tell me the advantages of using a linked queue implementation compared to a queue using array implementation?

  2. #2
    End Of Line Hammer's Avatar
    Join Date
    Apr 2002
    Posts
    6,231
    What do you think the advantages are.... lets see what you've come up with first...
    When all else fails, read the instructions.
    If you're posting code, use code tags: [code] /* insert code here */ [/code]

  3. #3
    Confused Magos's Avatar
    Join Date
    Sep 2001
    Location
    Sweden
    Posts
    3,145

    Re: queue question

    Originally posted by goldfish
    can anyone tell me the advantages of using a linked queue implementation compared to a queue using array implementation?
    In theory you can have an infinite long queue. If you use an array, you have to define a max (of course you could reallocate memory for it, but that's another thing ).
    MagosX.com

    Give a man a fish and you feed him for a day.
    Teach a man to fish and you feed him for a lifetime.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Need help with FIFO Queue using Singly Linked Lists
    By astou in forum C++ Programming
    Replies: 6
    Last Post: 03-15-2008, 02:36 PM
  2. Simple Queue Question
    By RobJ in forum C++ Programming
    Replies: 5
    Last Post: 05-27-2007, 09:28 AM
  3. Game programming task
    By VirtualAce in forum Game Programming
    Replies: 8
    Last Post: 01-06-2006, 12:10 AM
  4. Is this a true Queue?
    By chad101 in forum C++ Programming
    Replies: 1
    Last Post: 12-04-2005, 06:00 AM
  5. Pathfinding AI? (Not the A* Algorithim)
    By harryP in forum C++ Programming
    Replies: 22
    Last Post: 08-01-2003, 02:32 PM