牛客网（剑指offer）第二十题包含min函数的栈

最新推荐文章于 2022-03-28 22:56:47 发布

原创最新推荐文章于 2022-03-28 22:56:47 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种栈数据结构的实现方式，并在此基础上增加了获取栈内最小元素的功能。通过PHP代码展示了如何自定义栈的基本操作如压栈、弹栈、获取栈顶元素及查找最小值。

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的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;
}