Products

Data Converter Cleaner TUC - Unit Converter Import Export Survey Manager Tweet Controller

Developer

Article Blog Forum Interview Beginner News Startup Quiz

Users

Career

Apply Job Internship

Pricing

Login Sign Up Get a Quote

how to create queue using two stack in PHP.

Erick Wilsom 2383 27 Oct 2022

how to create one queue using two stack in PHP.

Erick Wilsom

student

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

2 Answers

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 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>

MindStick Training