DS 扩大包门路：[DS 扩大包门路]: https://pecl.php.net/package/ds
CentOS7 中 DS 扩大装置（应用 phpize）
> phpize
> ./configure --with-php-config=/php/bin/php-config
> make && make installDS 扩大函数介绍
简介：DS 扩大是 PHP7 高效的数据结构，能够作为 array 的代替.
堆栈：堆栈是后进先出 (last in, first out) 或后进先出 (LIFO) 汇合，它只容许拜访构造顶部的值，并按该程序进行迭代。
<?php
//PHP 中的堆栈实现，PHP 的 DS 扩大中集成了堆栈的操作函数，DS 扩大是须要独自装置的
//DS 中堆栈的所有办法
Ds\Stack implements Ds\Collection , ArrayAccess {
/* 办法 */
public allocate (int $capacity) : void
public capacity ( ) : int
public clear ( ) : void
public copy ( ) : Ds\Stack
public isEmpty ( ) : bool
public peek ( ) : mixed
public pop ( ) : mixed
public push (mixed ...$values) : void
public toArray () : array}
$list = [11,12,13];
// 初始化一个堆栈并将输出入栈，入栈程序是
$stack = new \Ds\Stack($list);
// 设置栈的内存大小，如果该值小于或等于以后容量，容量将放弃不变。$stack->allocate(16);
// 查看堆栈
print_r($stack);
/*
输入内容
Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
// 获取以后容量大小，如果入栈数据大小理论容量大于 allocate() 设置容量将返回理论容量；如果理论容量小于 allocate() 设置的容量将返回设置的容量；下面设置 16 将返回 16；如果不设置则返回 8
print_r($stack->capacity());
// 清空堆栈
print_r($stack->clear());
/*
输入内容
Ds\Stack Object ()
*/
// 堆栈转数组
print_r($stack->toArray());
/*
输入数组：Array ([0] => 13
[1] => 12
[2] => 11
)
*/
//push 办法参数格局
$stack->push(14);
$stack->push(14,15);
$stack->push([14,15]);
$list = [11,12,13];
$stack = new \Ds\Stack($list);
print_r($stack->count());// 获取堆栈总数 输入：3堆栈复制并批改堆栈变动比照
<?php
$list = [11,12,13];
$stack = new \Ds\Stack($list);
print_r($stack);
/*
初始化堆栈输入内容：Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
$stack_copy = $stack->copy();
print_r($stack_copy);
/*
复制正本输入内容：Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
// 原堆栈入栈数据
$stack->push(14);
/*
原堆栈输入数据：Ds\Stack Object ([0] => 14
[1] => 13
[2] => 12
[3] => 11
)
复制正本堆栈输入数据：Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
// 复制正本堆栈入栈数据
$stack->push(15);
/*
原堆栈输入数据：Ds\Stack Object ([0] => 14
[1] => 13
[2] => 12
[3] => 11
)
复制正本堆栈输入数据：Ds\Stack Object ([0] => 15
[1] => 13
[2] => 12
[3] => 11
)
*/堆栈是否为空比照
<?php
$list = [11,12,13];
$stack = new \Ds\Stack($list);
$stack1 = new \Ds\Stack();
var_dump($stack->isEmpty());// 输入：bool(false)
var_dump($stack1->isEmpty());// 输入：bool(true)
// 清空 stack
$stack->clear();
// 入栈 stack1
$stack1->push(14);
var_dump($stack->isEmpty());// 输入：bool(true)
var_dump($stack1->isEmpty());// 输入：bool(false)数据出栈比照
<?php
$list = [11,12,13];
$stack = new \Ds\Stack($list);
print_r($stack);
/*
初始化数输入数据：Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
// 办法 peek 只返回栈顶数据，不出栈
print_r($stack->peek());// 输入：13
print_r($stack);
/*
调用 peek 后输入数据：Ds\Stack Object ([0] => 13
[1] => 12
[2] => 11
)
*/
// 办法 pop 返回栈顶数据并出栈
print_r($stack->pop());// 输入：13
print_r($stack);
/*
调用 pop 后输入数据：Ds\Stack Object ([0] => 12
[1] => 11
)
*/队列：队列是一个先入先出或 FIFO 汇合，它只容许拜访队列后面的值，并按该程序进行迭代。
<?php
Ds\Queue implements Ds\Collection , ArrayAccess {
/* Constants */
const int MIN_CAPACITY = 8 ;
/* 办法 */
public allocate (int $capacity) : void
public capacity ( ) : int
public clear ( ) : void
public copy ( ) : Ds\Queue
public isEmpty ( ) : bool
public peek ( ) : mixed
public pop ( ) : mixed
public push (mixed ...$values) : void
public toArray () : array}
$list = [11,12,13];
// 初始化队列
$queue = new \Ds\Queue($list);
$queue->capacity();// 返回以后容量：8
// 设置队列内存大小
$queue->allocate(31);
$queue->capacity();// 返回设置后的以后容量：32
// 设置队列内存大小
$queue->allocate(33);
$queue->capacity();// 返回设置后的以后容量：64
//capacity 容量总是四舍五入到最靠近的 2 次方。print_r($queue->count());// 获取队列长度 输入：3队列清空、判断空比照
<?php
$list = [11,12,13];
// 初始化队列
$queue = new \Ds\Queue($list);
$queue1 = new \Ds\Queue();
var_dump($queue->isEmpty());// 输入：bool(false)
var_dump($queue1->isEmpty());// 输入：bool(true)
$queue->clear();
$queue1->push(14);
var_dump($queue->isEmpty());// 输入：bool(true)
var_dump($queue1->isEmpty());// 输入：bool(false)队列复制并批改堆栈变动比照
<?php
$list = [11,12,13];
// 初始化队列
$queue = new \Ds\Queue($list);
$queue_copy = $queue->copy();
print_r($queue);
/*
初始化输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
)
*/
print_r($queue_copy);
/*
复制正本输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
)
*/
// 原队列入队数据
$queue->push(14);
/*
原队列输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
[3] => 14
)
复制正本输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
)
*/
// 复制副本队列入队数据
$queue_copy->push(15);
/*
原队列输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
)
复制正本输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
[3] => 15
)
*/队列出队数据比照
<?php
$list = [11,12,13];
// 初始化队列
$queue = new \Ds\Queue($list);
// 办法 peek 只返回队头数据，不出队列
print_r($queue->peek());// 输入：11
print_r($queue);
/*
原队列输入队列：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
)
*/
// 办法 pop 只返回队头数据，并出队列
print_r($queue->pop());// 输入：11
print_r($queue);
/*
原队列输入队列：Ds\Queue Object ([0] => 12
[1] => 13
)
*/队列和堆栈入队数据比照
<?php
$queue = new \Ds\Queue();
$queue->push(11);
$queue->push(12,13);
$queue->push([14,15]);
print_r($queue);
$stack = new \Ds\Stack();
$stack->push(11);
$stack->push(12,13);
$stack->push([14,15]);
print_r($stack);
// 输入数据
// 队列数据：Ds\Queue Object ([0] => 11
[1] => 12
[2] => 13
[3] => Array ([a] => 14
[b] => 15
)
[4] => Array ([0] => 16
[1] => 17
)
)
// 堆栈数据：Ds\Stack Object ([0] => Array ([0] => 16
[1] => 17
)
[1] => Array ([a] => 14
[b] => 15
)
[2] => 13
[3] => 12
[4] => 11
)
/*
后果：1. 队列先入队的在队头，出队先入先出
2. 堆栈先入栈的在栈尾，出队先入后出
*/