ImplementQueueUsingStacks.php

<?php

namespace QueueAndStack\QueueFirstInFirstOut\ImplementQueueUsingStacks;

//    用栈实现队列
//    使用栈实现队列的下列操作：
//
//    push(x) -- 将一个元素放入队列的尾部。
//    pop() -- 从队列首部移除元素。
//    peek() -- 返回队列首部的元素。
//    empty() -- 返回队列是否为空。
//    示例:
//
//    MyQueue queue = new MyQueue();
//
//    queue.push(1);
//    queue.push(2);
//    queue.peek();  // 返回 1
//    queue.pop();   // 返回 1
//    queue.empty(); // 返回 false
//    说明:
//
//    你只能使用标准的栈操作 -- 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
//    你所使用的语言也许不支持栈。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。
//    假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）。

class MyQueue
{
    protected $data;

    /**
     * Initialize your data structure here.
     */
    public function __construct()
    {
        $this->data = [];
    }


    public function push($x)
    {
        array_push($this->data, $x);
    }


    public function pop()
    {
        return array_shift($this->data);
    }


    public function peek()
    {
        return $this->data[0] ?? null;
    }


    public function empty()
    {
        return empty($this->data);
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * $obj = MyQueue();
 * $obj->push($x);
 * $ret_2 = $obj->pop();
 * $ret_3 = $obj->peek();
 * $ret_4 = $obj->empty();
 */