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.
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