L14 - CME/Energy 211 Margot Gerritsen Shela Aboud Emmet...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
CME/Energy 211 Margot Gerritsen Shela Aboud Emmet Caulfield
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Lecture Overview • Datastructures – (Stacks- Ex. Arrays) – Queues – Linked Lists – Graphs – Trees – Hashtables Friday
Background image of page 2
Data Structures • Data organization for processing is essential to computer programs. • Data structures are used to implement a collection of (dynamic) data. Many data structures are based on arrays and lists . • Dynamics data sets that grow, shrink or change. • Choice of data structure can impact the algorithm that is used. (either require more/less space or be more/less efficient)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Elementary Data Sets • Stacks • Queues • Linked Lists • Rooted trees
Background image of page 4
Stacks •A stack is an area of computer memory where data is added or removed in a last-in-first-out (LIFO) order. • All stacks have the following two operations: push is an insert operation and places data on the top of the stack pop is a delete operation and takes data off the top of the stack push pop
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Queues •A queues
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/17/2010 for the course CME 211 taught by Professor Staff during the Winter '10 term at Stanford.

Page1 / 18

L14 - CME/Energy 211 Margot Gerritsen Shela Aboud Emmet...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online