PHP栈如何定义、操作入栈出栈，并用其实现计算器功能？

2026-04-06 17:291阅读0评论SEO资讯

内容介绍
文章标签
相关推荐

本文共计1153个文字，预计阅读时间需要5分钟。

原文示例改写如下：

本例介绍了PHP栈的定义、入栈出栈方法以及基于栈实现的计算器。以下为具体内容：

+ 栈是线性表的一种，其特点是后进先出（LIFO）。可以这样理解：栈就像一个存货的仓库，最后放入的货物最先被取出来。

本文实例讲述了PHP栈的定义、入栈出栈方法及基于堆栈实现的计算器。分享给大家供大家参考，具体如下：

栈是线性表的一种，他的特点是后入先出，可以这么理解，栈就像一个存东西的盒子，先放进去的在最底层，后放进去的在上层，因为上层的东西把底层的东西压住了，下层的想要出去就必须把上层的先拿开才行。

介绍代码：

data类：就是存放数据的类。（）就是要放入栈的东西
stack类：是栈的类，整个对栈就在这个类中

主要方法：

入栈push_stack（$data）检测栈是否已满，如果没满就让数据入栈。
出栈pop_stack($data)检测栈是否为空，如果不空可以出栈
读取栈顶元素top_stack()如果栈不空，返回当前栈顶部的数据。

下边是代码：

<?php /** * Author Been **/ class data{ //数据 private $data; public function __construct($data){ $this->data=$data; echo $data.":哥入栈了！ "; } public function getData(){ return $this->data; } public function __destruct(){ echo $this->data."：哥走了！ "; } } 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 "栈满了 "; else $this->stack[++$this->top]=new data($data); } //出栈 public function Pop_Stack(){ if($this->Empty_Stack())echo "栈空着呢 "; 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(),' '; $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循环去截取这个字符串运算式，依次取出这个字符串的值，我们将开始截取位置设为一个循环增长的变量，初始化为）,同时还需要创建两个栈，一个专门存放数字，一个存放运算符，我们还需要一个可以判断是否是运算符号的函数，将每次截取的值放入这个自定义函数中，返回一个可以区别为数字或运算符的标识，通过对这个标识的判断确定值是数字还是运算符，是数字就插入数栈，是运算符的话就插入符号栈。插入数栈的话可直接插入，但是符号栈的话需要特殊处理一下[

下面是一个php的实例

<html> <head> <meta tools.jb51.net/jisuanqi/equ_jisuanqi

科学计算器在线使用_高级计算器在线计算：
tools.jb51.net/jisuanqi/jsqkexue

在线计算器_标准计算器：
tools.jb51.net/jisuanqi/jsq

更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数学运算技巧总结》、《PHP运算与运算符用法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP数据结构与算法教程》、《php程序设计算法总结》及《php正则表达式用法总结》

希望本文所述对大家PHP程序设计有所帮助。

标签：定义入栈出栈方法