怎么用php实现一个队列

43次阅读
没有评论

共计 972 个字符,预计需要花费 3 分钟才能阅读完成。

PHP 中可以使用数组来实现一个队列。下面是一个简单的 PHP 队列的实现示例:

class Queue {
private $queue;
public function __construct() {$this->queue = [];
}
public function enqueue($item) {array_push($this->queue, $item);
}
public function dequeue() {if (!$this->isEmpty()) {return array_shift($this->queue);
} else {return null;}
}
public function isEmpty() {return empty($this->queue);
}
public function size() {return count($this->queue);
}
public function peek() {if (!$this->isEmpty()) {return $this->queue[0];
} else {return null;}
}
}
// 使用示例
$queue = new Queue();
$queue->enqueue("Apple");
$queue->enqueue("Banana");
$queue->enqueue("Orange");
echo $queue->dequeue(); // 输出: Apple
echo $queue->peek(); // 输出: Banana
echo $queue->size(); // 输出: 2

在上述代码中,我们创建了一个名为 Queue 的类,其中包含了 enqueue()、dequeue()、isEmpty()、size() 和 peek() 等方法。enqueue() 方法用于将元素添加到队列的末尾,dequeue() 方法用于从队列的前端移除元素并返回其值,isEmpty() 方法用于判断队列是否为空,size() 方法用于获取队列的大小,peek() 方法用于获取队列的首个元素的值。
使用示例中,我们创建了一个队列实例 $queue 并使用 enqueue() 方法向队列中添加了三个元素。然后我们使用 dequeue() 方法移除并输出队列的第一个元素,使用 peek() 方法获取并输出队列的首个元素的值,使用 size() 方法获取并输出队列的大小。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-13发表,共计972字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)