本文实例讲述了PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器。分享给大家供大家参考，具体如下：
栈是线性表的一种，他的特点是后入先出，可以这么理解，栈就像一个存东西的盒子，先放进去的在最底层，后放进去的在上层，因为上层的东西把底层的东西压住了，下层的想要出去就必须把上层的先拿开才行。
介绍代码：
data类：就是存放数据的类。（）就是要放入栈的东西
stack类：是栈的类，整个对栈就在这个类中
主要方法：
入栈push_stack（$data）检测栈是否已满，如果没满就让数据入栈。
出栈pop_stack($data)检测栈是否为空，如果不空可以出栈
读取栈顶元素top_stack()如果栈不空，返回当前栈顶部的数据。
下边是代码：
<":哥入栈了！<br>";
}
public function getData(){
return $this->data;
}
public function __destruct(){
echo $this->data."：哥走了！<br>";
}
}
class stack{
private $size;
private $top;
private $stack=array();
public function __construct($size){
$this->Init_Stack($size);
}
//初始化栈
public function Init_Stack($size){
$this->size=$size;
$this->top=-1;
}
//判断栈是否为空
public function Empty_Stack(){
if($this->top==-1)return 1;
else return 0;
}
//判断栈是否已满
public function Full_Stack(){
if($this->top<$this->size-1)return 0;
else return 1;
}
//入栈
public function Push_Stack($data){
if($this->Full_Stack())echo "栈满了<br />";
else $this->stack[++$this->top]=new data($data);
}
//出栈
public function Pop_Stack(){
if($this->Empty_Stack())echo "栈空着呢<br />";
else unset($this->stack[$this->top--]);
}
//读取栈顶元素
public function Top_Stack(){
return $this->Empty_Stack()"栈空无数据！":$this->stack[$this->top]->getData();
}
}
$stack=new stack(4);
$stack->Pop_Stack();
$stack->Push_Stack("aa");
$stack->Push_Stack("aa1");
$stack->Pop_Stack("aa1");
$stack->Push_Stack("aa2");
$stack->Push_Stack("aa3");
$stack->Push_Stack("aa4");
echo $stack->Top_Stack(),'<br />';
$stack->Push_Stack("aa5");
$stack->Push_Stack("aa6");
$stack->Pop_Stack();
$stack->Pop_Stack();
$stack->Pop_Stack();
$stack->Pop_Stack();
$stack->Pop_Stack();
$stack->Pop_Stack();
运行结果：
栈空着呢 aa:哥入栈了！ aa1:哥入栈了！ aa1：哥走了！ aa2:哥入栈了！ aa3:哥入栈了！ aa4:哥入栈了！ aa4 栈满了 栈满了 aa4：哥走了！ aa3：哥走了！ aa2：哥走了！ aa：哥走了！ 栈空着呢 栈空着呢
案例：基于堆栈的高级计算器
当我们得到一个字符串运算式该如何去得出它的运算结果呢？
这时候我们就能使用堆栈的算法很巧妙的解决这个问题。
思路是这样的：（我们利用php函数substr循环去截取这个字符串运算式，依次取出这个字符串的值【我们得从第一个字符开始截取】，我们将开始截取位置设为一个循环增长的变量，初始化为【$index=0】）,同时还需要创建两个栈，一个专门存放数字【$numStack】，一个存放运算符【$operStack】，我们还需要一个可以判断是否是运算符号的函数，将每次截取的值放入这个自定义函数中，返回一个可以区别为数字或运算符的标识，通过对这个标识的判断确定值是数字还是运算符，是数字就插入数栈，是运算符的话就插入符号栈。插入数栈的话可直接插入，但是符号栈的话需要特殊处理一下[【如果符号栈为空则直接插入，不为空：我们要将插入的符号与栈内的符号进行运算优先级比较（可以定义一个函数来判定符号优先级，把 * 和 / 假定为1 把 + 和 - 假定为0 假设数字大的优先级高，如此就能得出运算符优先级），当待插入的符号优先级小于等于栈内顶端的运算符优先级，就从数栈弹出两个值 符号栈弹出一个运算符 将它们进行运算】
下面是一个php的实例【参考自韩顺平老师的php算法教程】
<html> <head> <meta http-equiv='content-type' content='text/html;charset=utf-8'/> </head> <h1>高级计算器</h1> <"htmlcode">12+5*2+3-5*2=15PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：
在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP数据结构与算法教程》、《php程序设计算法总结》及《php正则表达式用法总结》
希望本文所述对大家PHP程序设计有所帮助。