Data structures: Linked List implementation of Queue

See complete series on data structures here:
• Data structures
In this lesson, we have described linked list implementation of Queue data structure.
See source code here:
gist.github.co...
Lessons on Time complexity analysis:
• Time Complexity Analysis
Lesson on Implementation of Linked list in C/C++:
• Linked List - Implemen...
For practice problems and more, visit: www.mycodeschoo...
Like us on Facebook: / mycodeschool
Follow us on twitter: / mycodeschool

[@hehhehdummy]

You teach at such a high quality. I'm thankful that you have made these videos. Your voice is pleasant as well.

[@varshithkemmasaram2115]

R u from india?

[@Naveenkumar-sn1et]

Nobody can explain this much clearly on a topic like Data Structure. Your videos are still continuing to be a hope for many students around the world

[@fcortesjp]

Wow.. amazing... thank you so much.. It can't be clearer.. and the considerations about time of execution are a plus on this video. Awesome job.. I'm taking this class at a University in Colombia (south america) but the material I have to study from is light years away from your considerations and dynamics seen on your video.. all my kudos to you!.. this just furthers my admiration from India

[@mycodeschool]

Thanks a lot Francisco Cortes for your encouraging words. :)

[@danielk8452]

so did you make it to google?

[@theknowledgegate4762]

See Visualization of Stack Queue And Linked List on java kzbin.info/www/bejne/n36rk5drgbiJsLM

[@amritaanshnarain7524]

@@danielk8452 LOL

[@okaybossiamonyoutubeakkskd]

@@danielk8452 did you make to google?

[@mahmoudfadaly8074]

Frankly I have never seen an explanation so easy and simple like what you have done in this video , its as u were reading my thoughts , any question that pops into my mind , I find you answering it , thank you one more time and I hope you see my comment after all these years and make ur day

[@ShankarRam23]

These video lectures rival the ones produced by several other foreign channels and outclasses them in several aspects. Best CS channel on youtube.

[@rraj2095]

the best and most precise explanation till far i've seen on internet..thanks a ton

[@nirajabcd]

Beautiful! I am learning a lot from your videos. I have tired many books and other online courses but they can't be matched with yours. Hats off to you. Can't wait for more tutorials on graphs and other advanced topics.

[@aptitudepointiit-bhu5358]

This channel made the basic concepts crystal clear, thus all these follow-up questions are self-doable now. 💛

[@davidhilbert6830]

Your one video is enough to understand. You are really good teacher. I should really thank you , you have actually helped me clear my college practicals. Your way of understanding is very good, I have seen many videos on KZbin yours was the best. I will recommend your videos for my friends as well. I kept on reading COMPUTER SCIENCE BY SANGEETA ARORA, THE BOOK IS A WASTE.

[@harshupreti1526]

isnt it sumita arora ?? XD just asking !!

[@S3verance]

thats what i was thinking to lol

[@cjbantillo8142]

This topic made me cry, but thank you so much for having these lectures for free it really helps

[@pritammane1594]

Your linked list explanations are too gud. U just saved my tomorrow's sem exam. THANK YOU SO MUCH !!!!!!!!!

[@SonuSonu-tk5pk]

sir ji aapke baare me jitna kahe utna kaam hai....kabhi milne ka maan karta hai..lekin california aana thoda time lagega... sir u are lord of teaching....

[@aupairindo4085]

The best java tutorial on youtube! great job! Many greetings from Schwitzerland!

[@aravindrajeev4594]

Exactly what I needed before my practical exam🙌🙌👌👌😌

[@JZX619]

This playlist is really amazing. God bless you for helping students with their careers.

[@Gurpreetsingh-fz4fq]

bro he is no more.....

[@SuperJAIMISH]

That was explained way better than any teacher that has ever taught me! Thanks alot mate!

[@magadheera7]

You guys are awesome!! I can bet these are the best free lessons on the internet.. Your touch of underlying concepts and basics make you unique.. You will be big ones some day.. Thank you!!

[@manvendranagaich7377]

Thanks a lot , u have been able to put across the complex subject in a very subtle and simplified manner, it has saved a lot of time.

[@marucado2539]

You really helped me! Thank you very much. Even i don't know english very well, i could understand you. Thank you!!

[@VictorJunyiWang]

Thanks for the great uploading, succinct and easy to grasp. Just one typo in the code : struct Node* temp = (struct Node*)malloc(sizeof(struct Node*)); should be: struct Node* temp = (struct Node*)malloc(sizeof(struct Node)); I believe this is just a typo, however, might give confusion to beginners. :)

[@mycodeschool]

Yeah.. it should be sizeof(struct Node) .. Thanks for pointing out. :)

[@divyanshagarwal993]

Pleasant voice,crystal clear explanation. Why can't my teacher be like this?

[@ruis2345]

Thank you for explaining these abstract process in a intuitive way. So amazing course.

[@shohag402]

All of your data structure videos are awesome. It could not have been better in my sense. I am eagerly waiting for your Graph tutorials...........

[@piyaliroy8485]

wish he was a teacher at my college.. love his videos !! thanks a LOT !!

[@mohitdaga2356]

Amazing tutorial. This is the best data structure series on the Internet. But,there is one thing I feel you should check in the dqueue function, when (front==rear), this might also mean that there is ONE ELEMENT present in the queue. So first we need to delete this and then (front=rear=NULL).

[@sindhug7130]

when you say "might also mean", is there a different meaning of front==rear? I mean does it mean anything else apart from the fact that there is only one node in the queue?

[@shekharsharma3329]

I am preparing for my college placement and your videos are a great source to learn.

[@RajAnand2311]

Thanx for putting on this video. You just saved me from failing in xams.

[@Hhong_1120]

Still so good aftetr 9 yeat, its the best and easy understandable explaination in the youtube for me.

[@mrigendrapatel]

Crystal clear explanation. You rock man!!! :)

[@zokna]

If I am correct, the if(front==NULL && back==NULL) check in Enqueue() can be reduced to simply check the following condition if(front==NULL). This would also make the check at line 4 at 12:27 obsolete, since the "front" pointer will automatically be set to NULL, when the last node is dequeued, given the fact that the "last node"->next = NULL. This is of course only true if we perform a IsEmpty() check at the first line in Dequeue().

[@surajbisht4111]

brother your videos really helped me a lot with data structure.. keep making these videos..

[@KimberleyNaris]

this is so much easier than how my lecturer taught it...thanks a lot😊

[@gauravjoshi4865]

Thank you So much for this effort it helped me a lot to get Data Structure Concept

[@tenealaspencer4150]

This was awesome! The explanation of time complexity was great as well!

[@shama.niyazi]

Thank you so much brother 🙏🙏 .. I was struggling 😭... Now understanding 😁🙏

[@joshuakoehler6457]

A note to those who attempt the code and test. There is an error in his Enqueue function. For allocating space for a new link, the line should read struct Node* temp = malloc(sizeof(struct Node)); The cast on the right side (e.g. struct Node* next to malloc) is redundant. The other issue (a much bigger one) is that he malloced a pointer to a structure, instead of the structure itself. It should read malloc(sizeof(struct Node)) NOT struct Node* ! This will only allocate enough memory for a POINTER to a link, and not the link itself, which will cause an error with some compilers (Visual Studio C++ included). This thread explains this undefined behavior stackoverflow.com/questions/59418706/heap-corruption-detected-in-visual-studio-but-program-runs-fine-in-another-c-co

[@SugamMaheshwari]

brother you explain it so well ,thanks a lot!

[@jigidhakan7678]

Thank u sir your every videos r awsm...keep it upp..

[@MrBalakoteswar]

I loved your way of explanation, simply super excited.

[@wareshakhan5740]

Excellent explanation ..your all videos are veryyyyyy helpful thankx alott

[@fashiondvlog6584]

Thnq soo much sir...it made me understood easier and simple..Wish me good luck for ma board exams🤗

[@nityanandamuri5230]

I clearly understood this topic! Thanks a lot!!! Can u also give the algorithm for circular queues using linked list too??????

[@chochokun9352]

I like how you explain things :) they are clear and simple

[@ntlzz93]

when you finished any subject , you should have supplied more applications for this lesson . Like when finished lesson about stack or other lesson , you could introduce about application of stack such as Tower of Ha Noi , 8 Queens. ( I don't know exactly ) Thank you very much about your tutorials .

[@vasugoyal5587]

thank you brother for the huge help...ur videos are so smooth to grasp

[@JohnSamuelM-nt3vx]

fabulous teaching.!!!!! i understood very clearly the concepts u taught. thank u................

[@ilanaizelman3993]

Awesome video. Good explanations and code, thank you very much!

[@toyganyilmaz]

excellent clear explanations, thanks for sharing your knowledge

[@MegaRED555]

these videos are so good. Thank you for the great work.

[@RatIceCream]

Thanks for posting!

[@city5joy]

WOW AMAZING! THANK YOU!! I like your style of teaching! May God bless you

[@harikachalla7616]

Awesome sir...... It's so helpful

[@julistracke3917]

I can finally understand, thank you so much! Subscribed!

[@zornitsa25]

Great explanation! Thank you very much :)

[@soumithjavvaji3310]

even my hod couldn't have taught clearer than this.Amazing videos.Try to upload stack using and queue and queue using stack sir(just a suggestion)

[@ThisIsMMI]

Thank you sir, you really teach well

[@anandkrishnan1996]

ur awesome and now i can able to understand about linked list and this queue implementation thanks a lot for this video as it is going to help me for the exams i have tomorrow keep up the good work all the best

[@gauravjoshi4865]

For me you are best Sir

[@krishanudutta2943]

Great Lecture it was your explanation is really great.. thanks a lot

[@VaLeEBP]

Hi, this is the best explanation that I got on internet, I want to do this but with local variables, do you have any code example?

[@mohitvarma1012]

The best explanation possible!!

[@deshpandeyogini5736]

best explaination... concepts are cleared ... thankyou.,....

[@olatunjikehinde1081]

good job, it really makes the topic simpler. thanks

[@pavithraarumugam2359]

Amazing explanation sir👌👏..looking for more videos from you on Data structures

[@abhishek_sengupta]

Best explanation I could find

[@vishalreddy3531]

very helpful..till date the best explanation

[@asmafarook]

Thanks for all this material this is great help. Would it be possible to do a video on hash tables and their implementation as well? I couldn’t find any good video on it. Thank you

[@sepidehbahrami5223]

thank you , this video helped me to understand queue.

[@rizmandesu]

wow so easy so understand, thank you sir

[@abhishekahirrao4271]

13:27 3rd line of the dequeue function it should be - if(rear=NULL) return; as the queue then would be unfilled. Front=NULL doesn't make any sense.

[@jitendersinghrathore7061]

Really..Really Awesome explanation

[@dgsdggs]

helped me finished my project thank you

[@assam7846]

Thank you very much for this beautiful video...Keep it coming...

[@richasharma1447]

thanks a lot ,these lectures were very helpful to me .Can u make another playlist on algorithms

[@vamshitangudu1728]

hi, in Data structures: Linked List implementation of Queue, I think the implmentation of en-queue has might need to be modified. the video shows struct Node* temp = (struct Node*)malloc(sizeof(struct Node *)); but instead it should be struct Node* temp = (struct Node*)malloc(sizeof(struct Node));

[@ar_tushar]

Yes! u r right!

[@abhishekahirrao4271]

Both work when implemented

[@ilhomsadriddinov3627]

Great explanation.

[@nancyr8940]

thank u soo much for ur videos .....its really helpful for me

[@mohitbv2331]

thank you very much for the clear explanation.

[@akashmaheshwari7060]

You are great... it can't be clearer..

[@laharianegama5004]

very well taught.Can't thank u enough.

[@vidyapc9561]

superb videos for learning

[@gomuhamji1]

Thank you so much... It will very help for me.

[@bolu3307]

Python Implementation class Node: def __init__(self,data): self.data = data self.next = None class Q: def __init__(self): self.front = self.rear = None def enQ(self,val): val = Node(val) if self.empty(): self.front = self.rear = val else: self.rear.next = val self.rear = val def deQ(self): if self.empty(): return else: top = self.front self.front = self.front.next return top.data def empty(self): if self.front==None or self.rear==None: return True else: return False

[@theknowledgegate4762]

See Visualization of Stack Queue And Linked List on java kzbin.info/www/bejne/n36rk5drgbiJsLM

[@Akash-hq1ju]

nice video to clear concept

[@akniazi001]

Hi, this video lecture i think need a little modification, AS here, front and rear are pointing the same position where in definition always memory size is N-1 and if front and rear is equal at the start means that queue is empty and if it found during insertion it shows the overflow message. so always one cell will be empty where our front pointer will point. But in video both are pointing to one cell where it has value as well.

[@saswatapatra5919]

Your videos are eternal :)

[@HuthaifaMady1992]

Simple and awesome, Thank you ,,

[@ACE-cd5mq]

Thank you so much for ur awesome videos

[@Alex-mv3ht]

Thank you ! Finally understood it

[@maxmillianshukuru8611]

great tutorial...helped me much

[@SaddamHussain-tl8kp]

awesome teacher

[@theherbalistsassistant]

You, my Good sir, are awesome!! :D

[@Gameplay-pq6hk]

awesome explained !

[@shreyasrivastava7712]

Thank u sir

[@raymondwalcott1455]

Great tutorial! I am subscribing!

[@atulbhardwaj9337]

Hi can u please upload some lectures on TREES and GRAPHS also.....it will be very helpful..... very nice videos...Thank you in advance....

[@mycodeschool]

Hi Atul, We will upload lessons on Trees and graphs soon. Stay tuned.

[@Dibyendu_K]

Its very helpfull......Thanks alot,,,,,,,

[@gowthamreddyuppunuri4549]

AT 11:45,I identified && i think it is struct Node* temp(struct Node*)malloc(sizeof(struct Node));

[@onomeovedje3915]

Hi can you please upload a lecture on graphs and its implementation. That will be really helpful. Your videos have been really helpful. Thanks in advance

[@SagarKumar-wp7ld]

Please make a video ASAP on doubly queue