CS 1510 - Data Structures

Spring Semester 2017

Course Documents

• Syllabus
• Schedule
• Coding Standards

Lecture Notes

• Pointers
  • Notes
  • Example Code #1
  • Example Code #2
  • Notes of Classes and Pointers
  • Example Code #3
  
  
• Abstract Data Types
• The List Abstract Data Type
• The ArrayList Data Structure
• The LinkedList Data Structure
• Algorithm Complexity
• Inheritance
• Inheritance Code Example
• Abstract Data Type Stack
• Abstract Data Type Queue
• Exception Handling Code Example
• Abstract Data Type Tree
• ....

Assignments

Grading Criteria

• SAMPLE HOMEWORK
• Problem Description

• HOMEWORK #1
• Problem Description


• Deliverable File:
fishbomb.cpp


• Problem Files:
sampleinput.txt





• HOMEWORK #2
  • Problem Description
  
  
  • Deliverable File:
  arraylist.hpp
  
  
  • Problem Files:
  arraylist.h
  smalltester.cpp
  smalloutput.txt
  largetester.cpp
  largeoutput.txt
  
  
  
  
• HOMEWORK #3
  • Problem Description
  
  
  • Deliverable File:
  linkedlist.hpp
  
  
  • Problem Files:
  linkedlist.h latest version 17.1.1
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• HOMEWORK #4
  • Problem Description
  
  
  • Deliverable File:
  Any necessary files, but including braincalc.cpp
  
  
  • Problem Files:
  abstractstack.h
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• HOMEWORK #5
  • Problem Description
  
  
  • Deliverable File:
  Any necessary files, but including heist.cpp
  
  
  • Problem Files:
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
  
• HOMEWORK #6
  • Problem Description
  
  
  • Deliverable File:
  'mybstree.h' and any other needed files.
  
  
  • Problem Files:
  abstractbstree.h
  treetester.cpp
  treeoutput.txt
  
  
  
  
  
• HOMEWORK #7
  • Problem Description
  
  
  • Deliverable File:
  'mystringmap.h' and any other needed files.
  
  
  • Problem Files:
  abstractstringmap.h
  maptester.cpp
  mapoutput.txt
  
  
  
  
  
• FINAL PROJECT
  • Problem Description
  
  
  • Deliverable File:
  'dijkstra.cpp' and any other needed files.
  
  
  
  
  
  
  
  

  C++ Resources

  • Online References:
  • Prof. Price's CS-53 Online Content [Link]
  • http://www.cplusplus.com/
  • http://www.cppreference.com/
  
  
  • Compilers and IDE's:
  • DevC++ (Orwell) [Link]
  • Code::Blocks [Link]
  • MinGW: GNU for Windows [Link]
  • Borland C++ Compiler [Link]
  
  
  • Programming Text Editors:
  • Notepad++ [Link]
  • Sublime [Link]
  
  
  • Tools:
  • GoogleTest [Link]
  • Valgrind [Link]