Data Structures and Algorithms (Java)

Data Structures & Algorithms


Introduction

Data Structures are the programmatic way of storing data so that data can be used efficiently

  • Introduction to DSA
  • Advantages & Disadvantages
  • Abstract Data Type (ADT)
  • Linear Array List
  • Downloadable Resources

Stack

Stack is a collection based on the principle of adding elements and retrieving them in the opposite order

  • What is STACK
  • Stack Operations
  • Applications
  • Built-in Stack
  • Downloadable Resources

Queue

Queue is a collection whose elements are  added at one end and removed from the other end

  • What is a Queue
  • Conceptual View of a Queue
  • Uses of Queues in Computing
  • Operations on a Queue
  • Implementation of a Queue
  • Applications
  • Downloadable Resources

Link List

Link list is a second most commonly used general purpose storage structures after arrays

  • What is Link List
  • Advantages
  • Disadvantages
  • Java Implementation of a Link List
  • Applications
  • Downloadable Resources

Sorting

A sorting algorithm is an algorithm that puts elements of a list in a certain order. The most-used orders are numerical order and lexicographical order

  • What is sorting algorithm
  • The bubble sort
  • The selection sort
  • The insertion sort
  • The Quick sort
  • The Shell Sort
  • Downloadable Resources

Algorithm analysis

  • Introduction
  • Time Complexity
  • Worst, Average, Best Case
  • Big-O Notation
  • Analysis of Stack Operations
  • Downloadable Resources

Recursion

  • Introduction
  • What is Recursion
  • Way to write recursive functions
  • Downloadable Resources
Advertisements
%d bloggers like this: