Tutoriel PHP : PHP implémente la fonction d'évaluation d'expression de suffixe basée sur la pile

Qu'est-ce qu'une expression postfixée ? L'expression suffixe signifie qu'elle ne contient pas de parenthèses, et que l'opérateur est placé après les deux opérandes. Tous les calculs sont effectués strictement de gauche à droite dans l'ordre dans lequel les opérateurs apparaissent (les règles de préséance des opérateurs ne sont plus prises en compte). Ce didacticiel PHP utilise principalement des exemples pour décrire la fonction d'évaluation d'expression de suffixe basée sur la pile en PHP. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

Code d'implémentation :

<?php
class Stack{
  public $stack;
  public $stack_top;
  public function __construct(){
    $this->stack=array();
    $this->stack_top=-1;
  }
  public function push($data){
    $this->stack[]=$data;
    $this->stack_top++;
  }
  public function pop(){
    if(!$this->is_empty())
    {
      $this->stack_top--;
      return array_pop($this->stack);
    }else
    {
      echo "stack is empty";
    }
  }
  public function is_empty(){
    if($this->stack_top==-1)
    return true;
  }
}
$string="1243-*+63/-";
$arrs=str_split($string);
echo var_export($arrs);
$stack=new Stack();
foreach($arrs as $arr){
  switch($arr){
    case "+":$one=$stack->pop();$two=$stack->pop();$temp=$two + $one;$stack->push($temp);break;
    case "-":$one=$stack->pop();$two=$stack->pop();$temp=$two - $one;$stack->push($temp);break;
    case "*":$one=$stack->pop();$two=$stack->pop();$temp=$two * $one;$stack->push($temp);break;
    case "/":$one=$stack->pop();$two=$stack->pop();$temp=$two / $one;$stack->push($temp);break;
    default:$stack->push($arr);
  }
}
echo $stack->pop();
?>

Résultat d'exécution :

tableau (
0 => '1',
1 => '2',
2 => '4',
3 => '3',
4 => 5 => ; '*',
6 => '+',
7 => '6',
8 => ',
10 => '-',
)1


Après avoir étudié cet article, tout le monde doit avoir une certaine compréhension des expressions de suffixe et également apprendre à utiliser PHP pour implémenter la pile -fonction d'évaluation d'expression de suffixes basés sur, cette méthode est très utile pour les programmeurs. Plus de contenu connexe sera introduit plus tard pour encourager tout le monde.

J'espère que cet article sera utile à tout le monde dans la programmation PHP.

Recommandations associées :

3 articles recommandés sur les expressions suffixes

PHP Quatre opérations arithmétiques : Conversion d'expressions infixes en expressions suffixes Exemple de formule

Convertir quatre expressions arithmétiques en expressions postfixes

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!