PHP 数组模拟栈与队列操作

2018-09-06 08:56:25 来源: 扬州新竹网络科技有限公司
数组模拟栈与队列操作
$actable = ['id'=>1, 'name'=>'张三','grade'=>'高三','subject'=>'数学','achievement'=>89];
数组模拟栈
实例:
echo print_r($actable,true);
echo '当前长度: '. count($actable); 
入栈:array_push()返回新数组的长度= count()
echo array_push($actable, '高105班');
echo '当前长度: '. count($actable);
print_r($actable);
echo array_pop($actable);
echo array_pop($actable);
echo array_pop($actable);
print_r($actable);
队: shift(),unshift()
echo array_unshift($actable, 'www.xinz56.com','gao');
print_r($actable);
echo array_shift($actable);
print_r($actable);
模拟队列操作
增删只能在二端进行,不允许同一端进行
实例:
array_push($actable, 'php'); 尾部进队
print_r($actable);
array_shift($actable);  头部出队
print_r($actable);
array_unshift($actable, 'html');  头部进队
print_r($actable);
array_pop($actable);   尾部出队
print_r($actable);

总结
一、使用数组实现堆栈:
1、堆栈容器中,后进入的先出栈,所谓的“先进后出”的数据结构。
2、在PHP中,将数组当做一个栈,可使用array_push()函数或者以“$array[]=$value”完成进栈操作,使用array_pop()函数完成出栈操作。都是在函数的后添加或者删除数据的。
二、使用数组实现队列:
1、在数据结构中,队列和堆栈有所不同,遵循“先进先出”的原则。
2、举例:就好在银行排队办理业务一样,排在前面的向办理业务,办完即可离开。
3、在PHP中,将数组当成一个队列,可使用array_push()函数或者以“$array[]=$value”完成添加数据操作,使用array_shift()函数完成删除数据操作。删除数组的一个元素,并返回删除元素的值。

本站文章均为新竹网站建设摘自权威资料,书籍,或网络原创文章,如有版权纠纷或者违规问题,请即刻联系我们删除,我们欢迎您分享,引用和转载,我们谢绝直接复制和抄袭!感谢...