當前位置: 首頁>>代碼示例>>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;未經允許,請勿轉載。