Computer Science 210

Data Structures

Fall 2016, Siena College

Agenda

- Announcements
- Lecture 21 assignment (from zyBook) due Monday
- Lab 7: More Linked Lists continues

- Lecture 20 assignment recap
- Linear structures
- stacks
- array-based

- stacks

Due at the start of class, Wednesday, November 2.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

Complete all participation and challenge activities in Chapter 16 of your zyBook. Each "completion square" achieved for a participation activity is worth half of a point, for a total of 17 points.

I hope the "language independent" notation they use is not too confusing. If you see

QueuePush(queue, Item17)

think in Java terms of the code

queue.push(Item17);

for some previously constructed queue structure named `queue`.

Terminology

- linear structures
- internal representation
- stack
- last in, first out (LIFO)
- push, pop, peek
- call stack