EECE 352

EECE 352: Data Structures and algorithms (Fall 1998) meets Tuesdays and Thursdays on SWE 2A21, 9:30-10:45am.

Handouts and Slides

Problem Set 1 and my solutions.
Problem Set 2 For the exercises from the Weiss book, you can use the timers in Timers.h, which are used this way. Here are the solutions.
Problem Set 3, and the files list.h, main.cpp, string.h, string.cpp, words, output.txt. In order to hand it in you will put all your code in \\Engr_asu\Eece352\Homework\yourLastName\PS3. You will have to create the PS3 folder. Make sure you put all your code, including the executable. Also, put your name in a comment at the top of every source file. Here are the solutions.
Problem Set 4, and the new string.h and string.cpp. Here are the solutions.
Problem Set 5. Here are the solutions.
Problem Set 6. Here are the solutions.
Problem Set 7, along with the solutions.
Problem Set 8, along with the solutions.
Problem Set 9, along with the solutions.
Problem Set 10. The basic implementation is given in the book. Since this is an open problem, there are no solutions for this problem set. Your grade depends on the quality of your approach.
Problem Set 11, along with the files and Chapter 3 from the Stroustrup book. Here are the solutions.
Problem Set 12, due Thursday December 3. You will use the same files as for Problem Set 11 (which now include the file allmovies.list).

Chapter 3 from the Stroustrup book introduces the C++ Standard Template Library.
I found a very cool animation of binary search trees here . Make sure you set the display to "fancy", so you can see the numbers stored in the nodes.
A couple of very useful writeups on C++, written by Prof. Vargas, are available as: Part 1 and Part 2
The code from all the figures in the Weiss book is available.