Student Disk for
              Data Structures in C++ : A Laboratory Course

                             James Roberge'


  The following directories contain the test programs, showStructure
  operations, program shells, and data files referenced in the laboratory
  manual.


lab1 ----------------------------------------------------------------------

  logbook.h      Header file for the Logbook ADT

  test1.cpp      Test program for the Logbook ADT (Bridge)


lab2 ----------------------------------------------------------------------

  ptlist.h       Header file for the array impl. of the Point List ADT
  show2.cpp      showStructure operation

  test2.cpp      Test program for the Point List ADT (Bridge)

  drawcurv.cs    [Shell] Curve drawing program (In-lab 1)
  drawcurv.tcs   [Turbo C++ shell] Curve drawing program (In-lab 1)


lab3 ----------------------------------------------------------------------

  stradt.h       Header file for the array implementation of the String ADT

  test3.cpp      Test program for the String ADT (Bridge)

  strio.cpp      String I/O operations (In-lab 1)
  progsamp.dat   Sample C++ program data file (In-lab 1)


lab4 ----------------------------------------------------------------------

  listarr.h      Header file for the array implementation of the List ADT
  show4.cpp      showStructure operation

  test4.cpp      Test program for the List ADT (Bridge)

  test4dna.cpp   Test program for the countBases() function (In-lab 1)


lab5 ----------------------------------------------------------------------

  stackarr.h     Header file for the array implementation of the Stack ADT
  stacklnk.h     Header file for the linked list impl. of the Stack ADT
  show5.cpp      showStructure operation (several implementations)

  test5.cpp      Test program for the Stack ADT (Bridge)

  stackdwn.h     Header file for the "downward" array implementation of
                    the Stack ADT (In-lab 2)


lab6 ----------------------------------------------------------------------

  queuearr.h     Header file for the array implementation of the Queue ADT
  queuelnk.h     Header file for the linked list impl. of the Queue ADT
  show6.cpp      showStructure operation (array and linked list impl.)

  test6.cpp      Test program for the Queue ADT (Bridge)

  storesim.cs    [Shell] Store simulation program (In-lab 1)


lab7 ----------------------------------------------------------------------

  listlnk.h      Header file for singly linked list impl. of the List ADT
  show7.cpp      showStructure operation

  test7.cpp      Test program for the List ADT (Bridge)

  slideshw.cs    [Shell] Slide show program (In-lab 1)
  slides.dat     Sample slide show (In-lab 1)


lab8 ----------------------------------------------------------------------

  listdbl.h      Header file for the circular, doubly linked list
                    implementation of the List ADT
  show8.cpp      showStructure operation

  test8.cpp      Test program for the List ADT (Bridge)

  puzzle.cs      [Shell] Anagram puzzle (In-lab 1)


lab9 ----------------------------------------------------------------------

  listarr2.h     Modified header file for the array impl. of the List ADT
  listord.h      Header file for the array impl. of the Ordered List ADT
  show9.cpp      showStructure operation

  test9.cpp      Test program for the Ordered List ADT (Bridge)

  message.dat    Sample message (In-lab 1)

  test9two.cpp   Test program for list operations with two lists
                   (In-lab 2 and 3)


lab10  --------------------------------------------------------------------

  listrec.h      Header file for a partial linked list impl. of the
                   List ADT with additional recursive linked list functions
  listrec.cs     [Shell] Recursive linked list functions

  test10.cpp     Test program for the recursive linked list functions
                   (Prelab and Bridge)


lab11 ---------------------------------------------------------------------

  exprtree.hs    [Shell] Header file for the linked implementation of the
                   Expression Tree ADT
  show11.cpp     showStructure operation

  test11.cpp     Test program for the Expression Tree ADT (Bridge)


lab12 ---------------------------------------------------------------------

  bstree.hs      [Shell] Header file for the linked implementation of the
                   Binary Search Tree ADT
  show12.cpp     showStructure operation

  test12.cpp     Test program for the Binary Search Tree ADT (Bridge)

  getdbrec.cpp   Program to retrieve a record from an accounts database
                   (In-lab 1)
  database.cs    [Shell] Indexed accounts database program (In-lab 1)
  accounts.dat   Test data (In-lab 1)


lab13 ---------------------------------------------------------------------

  heap.h         Header file for the array implementation of the Heap ADT
  show13.cpp     showStructure operation

  test13.cpp     Test program for the Heap ADT (Bridge)

  ptyqueue.h     Header file for the heap impl. of the Priority Queue ADT
                   (In-lab 1)
  ptyqueue.cpp   Heap implementation of the Priority Queue ADT (In-lab 1)
  test13pq.cpp   Test program for the Priority Queue ADT (In-lab 1)
  ossim.cs       [Shell] Operating system scheduling simulation (In-lab 1)

  heapsort.cs    [Shell] Heap sort (In-lab 2)
  test13hs.cpp   Test program for the heap sort (In-lab 2)


lab14 ---------------------------------------------------------------------

  wtgraph.h      Header file for the adjacency matrix implementation of
                   the Weighted Graph ADT
  show14.cpp     showStructure operation (several implementations)

  test14.cpp     Test program for the Weighted Graph ADT (Bridge)


lab15 ---------------------------------------------------------------------

  timer.hs       [Shell] Header file for the Timer ADT

  test15.cs      [Shell] Test program for the Timer ADT (Bridge)

  search.cpp     Searching routines (In-lab 1)
  timesrch.cpp   Timing program for searching routines (In-lab 1)

  sort.cpp       Sorting routines (In-lab 2)
  timesort.cpp   Timing program for sorting routines (In-lab 2)