Course

Data Structures

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.

39 Lectures

  • Course Overview

    00:37:36

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Using Objects

    00:50:21

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Defining Classes

    00:51:23

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Types and Conditionals

    00:51:26

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Iteration and Arrays I

    00:49:21

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Iteration and Arrays II

    00:48:09

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Linked Lists I

    00:52:03

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Linked Lists II

    00:43:52

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Stack Frames

    00:53:10

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Testing

    00:48:19

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Inheritances

    00:50:07

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Abstract Classes

    00:51:10

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Java Packages

    00:46:36

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Exceptions

    00:39:50

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • More Java

    00:43:49

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Game Trees

    00:50:41

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Encapsulation

    00:49:25

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Encapsulated Lists

    00:43:25

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Asymptotic Analysis

    00:48:51

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Amortized Analysis

    00:46:27

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Algorithm Analysis

    00:44:16

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Hash Tables

    00:52:36

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Stacks and Queues

    00:51:33

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Trees and Traversals

    00:54:38

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Priority Queues

    00:57:02

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Binary Search Trees

    00:47:08

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Balanced Search Trees

    00:49:18

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Graphs

    00:50:08

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Weighted Graphs

    00:49:28

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Sorting I

    00:43:10

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Sorting II

    00:48:11

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Disjoint Sets

    00:50:12

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Sorting III

    00:47:52

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Sorting V

    00:54:20

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Splay Trees

    00:46:07

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Randomized Analysis

    00:57:37

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Expression Parsing

    00:40:43

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Garbage Collection

    00:43:28

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.

  • Augmenting Data Structures

    00:47:04

    Jonathan Shewchuk, Computer Science — University of California, Berkeley

    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.