环形队列

lobo · · 607 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

PHP代码实现 class Listo { public function getlist() { return $this->arr; } private $arr = array(); private $len = 0; private $head = 0; private $end = 0; public function init($len){ $this->len = $len; // 最后一个位置做区分用 for ($i=0; $i <= $len; $i++) { $this->arr[$i] = null; } } public function push($d){ $cur = $this->head; if (++$this->head > $this->len ) { $this->head = 0; } if ($this->head === $this->end) { $this->head = $cur; return null; } $this->arr[$cur] = $d; } public function pop() { if ($this->end === $this->head) { return null; } $cur = $this->end; if (++$this->end > $this->len ) { $this->end = 0; } return $this->arr[$cur]; } }

有疑问加站长微信联系(非本文作者))

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

607 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传