阵列，队列，堆栈，双向链表四种数据结构

//阵列 创建固定长度的数组－－－－定长数组
$arr = new SplFixedArray(4);
$arr[0] = 'php';
$arr[1] = 1;
$arr[3] = 'python';//遍历， $arr[2] 为null
foreach($arr as $v) {
echo $v . PHP_EOL;
}

//队列，先进先出 －－－－（单向链表）首减尾增  只进不退
$queue = new SplQueue(); //继承自SplDoublyLinkedList类
$queue->enqueue("a
");//插入一个节点到队列里面的Top位置
$queue->enqueue("b
");
echo $queue->dequeue();
echo $queue->dequeue();

//堆栈，先进后出    尾插值
$stack = new SplStack(); //继承自SplDoublyLinkedList类

$stack->push("a
");
$stack->push("b
");

echo $stack->pop();
echo $stack->pop();

//双向链表  前驱后继
$list = new SplDoublyLinkedList();
$list->push('a');
$list->push('b');
$list->push('c');
$list->push('d');

$list->unshift('top');
$list->shift();

$list->rewind();