Computer Science 210
Data Structures
Fall 2018, Siena College
Lecture 26: Linear Structures Wrapup; Ordered Structures Introduction
Date: Monday, November 12, 2018
Agenda
- Announcements
- Reminder: complete zyBook Chapter 15 by tomorrow
- Problem Set 4 grading update
- New zyBook assignment, due Friday, November 16.
Read and complete all participation activities in Chapter 16,
Sections 1 and 2 of your zyBook. This will be worth a total of 20
"Assignment" points, with your score based on the percentage of
tests your responses pass.
- New zyBook assignment, due Tuesday, November 20.
Read and complete all participation activities in Chapter 16,
Sections 3 through 7 of your zyBook. This will be worth a total of 25
"Assignment" points, with your score based on the percentage of
tests your responses pass.
- Problem Set 5
- today is group formation/repository creation/names in README.md deadline
- details/demo for the programming project portion
- Linear Structures (chart handout)
- implementing linear structures
- stack implementations
- queue implementations
- deque implementation
- java.util.Deque
- Ordered structures
- OrderedVector
- OrderedList
Terminology
- ordered structure
- encapsulate
Examples