mirror of https://github.com/coolaj86/fizzbuzz.git
152 lines
2.9 KiB
C
152 lines
2.9 KiB
C
|
#include <stdio.h> // puts
|
||
|
#include <stdlib.h> // exit, EXIT_FAILURE, EXIT_SUCCESS
|
||
|
#include <string.h> // strcmp
|
||
|
|
||
|
#include "stack.h" // s_create, s_length, s_push, s_pop, s_peek, s_destroy
|
||
|
|
||
|
void fail(char* msg) {
|
||
|
puts(msg);
|
||
|
exit(EXIT_FAILURE);
|
||
|
}
|
||
|
|
||
|
int main(int argc, char* argv[]) {
|
||
|
char* a = "abc";
|
||
|
char* d = "def";
|
||
|
char* g = "ghijklmnopqrstuvwxyz";
|
||
|
|
||
|
int len = 0;
|
||
|
struct Stack* s = NULL;
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test initialized condition
|
||
|
//
|
||
|
if (!(s = s_create())) {
|
||
|
fail("stack did not init properly");
|
||
|
}
|
||
|
|
||
|
if (0 != s_length(s)) {
|
||
|
fail("stack is not length 0 after init");
|
||
|
}
|
||
|
|
||
|
if (NULL != (char*) s_peek(s)) {
|
||
|
fail("empty stack should peek a NULL pointer");
|
||
|
}
|
||
|
|
||
|
if (NULL != s_pop(s)) {
|
||
|
fail("empty stack should pop a NULL pointer");
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test edge case of just 1 element
|
||
|
//
|
||
|
if (1 != s_push(s, (void*) a)) {
|
||
|
fail("stack length is not 1");
|
||
|
}
|
||
|
|
||
|
if (1 != s_length(s)) {
|
||
|
fail("stack is not length 1 after adding 1 item");
|
||
|
}
|
||
|
|
||
|
if (0 != strcmp(a, (char*) s_peek(s))) {
|
||
|
fail("stack item 1 doesn't match peek");
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test that stack can hold any number of elements
|
||
|
//
|
||
|
len = 1;
|
||
|
while (len < 99) {
|
||
|
len += 1;
|
||
|
|
||
|
if (len != s_push(s, (void*) d)) {
|
||
|
fail("len doesn't match expected after push");
|
||
|
}
|
||
|
|
||
|
if (len != s_length(s)) {
|
||
|
fail("stack is not the correct length");
|
||
|
}
|
||
|
|
||
|
if (0 != strcmp(d, (char*) s_peek(s))) {
|
||
|
fail("item inserted doesn't match peek");
|
||
|
}
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test edge case of last element inserted and removed
|
||
|
//
|
||
|
if (100 != s_push(s, (void*) g)) {
|
||
|
fail("stack length is not 100");
|
||
|
}
|
||
|
|
||
|
if (100 != s_length(s)) {
|
||
|
fail("stack is not length 100 after adding 100 items");
|
||
|
}
|
||
|
|
||
|
if (0 != strcmp(g, (char*) s_peek(s))) {
|
||
|
fail("stack item 100 doesn't match peek");
|
||
|
}
|
||
|
|
||
|
if (0 != strcmp(g, (char*) s_pop(s))) {
|
||
|
fail("stack item 1 doesn't match peek");
|
||
|
}
|
||
|
|
||
|
if (99 != s_length(s)) {
|
||
|
fail("stack is not length 99 after removing 1 item");
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test that the stack can be emptied as it was filled
|
||
|
//
|
||
|
len = 99;
|
||
|
while (len > 1) {
|
||
|
len -= 1;
|
||
|
|
||
|
if (0 != strcmp(d, (char*) s_peek(s))) {
|
||
|
fail("item peek doesn't match expected");
|
||
|
}
|
||
|
|
||
|
if (0 != strcmp(d, (char*) s_pop(s))) {
|
||
|
fail("removed item doesn't match expected value");
|
||
|
}
|
||
|
|
||
|
if (len != s_length(s)) {
|
||
|
fail("stack is not the correct length");
|
||
|
}
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test edge case of removing first item
|
||
|
//
|
||
|
if (0 != strcmp(a, (char*) s_pop(s))) {
|
||
|
fail("stack item 1 doesn't match pop");
|
||
|
}
|
||
|
|
||
|
if (0 != s_length(s)) {
|
||
|
fail("stack is not length 0 after removing all items");
|
||
|
}
|
||
|
|
||
|
if (NULL != (char*) s_peek(s)) {
|
||
|
fail("emptied stack should peek a NULL pointer");
|
||
|
}
|
||
|
|
||
|
if (NULL != s_pop(s)) {
|
||
|
fail("emptied stack should pop a NULL pointer");
|
||
|
}
|
||
|
|
||
|
|
||
|
//
|
||
|
// Test destruction
|
||
|
//
|
||
|
s_destroy(s);
|
||
|
s = NULL;
|
||
|
|
||
|
puts("ALL TESTS PASSED!");
|
||
|
return EXIT_SUCCESS;
|
||
|
}
|