This is an implementation of a depth-first and non-recursive path traversal based on our queue implementation for strings. The depthFirstTraversal program will take as argument a directory and will traverse the path while listing all the directories that it encounters.

Copy all the files to the same directory and then, for the gcc compiler, issue:

gcc -o depthFirstTraversal depthFirstTraversal.c stringQueue.c