队列是一种线性表，按照先进先出的原则进行的：
入队：
出队：
PHP实现队列：第一个元素作为队头，最后一个元素作为队尾
<?php /** * 队列就是这么简单 * * @link */ $array = array('PHP', 'JAVA'); array_push($array, 'PYTHON'); //入队列 array_shift($array); //出队列
什么是双端队列(或双向队列)Deque，全名double-ended queue？
即元素可以在队列的任意一段入队或出队，如果我们把这些方法叫做insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右段的操作），双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()（或相反的另一对方法），它的功能就和队列一样了。双端队列与栈或队列相比，是一种多用途的数据结构。
PHP实现双端队列
<?php class Deque { public $queue = array(); /**（尾部）入队 **/ public function addLast($value) { return array_push($this->queue,$value); } /**（尾部）出队**/ public function removeLast() { return array_pop($this->queue); } /**（头部）入队**/ public function addFirst($value) { return array_unshift($this->queue,$value); } /**（头部）出队**/ public function removeFirst() { return array_shift($this->queue); } /**清空队列**/ public function makeEmpty() { unset($this->queue); } /**获取列头**/ public function getFirst() { return reset($this->queue); } /** 获取列尾 **/ public function getLast() { return end($this->queue); } /** 获取长度 **/ public function getLength() { return count($this->queue); } }
队列的用途：
队列可以很好地异步处理数据传送和存储，当你频繁地向数据库中插入数据、频繁地向搜索引擎提交数据，就可采取队列来异步插入。另外，还可以将较慢的处理逻辑、有并发数量限制的处理逻辑，通过消息队列放在后台处理，例如FLV视频转换、发送手机短信、发送电子邮件等。
项目案例
这里有个项目，因为服务器权限问题，没办法安装安装队列程序，而且并发300+，服务商的数据库最大连接数是300，为了解决这个问题所以编写了一个简单的队列程序，代码如下
读队列代码：
<?php set_time_limit(0); $file_name3 = '3.txt';//这个地方是讲队列文件读出的内容写入文件，test中代替的是mysql数据库操作 $file3 = fopen($file_name3,'a'); while(true) { $c = FALSE; $file_name = '1.txt';//队列文件 $file = fopen($file_name,'r'); if(!feof($f)) { //获得第一条数据 $a = fgets($file); if(!empty($a)) { $c = TRUE; fwrite($file3,$a);//这里可以改为数据库操作 } } fclose($file); if($c) { //将文件的第一条数据删除 exec('sed -i \'1d\' /var/www/csv_sql/1.txt'); } sleep(1); if(time()>=strtotime('20160416150000')) { exit; } } fclose($file3);
读队列程序其实就是一个死循环程序，如不设置关闭点，则一直循环读取文件
写入队列程序比较简单，就是写文件
<?php set_time_limit(0); $file_name2 = '2.txt';//test中用来比对队列程序是否正常的 $file2 = fopen($file_name2,'a'); for($i=1;$i<11;$i++) { $file_name = '1.txt';//队列文件 $file = fopen($file_name,'a');//fopen的mode属性必须是a或a+ $str = $i.'--'.rand(100001,999999); fwrite($file,$str."\n"); fwrite($file2,$str."\n"); sleep(1); fclose($file); } fclose($file2);
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总》