CS Question : Is a Queue Better than a Stack?

[Kenji4861]

I was asked this today and just got into some deep thinking.

Is a queue better than a stack or a stack better than a queue?

Assuming the queue is not double ended.

 

[rsd]

depends on what you need, the obvious differences is fifo, lifo

 

[akubi]

obviously depends on how you plan to use it. LIFO vs FIFO

 

[HardcoreRobot]

all depends on teh application

 

[MetalMat]

Honestly depends on what you are trying to do. Thats like saying is a car better than boat.

 

[NikPreviousAcct]

http://forums.anandtech.com/categories.aspx?catid=33&flcache=8735096&entercat=y

 

[RandomFool]

I usually perfer to stack the bomb sites....queueing is just silly and a good way to lose.

 

[Pokey007]

Queue is way better. Can't trust those crafty stacks...

 

[robothouse77]

Originally posted by: Kenji4861
I was asked this today and just got into some deep thinking.

Is a queue better than a stack or a stack better than a queue?

Assuming the queue is not double ended.

what was the deep thinking?

 

[DaShen]

Depends on what you need FIFO or LIFO

And you could use a deque.

 

[fs5]

Originally posted by: robothouse77

Originally posted by: Kenji4861
I was asked this today and just got into some deep thinking.

Is a queue better than a stack or a stack better than a queue?

Assuming the queue is not double ended.

what was the deep thinking?

must not have been that deep because stack and queue differences are obvious.

 

[ShotgunSteven]

The Scout is better than the AWP.

 

[Kenji4861]

well this was an interview question and as you all said, I feel that they both have a reason for their existance.

But there must be some kind of answer to this. I just wanted to hear what everyone had in mind.

 

[0roo0roo]

tmp for teh win!

 

[yllus]

Usage usage usage. What is the usage.

 

[jalaram]

That's like asking "Is a string better than an integer?".

 

[TheNinja]

I prefer the queue. I think it is smarter and slightly better looking than the stack. I also think the stack smells worse. So there we have it, go with the queue.

 

[DaShen]

Originally posted by: Kenji4861
well this was an interview question and as you all said, I feel that they both have a reason for their existance.

But there must be some kind of answer to this. I just wanted to hear what everyone had in mind.

Shens... to try to make up for frivolous post... but

If this is true, than you explain LIFO and FIFO and that it depends on the use, then say you can use a deque or doubled end queue.

But as for theory Queue is more used in hardware/software OS, I believe, because FIFO is the best suited for most scheduling for threads and processes. Stacks are sometimes used for priority scheduling, but otherwise queues are used for anything that requires real-time processes. For regular calculations, it is about equal.

 

[PricklyPete]

Is a Screw Driver or a Hammer better?

C'mon...what kind of deep thinking did you do on this question? Your questions makes as much sense as the one above.

 

[Ipno]

I prefer stacks of pancakes to waiting in a queue for something, therefore, I will have to say stacks are better.

 

[Kelemvor]

Stacks are far better. Find me a woman with nice Stacks and I'll be the first in the Queue to smoke them.

 

[ATLien247]

Originally posted by: Ipno
I prefer stacks of pancakes to waiting in a queue for something, therefore, I will have to say stacks are better.

What about waiting in queue for that stack of pancakes?

 

[Kenji4861]

Originally posted by: jalaram
That's like asking "Is a string better than an integer?".

In that case I think the integer would be better than a string since a sequence of integers can represent a string.

 

[OulOat]

Originally posted by: Kenji4861

Originally posted by: jalaram
That's like asking "Is a string better than an integer?".

In that case I think the integer would be better than a string since a sequence of integers can represent a string.

But string can hold any integer, decimal, float, etc

 

[DaShen]

Originally posted by: OulOat

Originally posted by: Kenji4861

Originally posted by: jalaram
That's like asking "Is a string better than an integer?".

In that case I think the integer would be better than a string since a sequence of integers can represent a string.

But string can hold any integer, decimal, float, etc

String is 16-32 bits.
Integer 8 bits. Long 16-32 bits. <dependant on platform>

Type casting takes care of that if you know conversion.