Java Data Structures

This introductory course teaches the concepts, Java implementations, applications, and trade-offs of common data structures. It covers arrays, stacks, queues, linked lists, binary trees, binary search trees, graphs with BFS and DFS, and hash tables.

Syllabus

Introduction.
Agenda.
What is a data structure.
types of data structure.
Arrays introduction.
Arrays implementation.
advantages and disadvantages of array.
Stack introduction.
Stack implementation.
Advantages and Disadvantages of Stack.
Queue introduction.
Queue implementation.
Advantages and disadvantages of Queue.
Linked List introduction.
Linked list implementation.
Advantages and disadvantages of Linked List.
Binary Tree.
Binary Tree implementation.
Advantages and disadvantages of Binary tree.
Binary Search Tree.
Binary search tree implementation.
Advantages and disadvantages of the binary search tree.
Graphs.
Breadth-First Search.
Depth First Search.
Hash Tables.
Hashing implementation.
Summary.