Create queue.cpp

jaejunha · web-flow · commit da1058cde9cc · 2020-10-09T21:09:08.000+09:00
diff --git a/jaejun.c.ha/data structure/queue.cpp b/jaejun.c.ha/data structure/queue.cpp
@@ -0,0 +1,21 @@
+#define SIZE 1 << 16
+
+/* 
+qhead: head index of queue
+qtail: tail index of queue
+*/
+int qhead, qtail;
+
+int queue[SIZE];
+
+void init(){
+  qhead = qtail = 0;
+}
+
+void put(int value){
+  queue[qtail++] = value;
+}
+
+int pop(){
+  return queue[qhead++];
+}
