本文实例讲述了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程序设计有所帮助。
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。