Computer Science 210
Data Structures

Fall 2018, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
• New zyBook assignment, due Tuesday, November 13.

  Read and complete all participation activities in Chapter 15 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.

• Exam 2 recap
• Problem Set 5 out
• Linear structures
  • high-level concepts of stacks, queues, deques
  • stack operations
  • queue operations
  • deque operations
  • implementing linear structures
    • orientation of linear structures in underlying structures
    • stack implementations

Terminology

• linear structures
• internal representation
• stack
• last in, first out (LIFO)
• push, pop, peek
• queue
• first in, first out
• enqueue
• dequeue
• deque
• orientation in underlying structure
• top/bottom of a stack
• front/back of a queue

Examples

• structure5/StackArray.java
• structure5/StackVector.java