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 2513 27 Oct 2022

how to create one queue using two stack in PHP.

Ask by Erick Wilsom

Updated 27 Oct 2022

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>

advertising

Markdown for AI

A clean, structured version of this page for AI assistants and LLMs.