当前位置: 首页>>代码示例>>PHP>>正文


PHP Stack::is_empty方法代码示例

本文整理汇总了PHP中Stack::is_empty方法的典型用法代码示例。如果您正苦于以下问题:PHP Stack::is_empty方法的具体用法?PHP Stack::is_empty怎么用?PHP Stack::is_empty使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在Stack的用法示例。


在下文中一共展示了Stack::is_empty方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的PHP代码示例。

示例1: get_polish_notation

function get_polish_notation($expression)
{
    $current_op_stack = new Stack();
    $outstring = '';
    for ($i = 0; $i < strlen($expression); $i++) {
        if ($expression[$i] == ')') {
            while ($current_op_stack->top() != '(') {
                $outstring .= $current_op_stack->pop();
            }
            $current_op_stack->pop();
        }
        if ($expression[$i] == '(') {
            $current_op_stack->push($expression[$i]);
        }
        if ($expression[$i] == '-' or $expression[$i] == '+' or $expression[$i] == '*' or $expression[$i] == '/' or $expression[$i] == '^') {
            if ($current_op_stack->is_empty()) {
                $current_op_stack->push($expression[$i]);
            } elseif (spot_priority($expression[$i]) > spot_priority($current_op_stack->top())) {
                $current_op_stack->push($expression[$i]);
            } else {
                while (!$current_op_stack->is_empty() and spot_priority($current_op_stack->top()) >= spot_priority($expression[$i])) {
                    $outstring .= $current_op_stack->pop();
                }
                $current_op_stack->push($expression[$i]);
            }
        }
        if (is_numeric($expression[$i])) {
            $outstring .= '.';
            do {
                $outstring .= $expression[$i];
            } while (is_numeric($expression[++$i]));
            --$i;
        }
    }
    while (!$current_op_stack->is_empty()) {
        $outstring .= $current_op_stack->pop();
    }
    return $outstring;
}
开发者ID:Aisorfe,项目名称:line_calculator,代码行数:39,代码来源:index.php

示例2: push

     * @param mixed $el Element to be pushed.
     * @return void.
     */
    public function push($el)
    {
        array_push($this->_data, $el);
    }
    /**
     * Pop the top element of the stack.
     *
     * @return mixed $element.
     */
    public function pop()
    {
        if ($this->top() !== null) {
            return array_pop($this->_data);
        }
        return null;
    }
}
// Example usage:
$stack = new Stack();
$stack->push("Element");
$stack->push(23);
$stack->push(array(3, 4, 6));
while (!$stack->is_empty()) {
    var_dump($stack->top());
    $stack->pop();
}
// Outputs NULL
var_dump($stack->top());
开发者ID:Baft,项目名称:Algorithm-and-Data-Structure-in-PHP,代码行数:31,代码来源:stack_using_class.php


注:本文中的Stack::is_empty方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。