Data Structures II (1901234)

Instructor: Dr. Jamal Alsakran
Office location: KASIT 1st floor (Computer Science Department)
Office hours: 12:30 - 1:00 (Sun, Mon, Tues, and Wed)

Prerequisite: Data Structures I (1901233)

Syllabus pdf

Academic Integrity:
All programs submitted must be your own work, and you are expected to develop your programs independently. You may receive as much help as you wish on the use of the operating system, text editors, debuggers and so on. You may consult with other members of the class about interpreting the assignment, and you may get help in finding bugs, but not fixing bugs, but you are not allowed to look at or copy another person's code or discuss design decisions with others, and you cannot show your code to others. Students found to be in violation of these guidelines will fail the project

Homework and Practice:

Date Topic Notes
Monday 27/6 Pointer + Object Oriented Concepts Revision
IntLess.h    IntLess.cpp
Monday 27/6 Pointer + Object Oriented Concepts Revision
Point.h    Polygon.h
Monday 27/6 Homework #1
Solution:Array.h   main.cpp
Homework 1 Scores
Due Date: Sunday July 3 by midnight
Monday 11/7 Virtual Functions & Abstract Class1 2
Rectangle2D.h Rectangle3D.h BaseDerived.cpp
Wednesday 14/7 Linked List
Sunday 17/7 Homework #2
Homework 2 Scores
Due Date: Saturday July 23 by midnight
Tuesday 19/7 Midterm Practice Exercises
Tuesday 19/7 Doubly Linked List
Sunday 24/7 Practical Quiz 1 Scores
Midterm Scores
Monday 25/7 Doubly Circular Linked List
Homework #3  Homework 3 Scores
Due Date: Saturday July 30 by midnight
Tuesday 26/7 Linked Stack
Sunday 31/7 Recursion.pdf  Recursion
Monday 1/8 Practice2
Practice 2 Scores
Tuesday 2/8 Linked Queue
Wednesday 3/8 Binary Tree
Binary Search Tree
Sunday 7/8 TwoStackQueue
Homework #4 
Due Date: Wednesday August 10 in class
Tuesday 9/8 Practical Quiz (Bonus) scores
Total (out of 50)
Saturday 13/8 Binary Trees Exercise
اعلان الامتحان النهائي


MidTerm Exam Homework &
Practical Quiz Final Exam
30 10 10 50

Text Book:
Data Structures Using C++, by D.S. Malik, 2nd Edition, 2010.

C++ Programming from problem analysis to program design