Bootstrap

15、包含min函数的栈(含源码)

题目: 包含min函数的栈

描述:
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。

<?php
$stack = new SplStack();
$stackM = new SplStack();
 
function mypush($node)
{
    // write code here
    global $stack;
    global $stackM;
    $stack->push($node);
    if($stackM->isEmpty() || $stackM->top()>$node){
        $stackM->push($node);
    }
}
function mypop()
{
    // write code here
    global $stack;
    global $stackM;
    $node = $stack->pop();
    if($node == $stackM->top()){
        $stackM->pop();
    }
    return $node;
}
function mytop()
{
    // write code here
    global $stack;
    return $stack->top();
}
function mymin()
{
    // write code here
    global $stackM;
    return $stackM->top();
}
;