https://github.com/cankatabaci/implement-stack-using-2-queues

Implement stack using 2 queues simple C# edition
https://github.com/cankatabaci/implement-stack-using-2-queues

data-structures queue stack

Last synced: 8 months ago
JSON representation

Implement stack using 2 queues simple C# edition

• Host: GitHub
• URL: https://github.com/cankatabaci/implement-stack-using-2-queues
• Owner: cankatabaci
• Created: 2017-03-24T14:21:19.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-03-26T01:15:29.000Z (over 8 years ago)
• Last Synced: 2025-02-02T08:26:27.559Z (10 months ago)
• Topics: data-structures, queue, stack
• Language: C#
• Homepage:
• Size: 9.77 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Implement Stack using Two Queues

This project was coded for a StackOverflow for questions. The goal of the project is to make the stack using 2 queues.

### Solution Ways

There are two ways to solve this I code version A on this project.

 Version A (efficient push):

   - push:

      enqueue in queue1

  - pop:

     while size of queue1 is bigger than 1, pipe dequeued items from queue1 into queue2

     dequeue and return the last item of queue1, then switch the names of queue1 and queue2

Version B (efficient pop):

  - push:

    enqueue in queue2

    enqueue all items of queue1 in queue2, then switch the names of queue1 and queue2

  - pop:

    deqeue from queue1

Problem Source: http://stackoverflow.com/questions/688276/implement-stack-using-two-queues