zman2245

Hey I was wondering what anyone would recommend? An array or Linked List for implementing a queue.... which performs better and which is easier to implement? Thanks

L7Sqr

It doesnt really matter. (I might catch heat for that).
Whatever you are comfortable with is what you should use.
If you want to limit the number of items in the queue an array
of fixed size might make things a little easier with pointers an
modulus division, but the same can be accomplished with a linked list and a count variable. Of course inserting into the middle of a linked list is easier than doing so in an array. I mention that because you dont exclude priority queue in your post and insertions into a priority queue dont always fall at the beginning or end.
What is your application? What are the requirements?

__________________
"...and though our kids are blessed their parents let them shoulder all the blame."
- The Quiet Things That No One Ever Knows [BrandNew]

Arevos

Generally speaking, a linked list is best for a queue. An array has the disadvantage of being a fixed length; a linked list will take up less memory and can expand to any length your RAM can hold.

Infinite Recursion

Link list hands down.... you will have more flexibility.

__________________
http://jasonpowers.net

"There are a thousand hacking at the branches of evil to one who is striking at the root."

L7Sqr

An array can grow as well, as large as any linked list, and a linked list is not necessarily any smaller (memory-wise) than an array.

__________________
"...and though our kids are blessed their parents let them shoulder all the blame."
- The Quiet Things That No One Ever Knows [BrandNew]

Ooble

How exactly do you "grow" an array? Do you mean using realloc?

__________________
Me :: You :: Them

stevengs

a very expensive process, no doubt!

__________________
-Steven
"Is this a piece of your brain?" - Basil Fawlty

Polyphemus_

if you do it, let's say, every 10 entries it isn't that expensive. linked lists are handier though, since you can easily remove entries.

L7Sqr

Yes, that is what I meant.
I made no claims about it being the fastest or best method, I was only pointing out that it could be done.

__________________
"...and though our kids are blessed their parents let them shoulder all the blame."
- The Quiet Things That No One Ever Knows [BrandNew]

bl00dninja

for dynamic sorting and greater flexibility the linked list is definately the way to go.

__________________
i put on my robe and wizard hat...

Have you ever heard of Plato, Aristotle, Socrates?...Morons.