CS-212
Lab 3

The purpose of this lab it to aquaint the student with Stacks and Queues and to familiarize then to the Software Engineering tools of modularization, seperate compilation and the MAKE utility.

Given the following files as examples and a starting point:

  1. To the stack implementation add the following functions:
    1. peek() - which returns the value on the top of the stack.
    2. ssize() - returns the number of elements currently in the stack.
  2. Modify the stacktest program to insure that "all" of the functions work properly.
  3. In another directory (queue) create a queue.h and queue.c file that will implement a circular queue as described in class.
  4. Add a qsize() function to your queue implementation.
  5. Write a queuetest.c program that will test all of the functions in your implementation of a queue. Don't forget to make a makefile for this.
  6. Make sure that you create a README file to explaing any idiosyncracies of your program to the TA.
  7. Once you have submitted your lab to the server send a note to your TA that it is ready for grading.

Last updated: 02/20/2010 - RVS