Advanced calculator implemented in PHP based on stack
This article mainly introduces the advanced calculator function implemented by PHP based on the stack, involving the definition of the PHP stack and related operating techniques for using the stack to perform numerical operations. Friends in need can refer to the following
Examples of this article PHP stack-based implementation of advanced calculator functions. Share it with everyone for your reference, the details are as follows:
When we get a string operation expression, how should we get its operation result?
At this time we can use the stack algorithm to solve this problem very cleverly.
The idea is this: (We use the PHP function substr loop to intercept this string operation expression, and take out the value of this string in turn [we have to intercept from the first character], we will start to intercept the position Set it as a cyclically growing variable, initialized to [$index=0]). At the same time, we need to create two stacks, one to store numbers [$numStack], and one to store operators [$operStack]. We also need one that can judge Whether it is a function of arithmetic symbols, put each intercepted value into this custom function and return an identifier that can be distinguished as a number or operator. By judging this identifier, it is determined whether the value is a number or an operator. If it is a number, then Insert the number stack, and if it is an operator, insert the symbol stack. If you insert the number stack, you can insert it directly, but the symbol stack needs special processing [[If the symbol stack is empty, insert it directly, not empty: we need to compare the operation priority of the inserted symbol with the symbols in the stack (can be defined A function to determine the symbol priority. Assume * and / are 1 and + and - are assumed to be 0. Assume that larger numbers have higher priority, so you can get the operator priority). When the priority of the symbol to be inserted is less than or equal to The priority of the operator at the top of the stack pops two values from the number stack. Pops an operator from the symbol stack to operate on them]
The following is an example of PHP [refer to the PHP algorithm tutorial by Teacher Han Shunping]
<html>
<head>
<meta http-equiv='content-type' content='text/html;charset=utf-8'/>
</head>
<h1>高级计算器</h1>
<?php
/**
* 一个栈类
*/
class MyStack{
public $top=-1;//默认是-1，表示该栈是空的
public $maxSize=15;//$maxSize表示栈最大容量
public $stack=array();//
//入栈的操作
public function push($val)
{
//先判断栈是否已经满了
if($this->top==$this->maxSize-1){
echo '<br/>栈满，不能添加';
return;
}
$this->top++;
$this->stack[$this->top]=$val;
}
//出栈的操作,就是把栈顶的值取出
public function pop()
{
//判断是否栈空
if($this->top==-1){
echo '<br/>栈空1';
return;
}
//把栈顶的值，取出
$topVal=$this->stack[$this->top];
$this->top--;
return $topVal;
}
//显示栈的所有数据的方法.
public function showStack()
{
if($this->top==-1){
echo '<br/>栈空2';
return;
}
echo '<br/>当前栈的情况是....';
for($i=$this->top;$i>-1;$i--){
echo '<br/> stack['.$i.']='.$this->stack[$i];
}
}
//判断是否是一个运算符
public function isOper($val)
{
if ($val=='+'||$val=='-'||$val=='*'||$val=='/')
{
return true;
}
}
//判断栈是否为空
public function isEmpty()
{
if ($this->top==-1) return true;
}
/**
* 比较运算符的优先级
* 我把 * 和/运算符的优先级看作1
* +和- 看作0
* 通过它们之间的比较就能得出它们的优先级谁更高
*/
public function PRI($oper)
{
if ($oper=='*'||$oper=='/')
{
return 1;
} else if ($oper=='+'||$oper=='-') {
return 0;
}
}
//返回栈顶端的值
public function getTop()
{
return $this->stack[$this->top];
}
//计算
public function getResult($num1,$num2,$oper)
{
switch ($oper)
{
case '+':
$res = $num2+$num1;
break;
case '-':
$res = $num2-$num1;
break;
case '*':
$res = $num2*$num1;
break;
case '/':
$res = $num2/$num1;
break;
}
return $res;
}
}
//需要进行运算的表达式
$str = '12+5*2+3-5*2';
//字符串的指针
$index = 0;
//声明一个用于组合联系数字的变量
$keepNum = '';
//定义一个数栈和一个符号栈
$numsStack=new MyStack();
$operStack=new MyStack();
while (true)
{
$val = mb_substr($str,$index,1);
//如果是一个符号就入符号栈 否则入数栈
if ($operStack->isOper($val)==true)
{
//符号入栈前需要判断一下 栈为空直接入栈 不为空需要比较当前运算符与栈顶端的运算符
//如果当前运算符的优先级低于栈内的 则需要运算
if ($operStack->isEmpty())
{
$operStack->push($val);
} else {
while (!$operStack->isEmpty()&&$operStack->PRI($val)<=$operStack->PRI($operStack->getTop()))
{
//当前符号的优先级要直到高于栈内的时候才能入栈 否则要计算
//当前运算符的优先级低于栈内的 则运算
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//把当前这个符号再入符号栈
$operStack->push($val);
}
} else {
//考虑如果是连续数字的问题
$keepNum.=$val;
//先判断是否已经到字符串最后.如果已经到最后，就直接入栈.
if ($index==mb_strlen($str)-1)
{
$numsStack->push($keepNum);//是数字直接入栈
} else {
//要判断一下$ch字符的下一个字符是数字还是符号.
if ($operStack->isOper(mb_substr($str,$index+1,1)))
{
$numsStack->push($keepNum);
$keepNum='';
}
}
}
$index++;//让$index指向下一个字符.
if ($index==mb_strlen($str)) break;//已扫描到字符串的末尾 就退出while循环
}
/*
4. 当扫描完毕后，就依次弹出数栈和符号栈的数据，并计算，最终留在数栈的值，就是运算结果,只有符号栈不空就一直计算
*/
while (!$operStack->isEmpty())
{
$num1 = $numsStack->pop();
$num2 = $numsStack->pop();
$oper = $operStack->pop();
$res = $numsStack->getResult($num1,$num2,$oper);
//计算完毕将结果入栈
$numsStack->push($res);
}
//当退出while后，在数栈一定有一个数，这个数就是最后结果
echo $str.'='.$numsStack->getTop();
?>The above is the detailed content of Advanced calculator implemented in PHP based on stack. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
AI Hentai Generator
Generate AI Hentai for free.
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
1377
52
PHP 8.4 Installation and Upgrade guide for Ubuntu and Debian
Dec 24, 2024 pm 04:42 PM
PHP 8.4 brings several new features, security improvements, and performance improvements with healthy amounts of feature deprecations and removals. This guide explains how to install PHP 8.4 or upgrade to PHP 8.4 on Ubuntu, Debian, or their derivati
Discuss CakePHP
Sep 10, 2024 pm 05:28 PM
CakePHP is an open-source framework for PHP. It is intended to make developing, deploying and maintaining applications much easier. CakePHP is based on a MVC-like architecture that is both powerful and easy to grasp. Models, Views, and Controllers gu
CakePHP File upload
Sep 10, 2024 pm 05:27 PM
To work on file upload we are going to use the form helper. Here, is an example for file upload.
How To Set Up Visual Studio Code (VS Code) for PHP Development
Dec 20, 2024 am 11:31 AM
Visual Studio Code, also known as VS Code, is a free source code editor — or integrated development environment (IDE) — available for all major operating systems. With a large collection of extensions for many programming languages, VS Code can be c
How do you parse and process HTML/XML in PHP?
Feb 07, 2025 am 11:57 AM
This tutorial demonstrates how to efficiently process XML documents using PHP. XML (eXtensible Markup Language) is a versatile text-based markup language designed for both human readability and machine parsing. It's commonly used for data storage an
CakePHP Quick Guide
Sep 10, 2024 pm 05:27 PM
CakePHP is an open source MVC framework. It makes developing, deploying and maintaining applications much easier. CakePHP has a number of libraries to reduce the overload of most common tasks.
PHP Program to Count Vowels in a String
Feb 07, 2025 pm 12:12 PM
A string is a sequence of characters, including letters, numbers, and symbols. This tutorial will learn how to calculate the number of vowels in a given string in PHP using different methods. The vowels in English are a, e, i, o, u, and they can be uppercase or lowercase. What is a vowel? Vowels are alphabetic characters that represent a specific pronunciation. There are five vowels in English, including uppercase and lowercase: a, e, i, o, u Example 1 Input: String = "Tutorialspoint" Output: 6 explain The vowels in the string "Tutorialspoint" are u, o, i, a, o, i. There are 6 yuan in total
Explain JSON Web Tokens (JWT) and their use case in PHP APIs.
Apr 05, 2025 am 12:04 AM
JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,
