PHP标准库：栈、堆、队列、定长数组

• 栈：先进后出

$stack = new SplStack(); //栈 先进后出，后进先出
$stack->push("data1\n");
$stack->push("data2\n");

echo $stack->pop(); #data2
echo $stack->pop(); #data1

• 堆 （不了解）

$dui = new SplMinHeap(); //堆
$dui->insert("data1\n");
$dui->insert("data2\n");

echo $dui->extract(); #data1
echo $dui->extract(); #data2

• 队列 先进先出

$queue = new SplQueue(); //队列 先进先出
$queue->enqueue("data1\n"); //入队
$queue->enqueue("data2\n");
echo $queue->dequeue(); #data1
echo $queue->dequeue(); #data2

• 固定长度数组

$array = new SplFixedArray(10); // 固定长度数组
//固定尺寸无论是否使用，都会分配内存空间。
$array[0] = 1;
$array[9] = 9;
unset($array[9]);
var_dump($array);
// object(SplFixedArray)#2 (10) {
//   [0]=>
//   int(1)
//   [1]=>
//   NULL
//   [2]=>
//   NULL
//   [3]=>
//   NULL
//   [4]=>
//   NULL
//   [5]=>
//   NULL
//   [6]=>
//   NULL
//   [7]=>
//   NULL
//   [8]=>
//   NULL
//   [9]=>
//   NULL
// }