CS 153 - Data Structures

Spring Semester 2013

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
• Abstract Data Type Tree
• ....

Assignments

• HOMEWORK #1
• Problem Description


• Deliverable File:
clams.cpp


• Problem Files:
smallinput.txt
smalloutput.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
  largetester.cpp
  largeoutput.txt
  
  
  
  
• HOMEWORK #4
  • Problem Description
  
  
  • Deliverable File:
  spaceshiptest.cpp
  
  
  • Problem Files:
  spaceship.h
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• HOMEWORK #5
  • Problem Description
  
  
  • Deliverable File:
  Any necessary files, but includingspacebattle.cpp
  
  
  • Problem Files:
  spaceship.h
  abstractqueue.h
  sampleinput1.txt
  sampleoutput1.txt
  sampleinput2.txt
  sampleoutput2.txt (partial)
  
  
  
  
• HOMEWORK #6
  • Problem Description
  
  
  • Deliverable File:
  Any necessary files, but including 'dungeonclam.cpp'
  
  
  • Problem Files:
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
  
• HOMEWORK #7
  • Problem Description
  
  
  • Deliverable File:
  'mybstree.h' and any other needed files.
  
  
  • Problem Files:
  abstractbstree.h
  treetester.cpp
  treeoutput.txt
  
  
  
  
  
• HOMEWORK #8
  • Problem Description
  
  
  • Deliverable File:
  'mystringmap.h' and any other needed files.
  
  
  • Problem Files:
  abstractstringmap.h
  maptester.cpp
  mapoutput.txt
  
  
  
  
  
• HOMEWORK #9
  • Problem Description
  
  
  • Deliverable File:
  'zday.cpp' and any other needed files.
  
  
  • Problem Files:
  sampleinput.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]