Stacks : Basic, STL and Implementation | Lecture 54 | Java and DSA Course

Показать описание

In this video, Raghav Sir will teach you Basics of Stack Data Structure. This is Lecture 54 of the JAVA & DSA series and the first video of Stack. STL / Collection Framework is covered along with a lot of basic questions and most importantly the implementation of Stack via array and linked list both are covered. Interview questions of Stacks will be covered in the next Lecture in detail, coming VERY SOON.

00:00 Introduction
04:00 What is a Stack
10:15 Stack in Collection Framework / STL
28:13 Comparing Arrays, Lists and Stacks
32:56 Q1 : Copy stack into another in same order
45:37 Q2 : Push at bottom / any index - iterative
1:03:13 Q3 : Display and reverse display stack recursively
1:24:48 HW 4 : Pop from bottom / any index
1:27:13 Q5 : Reverse the given stack - Iterative
1:32:05 Q6 : Reverse the given stack - Recursive
1:45:29 Stack Underflow
1:50:02 Stack Overflow
1:52:42 Array implementation of Stack
2:20:28 Linked List implementation of Stack
2:43:09 Advantages of Array Implementation
2:47:15 Advantages of Linked List Implementation
2:49:29 Summary
2:51:14 Maza aa gaya

Annotated Notes :

For any Batch Related Queries Please Connect - 7019243492

Decode Batch:- DSA with C++ (Hinglish)

BINARY 2.0 Batch:- Java-with-DSA-&-System-Design 2.0(Java with DSA & System Design)

SIGMA 2.0 Batch:- Full-Stack-Web-Development 2.0(MERN Stack)

IMPACT 2.0 Batch:- Data-Science-Masters 2.0(Full Stack Data Science)

📌 𝐏𝐇𝐘𝐒𝐈𝐂𝐒 𝐖𝐀𝐋𝐋𝐀𝐇 𝐎𝐓𝐇𝐄𝐑 𝐘𝐎𝐔𝐓𝐔𝐁𝐄 𝐂𝐇𝐀𝐍𝐍𝐄𝐋𝐒 :

📌 𝐏𝐇𝐘𝐒𝐈𝐂𝐒 𝐖𝐀𝐋𝐋𝐀𝐇 𝐒𝐎𝐂𝐈𝐀𝐋 𝐌𝐄𝐃𝐈𝐀 𝐏𝐑𝐎𝐅𝐈𝐋𝐄𝐒 :

#Stacks #STL #Java #DSACourse #CollegeWallah #PWSkills #PhysicsWallah #JavaTutorial

Рекомендации по теме

Комментарии

One of the finest videos on stack. It explains everything in detail.

deepankarsharma

is video ko dekh kar meri aakhe bhar aayi 😢....
I was waiting for this lecture and also very excited..
Your Teaching style is very very good...
Now, I am addicted to Your lecture..
Very very thank you sir, ..❤❤❤

Sir, I downloaded your lecture then watch it.. because it save my internet..

akashgautam

I watched whole lecture in 2X and at no point I paused or rewind, great and crystal clear teaching!!!

hopealive

I'm a student of scaler achadamy but this contents is better then my paid course

ratansarkar

Sir, Your way of teaching is amazing 😍.
THANK YOU SIR for your efforts

sh.creation.

Bhai main sach bol raha hu ....this course is 100% better then paid compared it..❤❤❤

krishnanayak

2:35:52
Linked List implementation of stack
size-- should be there in pop();

VishalKumar-zdxw

54:36
time complexity in this case will be O(n + n + 1) = O(2n+1) ~ O(n)
printing will be constant time as we are counting the iteration of the while loop ie. n times inside that printing the element will be constant time,
overall complexity is correct but the explanation for printing the elements is incorrect

so this is for the people who are confused
but the rest explanation is so good : )
really enjoying every bit of it
thanks for this amazing free course

Luffy_

no one can teach better than raghav garg sir his teaching style always help me in learning thingss thankyou soo much raghav sir😇

sasta_reporter

1:20:30
push at bottom question solution : )

static void pushAtBottom(Stack<Integer> stack, int element){

if(stack.isEmpty()){
stack.push(element);
return;
}

int topElement = stack.pop();
pushAtBottom(stack, element);
stack.push(topElement);
}

Luffy_

best lecture learned a lot and thank you pw team for providing us with this excellent tutorials which are way better than the paid courses and best among all you tubers

happy-rich

respected sir, i came to your for the first time i thought i am clear with the topic recursion and doing stack with you here . bt sir you clerified my all little doubt very clearly so....thankyou so much sirr thanks alot

riyagholia

Best lecture on Stack on Youtube+ paid courses combined!

ayansiddiqui

I watched full video with 1.0x without any disturbance and break . I understand all the concepts of stack . Better than paid course. Maza Aagaya 😊

Vivek-jijm