cs 106 introduction to data structures

12
CS 106 INTRODUCTION TO DATA STRUCTURES SPRING 2020 PROF. SARA MATHIESON HAVERFORD COLLEGE

Upload: others

Post on 19-Apr-2022

11 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CS 106 INTRODUCTION TO DATA STRUCTURES

CS 106 INTRODUCTION TO DATA STRUCTURES

SPRING 2020

PROF. SARA MATHIESON HAVERFORD COLLEGE

Page 2: CS 106 INTRODUCTION TO DATA STRUCTURES

ADMIN

•  Lab 3 due Sunday

•  Office Hours TODAY! 4:30-6pm

•  Will collect check-in THURSDAY

Page 3: CS 106 INTRODUCTION TO DATA STRUCTURES

FEB 25 OUTLINE •  Equality Practice

•  Introduction to Stacks

•  Example 1: function call stack

•  Example 2: post-fix notation

Page 4: CS 106 INTRODUCTION TO DATA STRUCTURES

FEB 25 OUTLINE •  Equality Practice

•  Introduction to Stacks

•  Example 1: function call stack

•  Example 2: post-fix notation

Page 5: CS 106 INTRODUCTION TO DATA STRUCTURES

EXAMPLE OF OVERRIDING EQUALS FOR LINKED LISTS

Page 6: CS 106 INTRODUCTION TO DATA STRUCTURES

FEB 25 OUTLINE •  Equality Practice

•  Introduction to Stacks

•  Example 1: function call stack

•  Example 2: post-fix notation

Page 7: CS 106 INTRODUCTION TO DATA STRUCTURES
Page 8: CS 106 INTRODUCTION TO DATA STRUCTURES

FEB 25 OUTLINE •  Equality Practice

•  Introduction to Stacks

•  Example 1: function call stack

•  Example 2: post-fix notation

Page 9: CS 106 INTRODUCTION TO DATA STRUCTURES
Page 10: CS 106 INTRODUCTION TO DATA STRUCTURES
Page 11: CS 106 INTRODUCTION TO DATA STRUCTURES

FEB 25 OUTLINE •  Equality Practice

•  Introduction to Stacks

•  Example 1: function call stack

•  Example 2: post-fix notation

Page 12: CS 106 INTRODUCTION TO DATA STRUCTURES