CS 153 - Data Structures

Fall Semester 2012

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
  largeinput.txt
  largeoutput.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:
  packages.cpp
  
  
  
  
  
• HOMEWORK #5
  • Problem Description
  
  
  • Deliverable File:
  braincalc.cpp
  
  
  • Problem Files:
  AbstractStack.h
  
  
  
  
• HOMEWORK #6
  • Problem Description
  
  
  • Deliverable Files:
  myqueue.h myqueue.hpp robotsim.cpp
  
  
  • Problem Files:
  AbstractQueue.h
  sampleinput.txt
  sampleoutput.txt
  
  
  
  
• HOMEWORK #7
  • Problem Description
  
  
  • Deliverable File:
  escape.cpp
  
  
  
• HOMEWORK #8
  • Problem Description
  
  
  • Deliverable File:
  MyBSTree.h and any other needed files
  
  
  • Problem Files:
  abstractbstree.h
  treetester.cpp
  treeoutput.txt
  
  
  
  
• HOMEWORK #9
  • Problem Description
  
  
  • Deliverable File:
  mystringmap.h and any other needed files
  
  
  • Problem Files:
  abstractstringmap.h
  maptester.cpp
  mapoutput.txt
  
  
  
  
• HOMEWORK #10
  • Problem Description
  
  
  • Deliverable File:
  delivery.cpp
  
  
  
  

  C++ Resources

  • Online References:
  • http://www.cplusplus.com/
  • http://www.cppreference.com/
  
  
  • Compilers and IDE's:
  • Portable DevC++ [Link]
  • Code::Blocks [Link]
  • Borland C++ Compiler [Link]
  
  
  • Programming Text Editors:
  • Notepad++ [Link]
  • Sublime [Link]
  
  
  • Tools:
  • GoogleTest [Link]
  • Valgrind [Link]