Comp 218 - Data Structures (Spring 2025)

General Information
		Syllabus. 
		
			Canvas site.
		
			Tutoring Resources.
		
Elementary school sign.
Sad trombone.
Codecademy - a web site where you can learn and 
			practice C++ coding.
HackerRank - another place to practice your C++ skills. 
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 of the spreadsheet to change the number of years desired.
	  	
          C++ Resources
	  
			Exploring C++: The Programmer's Introduction to C++ by
Ray Lischner.  If you like hands-on learning, this is the way to go.
		
			C++ Programming by various contributors.  This is
			a not-that-good C++ reference, showing examples of just about everything.
		
	      Projects/Homework
	  	ds2.pdf - specifications for project DS2, due February 18.

				tucks.grd - grid file of
				Mt. Washington, NH. This file matches the output shown in
				the project specifications.
			
				franc.grd - grid file of
				Franconia Notch, NH. 
			
				mt257.grd - synthetic 
				grid file of two hills.
			
				mt257.pgm - sample 
				pgm file of above. Your result does not have to match
				exactly, as it depends on how you do some rounding.
			
ds1.pdf - specifications for project DS1, due February 6.

Lab Info

Lab 2

lab2Start.cpp - starting code.

Solution for Lab 1

logTwo.h - header file.
logTwo.cpp - implementation file.
logMain.cpp - application program.

In-Class Examples

format.cpp - how to format output.
math.cpp - show use of sqrt() and how to round without round().
Test_Data - sample input file.
fileAverage.cpp - input/output files.
scoper.cpp - tracing problem done in class. In class, we tried the input 5, 4, and 7.
classesReviewV1.cpp - review of basic objects and their usage; Version 1.
classesReview.cpp - final version of the previous program.
vehicles2pr.cpp - vehicles hierarchy; broken version.
vehicles3.cpp - final version of vehicles hierarchy.
food.cpp - multiple inheritance.
inClassInherit.cpp - inheritance hierarchy practice.
pointers.cpp - tracing pointers. Note I 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.
templateClassStart.cpp - in-class exercise to add in template class to handle different array types.
templateClass.cpp - completed program showing 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.

Last updated