L1. Introduction to Stack and Queue | Implementation using Data Structures

[@takeUforward]

TUF+ launching on 7th August, are you excited about it? If you are wanting to give hate for us bringing a paid model. Here are a few things you must read.
1. if you are an engineer, you know the server cost to run takeuforward website which has 13M+ views every month.
2. TUF stays free, so should not affect anyone, just blink an eye.
It will be a course, but not a course! Miles apart from what others are providing you..

[@Josuke217]

Yes , also this playlist was uploaded yesterday right?

[@takeUforward]

@@Josuke217 yes it was, had some audio issues.

[@Josuke217]

​@@takeUforwardthanks for uploading high quality content for free , we appreciate it a lot :)

[@babulalyadav4305]

@takeUforward thanks for uploading high quality content for free , we appreciate it a lot :)

[@ishankavdia5380]

Thank you for the amazing lecture series! Learning so much from your lectures, GOAT of DSA!!

[@KartikeyTT]

TIMESTAMPS
0:00 Intro
1:54 What is Stack
5:37 What is queue
8:58 Implementing stack and queue using inbuilt library
10:47 Implementing stack using array
19:30 Implementing queue using array
31:53 Implementing stack using linked list
38:22 Implementing queue using linked list
44:58 Implementing stack using queue
51:08 Implementing queue using stack (approach 1)
58:12 Implementing queue using stack (approach 2)

[@disastermaster4226]

thanks bro :)

[@omkarshendge5438]

thanks for this!

[@Moh_IT2001]

Thank you so much buddy :)

[@Mel-up7un]

Dude timestamps guys are the best

[@nigamvaghani_007]

Thanks for it ☺️

[@toushikbanik8452]

@take U forward. In 43:41 you also have to do end = end->next;

[@mozeel_v]

Yes I noticed same mistake

[@radhepatel6876]

Ohh I was looking for this one Thanks bro!

[@Akash-Bisariya]

right

[@prasannagodiyal6736]

shouldn't we write end=temp; ?

[@k.manasaxi-c4622]

​@@prasannagodiyal6736haina

[@sharath2003]

Guys comment "Strings" for next !!!

[@niteshkhanna690]

char

[@SiddharthSingh-ln8co]

array

[@simanraj8278]

finally GOAT playlist of stacks on youtube 😍😍❤❤

[@souhardayasaha]

43:34 after end.next=temp there will be end=temp to move end to temp

[@harshitmnnit]

gonna buy the TUF+ also ...we will support you striver...aapne hume itna high quality content free me diya h , now its our responsibiilty to support you

[@Sharath_Codm]

Vote For Strings NXT!

[@takeUforward]

August end! Promise.

[@realharshgautam]

​@@takeUforward
Please make it earlier please raj bhaiya, i know you have full time role & other things going on but please try to make it at earliest

[@SuvradipDasPhotographyOfficial]

@@takeUforward amazing striver, thank you so much

[@PavanAditya-zv4ic]

​@@takeUforwardlove you striver

[@rounaksarkar3084]

@@takeUforward no what? why? Bring it in the July end itself.

[@VighneshRaikar-sh9nu]

You missed something in queues implementation using linked list in the push function you have to add (end=temp)

[@shatakshishukla8858]

please heaps and strings playlist next!! :")

[@ViswatejAbbireddy-w6e]

At 43:35 I think end = end->next is missing

[@AkashJaiswal-w4q]

yes ,it will be end=temp

[@firebout7675]

@takeUforward pls pin this comment

[@oyeshxrme]

true

[@gamersgame43]

yes ofcourse, I was trying to find this in comment, but only few managed to spot on

[@mohitsengar2838]

clear like a star in sky

[@adityamishra3461]

This playlist is so helpful for our upcoming placements. Love from UP ❤

[@technologicalvivek7510]

Thank u bhaiya ,
Jabardast lecture hai.
Pura revision ek baar me within short period of time.

[@KevalChudasama-f1c]

And this all playlists are very helpful for us. So, thank you very much for this🎉

[@AmitKumar-cp1oz]

I have no use of TUF+, but bought to support you, keep going, Thanks.

[@iamxpossible]

give it to me then it would be so helpful for me 😥

[@pronoynath1171]

This is a gem channel. Thanks

[@gargkapil]

Good to see a new lecture series

[@kaira7252]

00:04 Introduction to stack and queue
02:30 Introduction to Stack Data Structure Basics
07:37 Introduction to Stack and Queue implementation using Data Structures.
10:23 Implementing Stack and Queue using Data Structures
15:41 Implementation of Stack data structure in 10-size array
18:07 Implementing stack and queue using arrays have fixed sizes, not dynamic.
22:30 Explanation of stack operations like push and pop
24:50 Implementing push and pop operations in a queue using a circular array.
29:29 Implementation of pop and top operations in stack
31:43 Implementation of Stack using LinkedList
36:15 Implementing stack using a linked list
38:42 Implementing stack and queue using data structures
43:06 Implement Stack operations using Queue
45:28 Transforming Queue into Stack by reversing elements
49:55 Implementing Queue using Stack Data Structure
52:04 Simulating queue using stack data structure
56:19 Understanding time and space complexity of stack operations
58:35 Implementation of Stack and Queue using two stack approach.
1:02:47 Introduction to Stack and Queue
1:04:56 Introduction to Stack and Queue implementation

[@vaibhavbhosale2530]

wake up babe,striver just drop another banger!!!!

[@anubhabdas9553]

In the push in queue using LL, in the else condition, end->next = temp; But after, the end should also be pointing to temp right?

[@guneeshvats46]

yeah true

[@pipinstallpycaret4056]

How anyone can have this much knowledge!

[@Arshul-kg3ig]

We are waiting for your string playlist Striver

[@brainmosquito7]

striver plz release full playlist once nd also string plzz

[@gradientO]

Here after seeing your post about the series. Thanks a lot ❤

[@sahnikbiswas9854]

He is soo underrated...... demnnnn!!

[@sougotasaha525]

Outstanding method of teaching

[@Keerthena]

God level....🔥

[@modigautam7009]

one mistake in optimal approach
solution :
int trap(vector& height) {
int n=height.size();
int unit=0;
int i=0,j=n-1;
int l_max=0,r_max=0;
while(i!=j)
{
if(height[i]height[i])
unit=unit+l_max-height[i];
else
l_max=height[i];
i++;
}
else if(height[j]height[j])
unit=unit+r_max-height[j];
else
r_max=height[j];
j--;
}
else
{
l_max=max(l_max,height[i++]);
}
}
return unit;
}

[@parth_3856]

The OG is back again.........

[@deveshsingh522]

Hoping for strings by end of August and Heaps by end of September. I think rest everything is covered. Looking forward to TUF+ and what it will have.

[@sahilmujawar8217]

understood bhaiya❤

[@payalsingh7238]

i didn't saw any comment for 29:40 i guess something is wrong, el = q[start] should be in 2nd case. correct me if I'm wrong

[@SamirKumarRakshit-c4z]

What happened to the playlist?

[@avishshah2186]

Striver, it would be great if you can add timestamps in this video. Thank you so much for this DSA playlist!!!

[@valendradangi1822]

Should n't it be (s2.empty == 0) ?

[@iamenait]

Yes, correct.

[@Messi23485]

Amazing video

[@mayur367]

Need heap sir, please ❤❤

[@_NITESHMOTIVATION]

remember bro is our teacher not slave !!! you can upload our class whenever you think sir!!!

[@arijitbasu3756]

In implementation of queue using stack , why the pop is using lifo (deleting from the last)..It should follow fifo (deleting from the first )..plz explain

[@himage6540]

we shifted all from s1 to s2. therefore element that got inserted first in s1, is at the top in s2. hence it will be popped, thats what we intended to do.

[@AtulSingh-dp8wo]

Correct me if I'm wrong but the queue using array implementation in the video is actually the implementation of a circular queue right? instead of the traditional queue implementation

[@Kshitijsingh-n7f]

yes

[@COURATWENTYTHREE]

Understood♥♥♥♥

[@AbhijayaPal-dq3zt]

Thanks alot raj sir, helpful playlist, please upload strings also

[@madhurimabhowmick7899]

thanks a lot for this. strings next pleaseeeee

[@KevalChudasama-f1c]

Sir next topics pr video kb upload hoga..?
We are waiting for your next dsa topics.

[@rongalamanindra5279]

Thank you so much sir your lecture is awesome

[@anushshetty50]

Bro i can understand easily after seeing your videos but when i am solving question for first time i am not able to do please give some advice or tips. Please striver bhaiya reply. By the way i love ur way of teaching❤

[@aditidump]

bhaiya arent the words "push" and "pop" not suitable for queue? we should use enque and deque right?

[@iamstudying389]

true

[@srishtipandey6068]

@striver please upload heap playlist. Most needed right now

[@FullFootball-t5u]

I am slowly stating to believe that this course is in C++

[@abdelfattahmohamed3512]

What is the name of the software that u are using?

[@Prakashrai__2003]

I am waiting for this😢i search on tuf and got old lecture i thought when will you drop new video and now coincidently i am hear for search of stack playliST and now its available

[@shinchen004]

please attach these videos link in the website..

[@SomrikTapaswi]

wow :) now we will have grasp on stack and queues

[@anuj8855]

Great Content ❤

[@roydebraj2188]

yayyyy finally its here

[@sanjitkumarjha9282]

Bro when will the string playlist will come???

[@SuvradipDasPhotographyOfficial]

Wasnt this video uploaded yesterday striver?

[@SahilThakur26]

One correction: The condition check on push should be if(top >= 10-1)

[@sanskritiagrawal7241]

is this important for interviews??

[@mozeel_v]

43:33 Implementation of queue using LinkedList: after end->next = temp u forgot to update end= temp, kindly correct this

[@subornonaskar1932]

Hii .. please upload string playlist and Java collection

[@ketakilokare9613]

please upload "string" series......eagerly waiting

[@SatyaMantha]

Striver please do strings and priority queues/heaps series

[@rydmerlin]

Are these being uploaded again as they were here yesterday no?

[@Messi23485]

yes re-uploaded because of editing issues

[@peakyblinderzz]

Waiting for string series

[@karthikmadan]

WILL COMPLETE THIS PLAYLIST TODAY
AND COMMENT ON LAST VIDEO

[@shinchen004]

can you make a course like this for web development too>? 🥺

[@Sameeksha_1_6]

sir plz upload string playlist.

[@dhanushm9166]

tuf+ 🔥👇

[@prathimaiyer1324]

String playlist please @ striver

[@basicsOfCode]

bhaiya can you make a saperate video on printing all lcs , please.

[@THUNDER_BOLT_]

Bhaiya can u make a detailed video on tuf+

[@utkarshsingh09]

I still not got it, if Tuf+ is free or paid?

[@EDU-Zone679]

Bro whatever stuff like videos artice sheet you can acces now all will remain free as it is . In TUF+ there will be some new additional feature for which we have to pay

[@utkarshsingh09]

@@EDU-Zone679 thnx Brother 🙌

[@sahilmujawar8217]

please bring videos on string topic

[@guneeshvats46]

amazing bro @takeUforward

[@harshitmnnit]

amazing bhaiya

[@Praveen_x777]

Hope you are doing well !

[@mohammadanas7620]

19:30 continue from here

[@srivishwap6107]

thank you bhaiii

[@a_r_m_a_a_n588]

lessgo we got stacks now

[@tanmaitallam5251]

strings playlist when?😭

[@ToonDubberDuo]

search the questions you will find the solutions somewhere.

[@harshitshrivas5444]

Striver bro realy need String playlist noww

[@urBro.Z]

Me watching this during my exams.....😅❤

[@Archana-b4k5m]

String and recursion

[@DeadPoolx1712]

UNDERSTOOD;

[@jyothishreddynagaram6789]

Thank you brother

[@LoadTheCODE07]

Thanks bro... Might be ab video private nhi hoga

[@Jyotikashyap027]

String

[@bhavyasharma3500]

Thanks Raj bhai

[@oyeshxrme]

thanks bhaiya

[@Kesarmaurya-u6t]

please post
heaps playlist

[@Cravings490]

Striver ❤

[@real_manikant]

String series please..

[@akshat1078]

Next Heap??

[@tusharsingh1257]

Completed 17th July

[@SahilGupta-cd8lc]

1:01:39

[@subee128]

Thanks

[@eshanlodi8222]

26:16 same formula hai🤣😁😁

[@cdnggk6455]

strings banao bhai ab, strings pe bahut kam quality content hai