PHP的双向队列
来源:互联网 发布:玩cf网络出现异常 编辑:程序博客网 时间:2024/05/23 19:15
双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素。
双端队列(deque)是由一些项的表组成 的数据结构,对该数据结构可以进行下列操作:
push(D,X) 将项X 插入到双端队列D的前端
pop(D) 从双端队列D中删除前端项并将其返回
inject(D,X) 将项X插入到双端队列D的尾端
eject(D) 从双端队列D中删除尾端项并将其返回
一个使用Php数组函数实现该功能的代码:
<?php
//Input limit double-ende queue
class DoubleEndedQueue1 {
var $queue = array();
function add($var){
return array_push($this->queue, $var);
}
function frontRemove(){
return array_shift($this->queue);
}
function rearRemove(){
return array_pop($this->queue);
}
}
//Output limit double-ende queue
class DoubleEndedQueue2 {
var $queue = array();
function remove(){
return array_pop($this->queue);
}
function frontAdd($var){
return array_unshift($this->queue, $var);
}
function rearAdd($var){
return array_push($this->queue, $var);
}
}
//Test code
$q = new DoubleEndedQueue1;
$q->add('aaa');
$q->add('bbb');
$q->add('ccc');
$q->add('ddd');
echo $q->frontRemove();
echo "<br>";
echo $q->rearRemove();
echo "<br>";
print_r($q->queue);
?>
array_push -- 将一个或多个单元压入数组的末尾(入栈)
array_unshift -- 在数组开头插入一个或多个单元
array_pop -- 将数组最后一个单元弹出(出栈)
array_shift -- 将数组开头的单元移出数组
- PHP的双向队列
- php简单的双向队列
- php 简单双向队列
- php 双向队列类
- php实现双向队列
- php实现双向队列
- PHP实现双向队列
- PHP简单双向队列实现
- 使用php实现双向队列
- 双向队列的应用
- 双向队列的使用
- 用PHP实现一个双向队列
- 用PHP实现一个双向队列
- 实现Lua的双向队列
- 双向结束队列的操作
- Lua 双向队列的实现
- php 实现队列和双向队列及其用例
- 双向队列
- MySQL储引擎INNODB,MyISAM等的区别
- Java按照不同方式读取文件
- Java读取xml文件(JDOM/XPATH编程指南)
- Mysql 存储引擎
- PHP 内存回收机制(GC)【转载】
- PHP的双向队列
- PHP实现中文字串截取无乱码
- java与C++区别
- LAMP架构
- 六度好友算法【转载】
- Java多线程编程--线程状态的转换
- php保存远程图片到本地
- php类的Iterator模式
- 1012