如何用PHP编写实现最小栈功能?
- 内容介绍
- 文章标签
- 相关推荐
本文共计142个文字,预计阅读时间需要1分钟。
使用数组栈处理元素,并检查是否为最大元素。代码如下:
php$stackA=array();$stackB=array();
function processElement($value) { global $stackA, $stackB; array_push($stackA, $value); var_dump($value);
if (empty($stackB)) { array_push($stackB, $value); } else { $b=end($stackB); if ($value > $b) { array_push($stackB, $value); } } var_dump($stackB);}
echo array_pop($stackB);
gistfile1.txt$value) { array_push($stackA, $value); var_dump($value); if(empty($stackB)) { array_push($stackB,$value); } else { $b = end($stackB); if($value < $b) { array_push($stackB,$value); } } var_dump($stackB); } } echo array_pop($stackB);
本文共计142个文字,预计阅读时间需要1分钟。
使用数组栈处理元素,并检查是否为最大元素。代码如下:
php$stackA=array();$stackB=array();
function processElement($value) { global $stackA, $stackB; array_push($stackA, $value); var_dump($value);
if (empty($stackB)) { array_push($stackB, $value); } else { $b=end($stackB); if ($value > $b) { array_push($stackB, $value); } } var_dump($stackB);}
echo array_pop($stackB);
gistfile1.txt$value) { array_push($stackA, $value); var_dump($value); if(empty($stackB)) { array_push($stackB,$value); } else { $b = end($stackB); if($value < $b) { array_push($stackB,$value); } } var_dump($stackB); } } echo array_pop($stackB);

