implement a stack using two queues

[ravi]

Can any body tell me

How to implement a stack using two queues

Thax in advance

[Gene]

On Jul 31, 10:22 pm, ravi <[e-mail]:

Can any body tell me

How to implement a stack using two queues

Thax in advance

Don't you mean implement a queue using 2 stacks, which is a standard
homework problem?

[ravi]

On Aug 1, 7:31 am, Gene <[e-mail]:

On Jul 31, 10:22 pm, ravi <[e-mail]:

Can any body tell me

How to implement a stack using two queues

Thax in advance

Don't you mean implement a queue using 2 stacks, which is a standard
homework problem?

No
It is How to implement a stack using two queues

[Mark Bluemel]

ravi wrote:

On Aug 1, 7:31 am, Gene <[e-mail]:

>>On Jul 31, 10:22 pm, ravi <[e-mail]:

>>>Can any body tell me

>>>How to implement a stack using two queues

>>>Thax in advance

Don't you mean implement a queue using 2 stacks, which is a standard
homework problem?

No
It is How to implement a stack using two queues

Which is almost certainly also a homework question...

[CoL]

On Aug 1, 7:22 am, ravi <[e-mail]:

Can any body tell me

How to implement a stack using two queues

Thax in advance

Hi ,
I am just giving you hint for its possible algo.

1. Use one queue to push data into...say Q-a.Make a common push() and
pop() common function passing front and rear initially NULL.

2. For pop operation,
if (Q-a.front!=Q-a.rear)
{
pop and add to Q-b;
}
else
{
pop(); //this is our output
Q-a.front=Q-b.front
Q-a.rear=Q-b.rear;
Q-b.front=Q-b.rear=NULL
}

Hope this helps.

~Col

[Spoon]

ravi wrote:

How to implement a stack using two queues?

You need to define 'stack' and 'queue'.