forum

Home / DeveloperSection / Forums / how to create queue using two stack in PHP.

Ask Question

how to create queue using two stack in PHP.

Erick Wilsom187927-Oct-2022

how to create one queue using two stack in PHP.

phpphp 
Updated on 27-Oct-2022
Erick Wilsom

Erick Wilsom

Follow
Writing is my profession! I have written hundreds of article for many organizations and looking forward to work with growing organization. I am compatible to produce content in many categories including International politics, Healthcare, Education, Lifestyle, etc.. I understand the value of your time that you have invested to read my bio. #thanks

Can you answer this question?

Answer

2 Answers

Ravi Misra

Ravi Misra

07-Dec-2022 
<?php
class ReadingList
{
    protected $stack;
    protected $limit;
    
    public function __construct($limit = 10) {
        // initialize the stack
        $this->stack = array();
        // stack can only contain this many items
        $this->limit = $limit;
    }

    public function push($item) {
        // trap for stack overflow
        if (count($this->stack) < $this->limit) {
            // prepend item to the start of the array
            array_unshift($this->stack, $item);
        } else {
            throw new RunTimeException('Stack is full!'); 
        }
    }

    public function pop() {
        if ($this->isEmpty()) {
            // trap for stack underflow
	      throw new RunTimeException('Stack is empty!');
	  } else {
            // pop item from the start of the array
            return array_shift($this->stack);
        }
    }

    public function top() {
        return current($this->stack);
    }

    public function isEmpty() {
        return empty($this->stack);
    }
}
Hemant Patel

Hemant Patel

06-Dec-2022

I have no knowledge of PHP language. 

<!doctype html>
<html>
<body>
   <h3> Implementing enqueue and dequeue using two stacks </h3>
   <div id='result1'></div>
   <div id='result2'></div>
   <div id='result3'></div>
   <script>
      class Queue {
         constructor() {
            this.enqueueStack = [];
            this.dequeueStack = [];
         }
         enqueue(item) {
            this.enqueueStack.push(item);
         }
         dequeue() {
            if (this.dequeueStack.length === 0) {
 
               // move everything from enqueueStack to dequeueStack
               while (this.enqueueStack.length > 0) {
                  const item = this.enqueueStack.pop();
                  this.dequeueStack.push(item);
               }
            }
 
            // dequeue from dequeueStack
            return this.dequeueStack.pop();
         }
      }

      // testing
      const queue = new Queue();

      // enqueue three strings
      queue.enqueue('tutorials');
      queue.enqueue('point');
      queue.enqueue('JavaScript');
      document.getElementById('result1').innerHTML = queue.dequeue(); // 1
      document.getElementById('result2').innerHTML = queue.dequeue(); // 2
      document.getElementById('result3').innerHTML = queue.dequeue(); // 3
   </script>
</body>
</html>

Liked By