题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
<?php
$arr = array();
function mypush($node)
{
// write code here
global $arr;
array_push($arr,$node);
}
function mypop()
{
// write code here
global $arr;
return array_pop($arr);
}
function mytop()
{
// write code here
global $arr;
$count=count($arr);
return $arr[$count-1];
}
function mymin()
{
// write code here
global $arr;
$min=$arr[0];
$count=count($arr);
for($i=1;$i<$count;$i++){
if($min>$arr[$i]){
$min=$arr[$i];
}
}
return $min;
}