Project
: Stack and Queue Implementations
Submitting
The following detail the requirements for completing and submitting the
stacks and queue labs.
Lab: Stacks
-
Files
arrayStack.h and listStack.h with
include guards and declarations of all types and functions.
-
Files
arrayStack.c and listStack.c with
implementations of all required functions:
isEmpty
isFull
initialize
pop
push
top
size
print
get
getFirst (arrayStack.c only)
printReverse (listStack.c only)
-
Files
testArrayStack.c and testListStack.c
with testing code.
-
File
Makefile with required targets:
arrayStack.o
testArrayStack.o
testArrayStack
listStack.o
testListStack.o
testListStack
-
File
references.txt according to the template
-
File
tests.txt with transcript of compiling everything
(stack related) and running of both test driver programs.
Lab: Queues
-
Files
arrayQueue.h and listQueue.h with
include guards and declarations of all types and functions.
-
Files
arrayQueue.c and listQueue.c with
implementations of all required functions:
isEmpty
isFull
initialize
dequeue
enqueue
front
clear
print
-
Files
testArrayQueue.c and testListQueue.c
with testing code.
-
File
Makefile with required targets:
arrayQueue.o
testArrayQueue.o
testArrayQueue
listQueue.o
testListQueue.o
testListQueue
-
File
references.txt according to the template
-
File
tests.txt with transcript of compiling everything
(queue related) and the running of both test driver programs.