CSE 326: Data Structures Lecture #1 2 Degrees of List

1/28/00


Click here to start


Table of Contents

CSE 326: Data Structures Lecture #1 2 Degrees of List

Today’s Outline

Data Structures

Algorithms

List ADT

Applications

List Operations

List Operations II

Array List Data Structure

Linked List2 Data Structure

Array vs. Linked List

Application: Polynomial ADT

x2001 + 1

Sparse List Data Structure (?): x2001 + 1

Other Data Structures for Lists

MultiLists (Way More Lists)

MultiList Data Structures

Array of Linked Lists: Adjacency List for Graphs

Reachability by Marking

PPT Slide

Thoughts on Reachability

Linked Lists of Linked Lists: Multivariate Polynomials

Cross Lists: Enrollment ADT

Enrollment Cross List

Matrices

To Do

Coming Up

 Author: Steve Wolfman

Email: owner-cse326@cs.washington.edu

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

Download presentation source