Merge pull request #82 from lamweilun/dev/weilun/stack_and_queue

Stack and Queue implementation, with unit tests

2 files changed, 96 insertions, 0 deletions

diff --git a/tests/std/test_queue.zc b/tests/std/test_queue.zc
new file mode 100644
index 0000000..4d40c42
--- /dev/null
+++ b/tests/std/test_queue.zc
@@ -0,0 +1,48 @@
+import "std/queue.zc"
+
+test "Queue Push/Pop" {
+  print "Testing Queue Push/Pop";
+  var queue = Queue<i32>::new();
+  defer queue.free();
+
+  print "Popping on an empty queue without pushing anything prior"
+  var v = queue.pop();
+  assert(v.is_none(), "v should not have a valid value");
+
+  print "Pushing in three values..."
+  queue.push(123);
+  queue.push(456);
+  queue.push(789);
+  
+  v = queue.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+
+  v = queue.pop();
+  assert(v.is_some() && v.unwrap() == 456, "v's value should be 456");
+
+  v = queue.pop();
+  assert(v.is_some() && v.unwrap() == 789, "v's value should be 789");
+
+  print "Popping on an empty queue after pushing and popping three values"
+  v = queue.pop();
+  assert(v.is_none(), "v should not have a valid value");
+}
+
+test "Queue Clone" {
+  print "Testing Queue Cloning";
+  var queue = Queue<i32>::new();
+  defer queue.free();
+  queue.push(123);
+  var queue2 = queue.clone();
+  defer queue2.free();
+
+  var v = queue2.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+  v = queue2.pop();
+  assert(v.is_none(), "v should not have a valid value");
+
+  v = queue.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+  v = queue.pop();
+  assert(v.is_none(), "v should not have a valid value");
+}
diff --git a/tests/std/test_stack.zc b/tests/std/test_stack.zc
new file mode 100644
index 0000000..ecc9d3c
--- /dev/null
+++ b/tests/std/test_stack.zc
@@ -0,0 +1,48 @@
+import "std/stack.zc"
+
+test "Stack Push/Pop" {
+  print "Testing Stack Push/Pop";
+  var stack = Stack<i32>::new();
+  defer stack.free();
+
+  print "Popping on an empty stack without pushing anything prior"
+  var v = stack.pop();
+  assert(v.is_none(), "v should not have a valid value");
+
+  print "Pushing in three values..."
+  stack.push(123);
+  stack.push(456);
+  stack.push(789);
+  
+  v = stack.pop();
+  assert(v.is_some() && v.unwrap() == 789, "v's value should be 789");
+
+  v = stack.pop();
+  assert(v.is_some() && v.unwrap() == 456, "v's value should be 456");
+
+  v = stack.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+
+  print "Popping on an empty stack after pushing and popping three values"
+  v = stack.pop();
+  assert(v.is_none(), "v should not have a valid value");
+}
+
+test "Stack Clone" {
+  print "Testing Stack Cloning";
+  var stack = Stack<i32>::new();
+  defer stack.free();
+  stack.push(123);
+  var stack2 = stack.clone();
+  defer stack2.free();
+
+  var v = stack2.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+  v = stack2.pop();
+  assert(v.is_none(), "v should not have a valid value");
+
+  v = stack.pop();
+  assert(v.is_some() && v.unwrap() == 123, "v's value should be 123");
+  v = stack.pop();
+  assert(v.is_none(), "v should not have a valid value");
+}