Merge pull request #85 from lamweilun/dev/weilun/update_stack_and_queue

Add length, clear and is_empty methods to Stack and Queue

1 files changed, 12 insertions, 2 deletions

diff --git a/std/queue.zc b/std/queue.zc
index 2bbcfaa..31e5dbd 100644
--- a/std/queue.zc
+++ b/std/queue.zc
@@ -38,8 +38,6 @@ impl Queue<T> {
       self.cap = self.cap * 2;
       self.data = realloc(self.data, sizeof(T) * self.cap);
     }
-
-    // Assigns it at the back of 
     self.data[self.len] = value;
     self.len = self.len + 1;
   }
@@ -56,6 +54,18 @@ impl Queue<T> {
     }
     return Option<T>::None();
   }
+
+  fn length(self) -> usize {
+    return self.len;
+  }
+
+  fn clear(self) {
+    self.len = 0;
+  }
+
+  fn is_empty(self) -> bool {
+    return self.len == 0;
+  }
 }
 
 impl Drop for Queue<T> {