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()函数完成删除数据操作。删除数组的一个元素，并返回删除元素的值。