题目: 包含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();
}