Computer Science 210
Data Structures

Fall 2016, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Lecture 21 assignment (from zyBook) due Monday
  • Lab 7: More Linked Lists continues
• Lecture 20 assignment recap
• Linear structures
  • stacks
    • array-based

Lecture 22 Assignment

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