Class Lectures and Reading Assignments
CS 27500
Data Structures
Fall, 2016

This page documents what we do in class. It contains Java programs that we will discuss in class, reading assignments, simple homework exercises that you can work on for practice and exam preparation (not for credit), and links to other sources of information.

Remember, the second exam is Thursday, December 15, at 8:00 am.

Read Section 6.4 (pages 345-355) from the textbook.

Here are review problems for the second exam (which will be during final exam week).

Read Sections 6.1 - 6.3 (pages 316-344) from the textbook.

The following zip file contains the Java programs from Chapter 6 of the textbook and several other references about stacks and queues.

See the homework assignment page for your fifth programming assignment.

Here are the simple "range" iterators that we wrote in class today using DrJava.

No class. Thanksgiving break.

See the homework assignment page for your fourth programming assignment.

Read Sections 5.4 - 5.6 (pages 283-299) from the textbook.

Read Section 5.3 (pages 262-283) from the textbook.

The first exam is today.

For Thursday and next week, read Sections 5.1 - 5.3 (pages 252-283) from the textbook.

The following zip file contains the Java programs from Chapter 5 of the textbook and several other references about generic programming.

Remember that the first exam is next Tuesday, October 25.

Here are the review problems for the exam.

Read Section 4.6 (pages 239-243).

Here is the code that we worked on in class today.

For next week, read Section 4.4 (pages 215-232) about the IntLinkedBag abstract data type and its implementation (and be sure to compare that with IntArrayBag and its implementation from Section 3.2).

In class we will go over the contents of the IntBag sub-folder of chapter4\Section 4.4 (and be sure to compare that with the IntBag sub-folder of chapter3\Section 3.2).

Here is the code that we worked on in class today.

No class. Fall break.

The first exam will be on Tuesday, October 25 (not next week, as stated in the syllabus).

Here are review problems for the upcoming exam.

See the homework assignment page for your third programming assignment.

Read Section 4.3 (pages 192-215) about the IntNode class and its implementation.

Here is the code that we worked on in class today.

Read Sections 4.1 and 4.2 (pages 175-191) from the textbook.

The following zip file contains the Java programs from Chapter 4 of the textbook and several other references about linked lists.

As an exercise, finish the conversion we started in class today of IntBag into DoubleBag. Be sure all the new classes compile (including the new Javadocs). Also convert the three test programs to use the new DoubleBag classes.

Read Section 3.3 (pages 145-159) about the DoubleArraySeq abstract data type and its (unfinished) implementation. These files are in the Section 3.3 folder of chapter3.zip.

See the homework assignment page for your second programming assignment.

Today we will go over the interface for the IntBag abstract data type. We will also start going over its two implementations, IntArrayBag.java and IntArraysBag.java. These are all in the Section 3.2 folder of chapter3.zip.

Read Section 3.1 (pages 104-113) from the textbook.

Read Section 3.2 (pages 113-145) from the textbook (this is the first real "data structures" section in the textbook).

The following zip file contains the Java programs from Chapter 3 of the textbook.

For next week, read Sections 2.3 - 2.4 (pages 60-93) from the course textbook.

Please use the link below to answer a survey about S.I. session times. Use this survey to tell us what times you would prefer for the S.I. sessions. Use your PNW username and password to login to the survey.

Read Sections 2.1 - 2.2 (pages 39-60) from the course textbook.

The following zip file contains the Java programs from Chapter 2 of the textbook.

Today we will continue to look at these examples of object-oriented Java programs.

Read Chapter 5 from this book (PDF version).

Today we will continue to look at these examples of object-oriented Java programs.

Be sure to look at the homework assignment page. Your first assignment is already listed there.

Read Sections 1.1 (pages 1-16) and 1.3 (pages 26-34) from our textbook.

Read Appendix B (pages 778-782) and Appendix H (pages 807-813) from our textbook.

Read Chapter 1, pages 5 - 25, from the book Java Structures.

The following zip file contains Java programs that demonstrate and review many object oriented ideas.

The following zip file contains Java programs from Chapter 1 of our textbook.