Computer Science 210
Data Structures

Fall 2019, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Next zyBook Assignment due Thursday evening
  • Problem Set 3 due tonight
  • Lab 5 due in labs this week
  • Office hour changes: add 3:45-5:00 today, cancelled tomorrow
• A few words about Problem Set 4
• Wrapping up list efficiencies
• 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