CS 1510 - Data Structures

Fall Semester 2016

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:
landing.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
  tester.cpp
  testeroutput.txt
  
  
  
  
• HOMEWORK #4
  • Problem Description
  
  
  • Deliverable File:
  packages.cpp
  
  
  • Problem Files:
  abstractpackage.h
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• HOMEWORK #5
  • Problem Description
  
  
  • Deliverable File:
  Any necessary files, but including popplers.cpp
  
  
  • Problem Files:
  abstractqueue.h
  randomengine.h
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• FINAL PROJECT
  • Problem Description
  
  
  • Deliverable File:
  'mybstree.h', 'mybstree.hpp' and any other needed files.
  
  
  • Problem Files:
  abstractbstree.h
  treetester.cpp
  treeoutput.txt
  
  
  
  
  

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]