当前位置: 首页 > 后端技术 > PHP

2.数据结构(PHP实现)——用数组实现栈

时间:2023-03-29 20:38:32 PHP

说明:本文使用数组实现栈,所以主要是对数组进行逻辑运算(数组的逻辑运算在上面https://segmentfault.com/a/11...)1.实现逻辑baseArray=$baseArray;}/***弹出栈顶元素*@returnmixed*/publicfunctionpop(){return$this->baseArray->del($this->baseArray->getSize()-1);}/***从栈顶插入元素*@parammixed$value*/publicfunctionpush($value):void{$this->baseArray->addLast($value);}/***获取栈顶元素*@returnmixed*/publicfunctiongetTopValue(){return$this->baseArray->getLast();}/***打印数组内容*@returnstring*/publicfunction__toString(){return(string)$this->ba数组;}}2。执行逻辑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->getTopValue().PHP_EOL;//输出栈中存在的元素echo$stack;3.打印结果edcbaArray:size=1,capacity=1[a]