您的位置:首页 > Web前端

剑指offer-包含min函数的栈

2017-08-22 21:52 302 查看

题目

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

题解

四个功能:

push

pop

top:栈顶元素

min:找出最小的元素

代码

<?php

$arr = array();

function mypush($node)
{
// write code here
global $arr;
array_push($arr, $node);
}
function mypop()
{
global $arr;
return array_pop($arr);

}
function mytop()
{
global $arr;
$top = count($arr);
return $arr[$top-1];
}
function mymin()
{
global $arr;
$min = $arr[0];
for($i=1;$i<count($arr);$i++){
if($arr[$i] < $min)
$min = $arr[$i];
}
return $min;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  剑指offerphp