ImplementStackUsingQueues.php

<?php

namespace QueueAndStack\QueueFirstInFirstOut\ImplementStackUsingQueues;

//    使用队列实现栈的下列操作：
//
//    push(x) -- 元素 x 入栈
//    pop() -- 移除栈顶元素
//    top() -- 获取栈顶元素
//    empty() -- 返回栈是否为空
//    注意:
//
//    你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。
//    你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。
//    你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。

class MyStack
{

    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_pop($this->data);
    }


    public function top()
    {
        $count = count($this->data);

        return $this->data[$count - 1];
    }


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