DEV Community

Discussion on: Queue using stacks & stack using queues

Collapse
 
mvthanoshan profile image
Thanoshan MV

Hi, in creating Stack using two Queues, when we want to insert 3 to queue1, what if:

  1. dequeue all elements from queue1 and enqueue them to queue2
  2. enqueue 3 to queue1
  3. dequeue all from queue2 and finally enqueue them into queue1

Instead of swapping name of two queues, can't we do like the above in the insertion operation?

Collapse
 
espurrr profile image
Buddhini Abayaratna

Hi Thanoshan!
Yes!! That's another take on the operation and as I checked, far more efficient when taking elapsed time into account.
I made an edit to the post, so that others can look into your opinion🤠
Thanks for sharing your thoughts!

Collapse
 
mvthanoshan profile image
Thanoshan MV

Thanks! Do share more articles related to Data Structures.