Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • this lecture moved to an online recording due to the power outage (see your email)
  • Problem Set 3: keep going
  • zyBook assignment 5 due Sunday
  • finish up Lab 5 for next week
• 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
• Thursday group work

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