CS 1510 - Data Structures
Fall Semester 2019
Course Documents
Textbook
Data Structures and Algorithm Analysis Edition 3.2 (C++ Version) by Clifford A. Shaffer
Other Textbooks
Open Data Structures ( in C++ ) Edition 0.1Gb by Pat Morin
Fundamentals of C++ Programming Edition Oct 18, 2017 by Richard L. Halterman
The Rook's guide to C++ Edition 26-Nov-2013 by Jeremy A. Hansen
Programming Assignments
- HOMEWORK #1
- Problem Description
- Deliverable File:
fishbomb.cpp
- Problem Files:
sampleinput.txt
sampleoutput.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:
popplers.cpp
- Problem Files:
abstractqueue.h
randomengine.h
sampleinput.txt
sampleoutput.txt
- HOMEWORK #5
- Problem Description
- Deliverable File:
'mybstree.h' and any other needed files.
- Problem Files:
abstractbstree.h
treetester.cpp
treeoutput.txt
Lecture Notes
- Pointers
- 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
- ....
OneNote Lectures
- Introduction.
- Pointers.
- Pointers and classes.
- Abstract Data Types and Data Structures.
- The List Abstract Data Type.
- The 'ArrayList' Data Structure.
- The 'LinkedList' Data Structure.
- 'LinkedList' Variants.
- Intro to Algorithm Complexity.
- Runtime Functions.
- Inheritance in C++.
- On Inheritance and Templates
- Polimorphism
- The ADT Stack and its implementations
- The ADT Queue and its implementations
- C++ Exception Handling
- Recursion
- The ADT Tree
- The ADT Binary Search Tree
- The ADT Heap
- Other Tree ADT's
- The ADT Graph
Resources
- C++ Online References:
- Prof. Price's CS-1570 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:
- Tools: