che, che_close, che_rest 방식을 통합 디렉토리를 이용하도록 변경

2018-01-15 01:08:32 +09:00
parent 922af0d2a1
commit 8fae0c2b5a
178 changed files with 227 additions and 33198 deletions
@@ -0,0 +1,40 @@
+<?php
+class Queue {
+    private $capacity;
+    private $size;
+    private $head;
+    private $tail;
+    private $arr;
+
+    function Queue($capacity) {
+        $this->capacity = $capacity;
+        $this->size = 0;
+        $this->head = 0;
+        $this->tail = 0;
+    }
+
+    function getSize() {
+        return $this->size;
+    }
+
+    function clear() {
+        $this->size = 0;
+        $this->head = 0;
+        $this->tail = 0;
+    }
+
+    function push($value) {
+        if($this->size >= $this->capacity) return;
+        $this->arr[$this->tail] = $value;
+        $this->tail = ($this->tail + 1) % $this->capacity;
+        $this->size++;
+    }
+
+    function pop() {
+        if($this->size <= 0) return null;
+        $value = $this->arr[$this->head];
+        $this->head = ($this->head + 1) % $this->capacity;
+        $this->size--;
+        return $value;
+    }
+}