队列

---

1. 队列（stack）

只允许一端进行插入，在另一端删除的线性表

2. 术语

队头、队尾、空队列

3. 实列

class Queue {
    
    private $queue = []; // 存放数组元素
    private $maxSize = 10;   // 队列长度
    private $front = 0;   // 队头
    private $rear = 0;   // 队尾
    private $size = 0;   // 当前长度
    private $tag = 0;   // 0删除 1插入
    
    
    // 判断是否为空
    public function isEmpty () {
        if($front == $rear) {
            return false;
        }
    }
    
    // 入队
    public function push($data) {
        // 判断是否队列已满
        if (($this->rear+1)%$this->maxSize == $this->front ) {   // 队尾指针 +1取模，如 rear=9，maxSize=10，(9+1)%10 = 0
            return false;
        }
        // 通过size判断 $this-size == $this->maxSize 则已满
        // 通过tag判断 $this->front == $this->rear && tag == 1 则已满
        
        $this->queue[$this->rear] = $data;
        $this->rear = ($this->rear + 1) % $this->maxSize;
        // $this->size++;
        return true;
    }
    
    // 出队
    public function pull() {
        if($this->isEmpty()) {
            return false;
        }
        
        // 通过tag判断 $this->front == $this->rear && tag == 0 则队空
        
        unset($this->queue[$this->front]); 
        $this->front = ($this->front+1) % $this->maxSize;
        // $this->size--;
        return true;
    }
    
    // 获取所有
    public function get() {
        if($this->isEmpty()) {
            return false;
        }
        return $this->queue;
    }
}

$queue = new Queue();
$queue->push('1');
$queue->push('2');
$queue->push('3');
$queue->pull();
print_r($queue->get());