2. 数据结构(PHP实现) -- 用数组来实现栈
码农天地 -说明:该文章是用数组来实现栈,所以会继承数组的逻辑操作(数组的逻辑操作在上文有提到 https://segmentfault.com/a/11...)1. 实现逻辑
<?php
/**
* content: 数组栈的实现
* create: 2020-10-20
*/
namespace StackBundle;
use ArrayBundleBaseArray;
class BaseArrayStack extends BaseArray
{
/**
* 弹出栈顶元素
* @return mixed
*/
public function pop()
{
return $this->del($this->size - 1);
}
/**
* 从栈顶插入元素
* @param mixed $value
*/
public function push($value): void
{
$this->addLast($value);
}
/**
* 关闭从栈头插入元素的方法
* @param mixed $value
*/
public function addFirst($value): void
{
exit('插入错误!栈结构无法在最前面插入数据,只能从尾部插入');
}
}
2. 执行逻辑<?php
require_once __DIR__. '/../vendor/autoload.php';
$stack = new StackBundleBaseArrayStack(1);
// 从栈的顶部插入5个元素
$stack->push('a');
$stack->push('b');
$stack->push('c');
$stack->push('d');
$stack->push('e');
// 从栈的顶部弹出4个元素
echo $stack->pop(). PHP_EOL;
echo $stack->pop(). PHP_EOL;
echo $stack->pop(). PHP_EOL;
echo $stack->pop(). PHP_EOL;
echo $stack;
3. 打印结果e
d
c
b
Array: size = 1, capacity = 1
[a]
特别申明:本文内容来源网络,版权归原作者所有,如有侵权请立即与我们联系(cy198701067573@163.com),我们将及时处理。
php介绍
PHP即“超文本预处理器”,是一种通用开源脚本语言。PHP是在服务器端执行的脚本语言,与C语言类似,是常用的网站编程语言。PHP独特的语法混合了C、Java、Perl以及 PHP 自创的语法。利于学习,使用广泛,主要适用于Web开发领域。
上一篇: php如何去掉url中的域名
下一篇: PHP通过带尾指针的链表实现'队列'