CSE 326: Data Structures Lecture #0 Introduction

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #0 Introduction

Come up and say hello!

Today’s Outline

Course Information

Course Policies

Course Mechanics

What is a Data Structure?

Observation

Goals of the Course

What is an Abstract Data Type?

Data Structures as Algorithms

Why so many data structures?

Code Implementation

ADT Presentation Algorithm

Queue ADT

Applications of the Q

Circular Array Q Data Structure

Q Example

Linked List Q Data Structure

Circular Array vs. Linked List

LIFO Stack ADT

Stacks in Practice

Array Stack Data Structure

Linked List Stack Data Structure

Data structures you should already know

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

Home Page: http://www.cs.washington.edu/326/

Download presentation source