Michael B. Gousie - Wheaton College, MA

Comp 218 - Data Structures (Fall 2022)

General Information

Computer Science Major

    Check out the road maps for completing the major in 4, 3.5, or 3 years. Click on a tab at the bottom to change the number of years.

C++ Resources

Projects/Homework

BRIDGES Info

  • As mentioned in class, we will be part of an on-going NSF-funded research project at the University of North Carolina at Charlotte (UNCC) called BRIDGES.
  • As part of the research, please fill out the BRIDGES intro survey. Use the last four digits of your Wheaton ID number as your student code. All data used in this project will be anonymous.
  • View the tutorial for running repl.it (REPL="Read Eval Print Loop"), an online IDE for C++ and BRIDGES. If you're brave, you can run BRIDGES with various IDEs (CLion is not one of them) or do an install for *any* IDE; see the BRIDGES Getting Started page.
  • Try to run the hello world program...
  • Copy-n-paste the C++ Array1D sample program into replit and run that.

Lab Info

Lab 13

Lab 12

Lab 11

Lab 10

In-Class Examples

  • math.cpp - show use of sqrt() and how to round without round().
  • format.cpp - how to format output.
  • fileAverage.cpp - input/output files.
  • scoper.cpp - tracing problem done in class. In class, we tried the input 5, 4, and 7.
  • array2.cpp - printing two columns of values using one array.
  • classesReview.cpp - review of basic objects and their usage.
  • vehicles2pr.cpp - vehicles hierarchy handout.
  • vehicles3.cpp - final version of vehicles hierarchy.
  • food.cpp - multiple inheritance.
  • pointers.cpp - tracing pointers. Note I changed the (int) cast to (long) to accommodate larger memories (and hence a larger address space).
  • linkedBeta.cpp - Beta version of linked list program as shown in class.
  • linkedV1.cpp - finished version of linked list ADT program as shown in class. The reverse traversal is not yet implemented (future work).
  • templateFunct.cpp - use of template function to handle different array types.
  • templateClass.cpp - use of template class to handle different array types.
  • linkedV2.cpp - template version of linked list ADT program. Still no reverse traversal...
  • stl.cpp - sample program using basic vector and deque operations from the STL.
  • linkedFinal.cpp - final version of the linked list ADT program, including the recursive reverse traversal.
  • Deli line example
  • hlist.cpp - heterogeneous list example using virtual functions.

Sorting

Binary Search Trees

Last updated
Home | Comp 161 | Comp 218 | Research | Anti-Research t