CS 61B Lecture 22: Stacks and Queues

CS 61B: Data Structures - Fall 2006

Instructor Jonathan Shewchuk

Fundamental dynamic data structures, including linear lists, queues, trees, and other linked structures; arrays strings, and hash tables. Storage management. Elementary principles of software engineering. Abstract data types. Algorithms for sorting and searching. Introduction to the Java programming language.

http://www.cs.berkeley.edu

Category:

Education

Tags:

• CS
• 61b
• stacks
• queues
• shewchuk
• ucberkeley
• lecture
• yt:quality=high

[scarletsmile80]

This lecture should be called Hash Tables 2 .. it mentions stacks at the very end .. and it does not mention queues at all !!

[DavidLynch007]

I love how he uses correct language, like "crippled list", and "stupid implementation". I wish he was my CS professor. 5 stars

[PsikolojikDeliManyaa]

@scarletsmile80 "On Wednesday I was talking about "Hash Tables" and I'm gonna pick up where I left off"

You should watch Lecture 21...

[RavianAdeel]

For Stacks 44:35

[manofsoul86]

@fugiboo

Grow up, you bigot!!

[freehrt80]

Awesome lecture! cleared up most doubts on hashing. The professor seems so calm and so well prepared!

[fugiboo]

Yeah so? Your his boyfriend right?

[SLurpEntertainment]

@fugiboo: even if - so? :)

[fugiboo]

This guys gay.

[ph0chiz0]

can you hit the chalk harder please? my hearing is returning...

[tzhazha]

乘以127的用意类似于把十进制（二进制 或者 八进制等等）数按照各位展开