Home  >  Article  >  Backend Development  >  PHP uses two stacks to implement queue functions

PHP uses two stacks to implement queue functions

小云云
小云云Original
2018-01-16 13:37:132016browse

This article mainly introduces the method of PHP using two stacks to implement the queue function. It analyzes the ideas and specific operation techniques of PHP based on the two stacks to implement the queue function in the form of examples. Friends who need it can refer to it. I hope it can help everyone. .

Question

Use two stacks to implement a queue and complete the Push and Pop operations of the queue. The elements in the queue are of type int.

Solution idea

Two stacks. When popping the stack, if stack 2 is not empty, pop stack 2. If stack 2 is empty, pop the item from stack 1 and put it into stack 2.

Implementation code

<?php
$arr1 = array();
$arr2 = array();
function mypush($node)
{
  array_push($arr1,$node);
}
function mypop()
{
  if(!empty($arr2)){
    return array_pop($arr2);
  }else{
    while(!empty($arr1)){
      array_push($arr2, array_pop($arr1));
    }
    return array_pop($arr2);
  }
}

Related recommendations:

PHP array-based stack and queue function example sharing

JS asynchronous function queue function example analysis

Example of Python implementing stack and queue functions (list-based append and pop methods)

The above is the detailed content of PHP uses two stacks to implement queue functions. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn