php 数据结构之链表队列
程序员文章站
2023-01-31 09:31:38
php 链表队列
实例代码:
class queue{
private $last;
private $first;
pr...
php 链表队列
实例代码:
class queue{ private $last; private $first; private $oldfirst; private static $n=0; public function __construct(){ $this->last = null; $this->first = null; $this->oldfirst = null; } public function push($item){ $this->oldfirst = $this->last; $this->last = new node(); $this->last->item = $item; $this->last->next = null; if(empty($this->first)){ $this->first = $this->last; }else{ $this->oldfirst->next = $this->last; } self::$n++; } public function pop(){ if(self::$n<0){ return null; } $item = $this->first->item; $this->first = $this->first->next; self::$n--; return $item; } } class node{ public $item; public $next; } $queue = new queue(); $queue->push("a"); $queue->push("b"); $queue->push("c"); echo $queue->pop().php_eol; echo $queue->pop().php_eol; echo $queue->pop().php_eol; echo $queue->pop().php_eol;
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: 网站改版升级的理论知识 站长需要看下
下一篇: cad中怎么设置圆的半径或直径?