Scribd
Upload
49 views

Data Structures & Algorithms in Java

The document discusses data structures and algorithms in Java. It covers common data structures like arrays, linked lists, stacks and queues. For each data structure, it describes what it is, its advantages and disadvantages, applications, and includes demonstrations. It also discusses searching and sorting algorithms like linear search, bubble sort and insertion sort. For each algorithm, it provides descriptions, pseudocode, analyses of time and space complexity, and implementations. The document serves as an introduction to data structures and algorithms in Java.

Uploaded by

KULDEEP MEENA
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
49 views

Data Structures & Algorithms in Java

The document discusses data structures and algorithms in Java. It covers common data structures like arrays, linked lists, stacks and queues. For each data structure, it describes what it is, its advantages and disadvantages, applications, and includes demonstrations. It also discusses searching and sorting algorithms like linear search, bubble sort and insertion sort. For each algorithm, it provides descriptions, pseudocode, analyses of time and space complexity, and implementations. The document serves as an introduction to data structures and algorithms in Java.

Uploaded by

KULDEEP MEENA
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 61

Data Structures and Algorithms

In Java

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Agenda
●
●
●
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Java?
●
○
○
○
○
●
○
○

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Data Structure?
●
○
●
●
○
○
○
○

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is an Array?
●
●
●
●
●
●
○
○

●
○

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linked List

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Linked List?
●
●
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Linked List Node

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Insertion_Beg

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration - Insertion_End

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion At Particular Position

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Stack

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Stack?
●
●
●
●
●
●
○
○
○
○
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Disadvantages
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Queue

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
What is Queue?
●
●
●
●
●
●
○
○
○
○
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Advantages
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Applications
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Demonstration- Using Array

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Flow Chart

●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Pseudocode

●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Algorithm
●
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Searching Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search - Time Complexity

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search - Space Complexity
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search - Demonstration

0 1 2 3 4

23 10 16 11 20

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Linear Search - Implementation

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Sorting Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort
●
●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Time Complexity
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Space Complexity
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Bubble Sort - Implementation

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort
●
●
●
●

●
●
●

●
Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Algorithm

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Time Complexity
●

●
●
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Space Complexity
●

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Demonstration

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Insertion Sort - Implementation

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Selection Vs Bubble Vs Insertion

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited
Thank You

Proprietary content. ©Great Learning. All Rights Reserved. Unauthorized use or distribution prohibited

You might also like