PHP 中队列和堆栈对比
其名 -
> phpize
> ./configure --with-php-config=/php/bin/php-config
> make && make install<?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
)
*/<?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.堆栈先入栈的在栈尾，出队先入后出
*/ 特别申明：本文内容来源网络，版权归原作者所有，如有侵权请立即与我们联系（cy198701067573@163.com），我们将及时处理。
php介绍
PHP即“超文本预处理器”，是一种通用开源脚本语言。PHP是在服务器端执行的脚本语言，与C语言类似，是常用的网站编程语言。PHP独特的语法混合了C、Java、Perl以及 PHP 自创的语法。利于学习，使用广泛，主要适用于Web开发领域。
上一篇： 【亲测有效】通过ip获取定位地址
Tags 标签
php扩展阅读
隐藏apache版本信息
2018-09-30 10:56:15 []CentOS 6.5安装php5.6
2018-09-30 11:36:53 []PHP版ZIP压缩解压类库
2018-12-22 13:11:00 []CentOS7.2安装 PHP7.3.4 操作详细教程
2020-06-28 19:09:43 []PHP 设置脚本超时时间、PHP脚本内存限制设置
2020-06-28 19:09:43 []PHP 函数filesize获取文件大小错误，一直不变
2020-06-28 19:09:43 []Linux php: command not found
2020-02-05 01:30:13 []php 缓冲区 buffer 原理
2020-06-28 19:09:43 []PHP中三种设置脚本最大执行时间的方法
2020-06-28 19:17:34 []加个好友，技术交流
