4.4 Circular Queue in Data Structure | Circular Queue using Arrays in C | DSA Tutorials

In this lecture I have described circular queue implementation using arrays as well as analyzed the drawback of Linear Queue. I have written C program for implementation of queue using arrays.
DSA Full Course: https: • Data Structures and Al...
******************************************
See Complete Playlists:
C Programming Course: • Programming in C
C++ Programming: • C++ Complete Course
Python Full Course: • Python - Basic to Advance
Printing Pattern in C: • Printing Pattern Progr...
DAA Course: • Design and Analysis of...
Placement Series: • Placements Series
Dynamic Programming: • Dynamic Programming
Operating Systems: // • Operating Systems
DBMS: • DBMS (Database Managem...
**********************************************
Connect & Contact Me:
Facebook: / jennys-lectures-csit-n...
Quora: www.quora.com/...
Instagram: / jayantikhatrilamba
#jennyslectures
#datastructures
#circularqueue
#ugcnet
#course

[@Sovit705]

I was searching here and there, and finally got a crystal clear concept of the circular queue. This also made me realize the mistakes I have done in learning the Linear queue.🙏🏽

[@shadracknjuguna400]

I have never understood an algorithm and simply liked it as this. You are the best I've seen👌. Congrats Prof Jenny on this work👏👏.

[@shivanshvish4879]

We need more Guru's like you because in college all they teach is how to complete the whole syllabus in a very efficient way. You explain it clearly and practically. I understood the concept quickly that I didn't understand by our faculty prof. They just excel at taking salaries and teaching in traditional ways, which is invaluable for us. Hats off to ya!

[@antgr9975]

Ma’am you are honestly the best teacher thank you so much I am going to pass my course because of you much appreciation!!!!

[@utsavjain2219]

I would like to thank you for all the efforts you put into your videos just to make the life of us(students) better, i have been watching and following your videos for some time now and have seen that no one teaches the way you do and thank you for helping us and making our concepts just like yours i.e,clear as crystal !!!

[@Ravinderi87]

Today I got it in 10 years 😁

[@vinayak186f3]

Bhai partyyyyyyyyyyyyy🎉

[@SHASHANKRUSTAGII]

@@vinayak186f3 he will give party after 10 more years

[@dhruvsingh1837]

Brother/Sister do you have a job?

[@parvadhami980]

Poor you 😭

[@kapilkandpal637]

😂😂😂

[@lifekool5838]

BY watching this video, I remembered one of my favorite teacher who teaches dedicatedly like really an expert. You are a professional dedicated and expert in teaching crystal clear concepts. Thank you so much mam.😇

[@sudharsands5773]

A request to all viewers... Please share this channel 🥺.. Her teaching skills deserves more views

[@littleorange7142]

You are the reason that i passed the exam. Thanks a lot, ma'am. 🙏🙏

[@retrohead5313]

I can't say thank you enough, this is the night before my exam and your video just helped me A LOT! I hope you doing well.

[@phineasferb9537]

include #include #include #define size 5 int cq[size]; int front=0,rear=0; void display() { int i; printf(" The circular queue is : "); if(front

[@tarunsahebzaad4704]

Broooooooooooo wtf

[@b.srinivasarao2904]

👍

[@iimoon777]

@@shantanusingh280 It seems like he made quite some errors in enqueue function. Have a go with this one, this code is working. #include #include #include #define N 5 int f=-1,r=-1; void insert(int[],int); void disp(int[]); void del(int[]); void main() { int q[N],ch,item; do { printf(" 1.Insert 2.Display 3.Delete 4.Exit Enter your choice:"); scanf("%d",&ch); switch(ch) { case 1: printf(" Enter element to store on circular queue:"); scanf("%d",&item); insert(q,item); break; case 2: disp(q); break; case 3: del(q); break; case 4: exit(0); default: printf(" Invalid choice:"); } }while(ch!=4); getch(); } void insert(int q[N],int item) { if((r+1)%N==f) //full condition printf(" Overflow"); else if (f==-1 && r==-1) //for inserting first data into queue { f=0; r=0; q[r]=item; } else //if some data are already stored { r=(r+1)%N; q[r]=item; } } void del(int q[N]) //deletion { if(f==-1) printf(" Underflow"); else if(f==r) //for deleting last element in queue { printf(" deleted item: %d",q[f]); f=-1; r=-1; } else //for deleting element which is not last lol { printf(" Deleted item:%d",q[f]); f=(f+1)%N; } } void disp(int q[N]) { int i=f; if(f==-1) //empty printf(" Underflow"); else { while(i!=r) { printf(" %d",q[i]); i=(i+1)%N; } printf(" %d",q[r]); //for displaying last value } }

[@RahulGPT-A]

​@@iimoon777wrong, not working with your full condition in insertion

[@iimoon777]

@@RahulGPT-A #include #include #include #define N 5 int f=-1,r=-1; void insert(int q[N],int item) { if((r+1)%N==f || r==N-1 && f==0) //full condition printf(" Overflow"); else if (f==-1 && r==-1) //for inserting first data into queue { f=0; r=0; q[r]=item; } else //if some data are already stored { r=(r+1)%N; q[r]=item; } } void del(int q[N]) //deletion { if(f==-1) printf(" Underflow"); else if(f==r || f==-1) //for deleting last element in queue { printf(" deleted item: %d",q[f]); f=-1; r=-1; } else //for deleting element which is not last lol { printf(" Deleted item:%d",q[f]); f=(f+1)%N; } } void disp(int q[N]) { int i=f; if(f==-1) //empty printf(" Underflow"); else { while(i!=r && r!=-1) { printf(" %d",q[i]); i=(i+1)%N; } if(r!=-1) printf(" %d",q[r]); //for displaying last value } } void main() { int q[N],ch,item; do { printf(" 1.Insert 2.Display 3.Delete 4.Exit Enter your choice:"); scanf("%d",&ch); switch(ch) { case 1: printf(" Enter element to store on circular queue:"); scanf("%d",&item); insert(q,item); break; case 2: disp(q); break; case 3: del(q); break; case 4: exit(0); default: printf(" Invalid choice:"); } }while(ch!=4); getch(); } some weird it worked in a different application, how about now?

[@muditmathur2078]

Ma'am your videos really help me in the exam time As the result of it I have score 70% in my diploma exams held by bter Jodhpur really for are god to me. Thanks a lot ma'am

[@prithivirajv2810]

U R the best teacher to teach this hard concepts easily . I have never seen this like lecture 😍🥰👌👌

[@vizaykumarvadde1362]

I never interested to learn DS. I am Java professional. But by seeing your insertion sort video first time by mistake immediately I subscribed your channel.. love your way of explanation.. are you a trainer or IT professional? Can I know please..

[@ketangaikwad8617]

You are just superb ma'am!!! I've been watching this DSA playlist and I've become a fan of yours. Thank you so much ma'am for teaching me this valuable knowledge.

[@MuhammadKashif-ie7ez]

Charismatic Personality. Clear Concepts. Respect one word for U Ma'am

[@juhiajwani4170]

Ma'am u are a wonderful teacher. I like how u explain concepts with all the possibilities of occurrences. Kuddos to ur dedication. Thankyou so much for these videos ma'am.

[@ItsMe-rf7mo]

Modulo 3%5 = 0.6(ans) Then take first digit of ans,and multiply with 5 0*5 = 0(ans2) And subtract 3 with (ans2) 3-0 = 3 I hope everyone understand how to mod

[@sambedansahooridul1237]

Is it the process?

[@pravargupta6285]

@@sambedansahooridul1237 no bro. All u need to understand is when you use % operator then the quotient cannot be a decimal number and the remainder is the the answer. For eg 2 % 5 = remainder obtained after dividing 2 by 5. So quotient is 0 and remainder is 2

[@mmanikandan7125]

i have a doubt if we enqueue more than 5 time then the rear goes to the zeroth position then and over write stack[0]

[@aryanmaniyar3475]

What a great video indeed mam! Thank you so so so much mam :) Anyone who is looking for there concepts to get cleared, this video is the way to go!

[@ketangaikwad8617]

I think I am watching this playlist for a month and I just want to comment on each video of yours that how a good teacher you are!! Thank u so much ma'am!!

[@emma-ub1uq]

FINALLY I understood this after browsing over the internet and going through all my notes trying to figure out wth is this. thank you

[@My_Life_My_Rules28]

Ma'am you are literally अवतार of सरस्वती. Thank You so much for making me understand this crystal clear ❤️

[@mahinulislam2463]

Thank you Jenny! This video is so helpful and your explanations are detailed,, clear and concise. I love how you traced out each and every instance of the values as they went through the array. Keep up the great work!

[@prathmeshpawar5579]

Mrs. Jenny , You #deserve the "The Best Professor Award".

[@narayananishanth7357]

words are not enough to explain her expertise in this subject🙏

[@biswamohandwari6460]

Really your concepts are really clear. It's very easy to understand from your video

[@LoveIsLifeTurkishIndia]

Rear=rear+1%N is same as rear++%N. Display function in for loop will be For(i=front;i

[@marveljunior4922]

Bro this solves display() function error....thanks a lot✌️

[@RahulGupta-go8oe]

that smile at 15:55, when u successfully explain something amazing.

[@RadhaKrishna-ns2dl]

Antha particularga ela chusaav bro nvu

[@rithishchowdary1415]

My DSA GOD's🙏Jenny's Mam💖 & Neso Academy💓

[@sahil_0]

Your method of teaching is best.

[@devanshprataptiwari5804]

One of the easiest way to solve complex programs.....Best part is focusing mainly on logic of functions and calling them one-by-one to show their functionality.

[@manu-miku]

Well done Jenny. You make me proud. You were always one of my favourite student in college

[@gsainitish1012]

Fantastic explanation 😍,even my professor will not explain in this manner.Thank u💞❣️

[@shubhmsinghrajput5250]

mam you are gifted from data structure god how can you make these confusion thing are very simple you teach the circular queues amazing you are the super teacher in the world of data structure

[@TECH-ch5dm]

you are a genius in teaching

[@AyyanPatel69]

I learned So much Part Of DSU from you Thanks Mam❤ Afterall You are Sooooo Beautiful😍

[@sojwalgosavi4406]

Amazing video mam, nice explanation.... but one modification or correction for Display // Use do while int i = f; do{ System.out.print(a[i]+" "); i = (i+1)%n; }while(i != f); System.out.println();

[@aviralsaxena9773]

thanks

[@aftan494]

Got it at once..... really great !!!!

[@garou0827]

Thanks a lot ma'am you served as a last minute blessing for my board exams

[@1004darlings]

Mam, i just wanna say that i love you. You always save my life. I don't fckin know what my lecture gave to me when class but you explain it really well. Thankyou very much! I won't ever skip ur ads!

[@pravinbudage1830]

You are simply superb. Awesome way of teaching the DS.

[@marksachinms1246]

such a great explanation. code works perfectly. totally satisfied . thank you mam.

[@chakravarthybatna1589]

this is c language program and it's worked for me #include #define n 5 void enqueue(int); void dequeue(); void peek(); void display(); int queue[n]; int front=-1; int rear=-1; int ch,num; void main() { do { printf(" 1.enqueue 2.dequeue 3.display 4.peek enter choice: "); scanf("%d",&ch); switch (ch) { case 1: printf(" enter a number:"); scanf("%d",&num); enqueue(num); break; case 2: dequeue(); break; case 3: display(); break; case 4: peek(); break; default: printf(" invalid option"); } } while(ch); } void enqueue(int num) { if((rear+1)%n==front) { printf(" overflow"); } else if (front==-1){ front=rear=0; queue[rear]=num; } else{ rear=(rear+1)%n; queue[rear]=num; } } void dequeue() { if(front==-1){ printf(" underflow"); } else if(front==rear){ printf(" dequeued element is %d and now queue is empty",queue[front]); } else{ printf(" dequeued element is %d",queue[front]); front=(front+1)%n; } } void peek(){ if(front==-1){ printf(" queue is empty");} else { printf(" top most element is %d",queue[front]); } } void display() { if(front==-1){ printf(" queue is empty");} else{ for(int i=front;i!=rear;i=(i+1)%n){ printf("\t%d",queue[i]); } printf("\t%d",queue[rear]); } }

[@venkateshpolisetty5624]

The front will be at the first location only. It won't point to other locations. The other values will be shifted when dequeued operation is performed.

[@abhinavsingh-zc2hk]

Mam You are the best teacher in the world.Thank You so much.

[@pnkdtu27]

Very HELPFUL, FINALLY UNDERSTOOD AFTER WATCHING THIS LECTURE 🎉

[@VIVardhan5130]

Thank you mam so much for explaining it in such a easy way... You are always helping me whenever I face difficulty in solving certain programs...☺️☺️

[@dtec5993]

I just love the pronunciation of EMPTY. And the video is great

[@hetshah250]

Ma'am can you please make a video on what exactly is time complexity? And what's time complexity of different different algorithms.

[@jayap8355]

+1

[@VinodKashyap-jb4ny]

O(1)

[@neelparekh1759]

O(n)

[@suryakumar9190]

Ma'am a huge thanks. It helps me a lot and lot. One Kind request. I only understood Longest Increasing Subsequence (LIS) by seeing your video only. Can you please do the same for Longest Palindromic Subsequence/ Substring?

[@surajitchowdhury4697]

Thank u so much maam for clearing the concepts in such a beautiful manner..💙..plzz post a video on dequeue also....plzz maam🙏🙏

[@Dhanashri-iv8td]

Mam you teaching is so nice now I understand the concept practically so easily

[@MaqsoodAhmad-ey8th]

I learn lots of things today. Thanks 👍 ma'm.

[@Alaina_Of_Jesus]

I passed ds because of u mam

[@BinaryBazaar501]

super method of teaching mn to soch raha hun pehly q ni mila ap ka Chanel ♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️♥️

[@sameerajenjeti7806]

mam your classes are very helpfull and thankyou heartfully ,you are amazing with lectures.

[@KanhaiyaKumarbcs]

your efforts for teaching us is priceless mam.

[@sangavikarthi5971]

I was wondering how you teach things so welll....god bless u mam

[@hbpatel1976]

How about making a video on Priority Queue (with array & linked list implementation)?

[@omkarnagarkar6660]

People like you are the hope for good education in india

[@MaqsoodAhmad-ey8th]

Your hard work different from other. Mam your teaching and explanation techniques are V.G

[@Shubh_Vaghela]

Nice video mam. We can use ( i != Rear+1) instead of writing printf outside the while loop.

[@LoveandHumble]

Thanks for your comment ☺️ finally solved my error

[@shashhid___98gg]

bro it will not run the loop only for the first iteration.

[@RexEagle_]

ma'am please cover operation on queue, deques and priority queue please ma'am!

[@timl_malenadu3554]

every one is telling ma'am your video is good very helpful for us then please give me one like to this video . just telling in words is not good also who helped you .you people also help them .it gives motivation to teachers .

[@LoveIsLifeTurkishIndia]

Very easy way of writing code and easy explanation. Thanks mam for making this video in 2019 due to which I can refer this if I dont understand in online college .

[@biplabgiri6980]

It was the only topic that felt difficult to me but right now I really want to thank you mam for the explanation..... Doubts are clear now!!!!

[@BhuveshDhiman]

Keep making Videos because you are the best teacher.

[@JennyslecturesCSIT]

I appreciate the fact that you guys gave me this recognition. Thanks.

[@ApurvaKoli-ik2he]

You have superb teaching skills...

[@arpityadav2268]

Thank You, Maa'm. Your beautiful explanation helps me a lot. 🥰

[@027chinmaykarodpati7]

You're brilliant mam you're teaching style is very fantastic

[@dank5088]

Time of programming other things : Harry bahi 😍 When last day exam preparation : Jenny 😎

[@techspot8722]

Mam, you are really helpful ♥️

[@adityakayal1]

Maaam You just saved me from failing Today is my exam, I didn't study the whole year, but watched all your videos whole night. Now my data structure is ready.😄😄 Why didn't you learn all the subjects maam?🙃 It would have been of great help.🤭 Btw Thanks maaam. Love you Maam♥️ Yours most obediently, A student of Sem3

[@vedioedittor]

same me

[@kickbuttowsk2i]

cringe fest

[@Sachchal]

Ma'am you are an excellent teacher!! Thank you soo much!!

[@dishantitaliya1912]

Thank you so much ma'am. It's really helpful. Your all playlist helps the most for every students.thanks a lot god bless you.

[@SherlockHolmes-lc7jo]

Ma'am you are an amazing teacher, keep up this great work ,may god bless you!!!

[@shinebaka5696]

Wow you explained in such an amazing way.

[@kushkumar9936]

ma'am ur videos are really very help full for me.I watched many videos but ur explainations are best i must say i got something really very helpul video

[@synster693]

no one does this better than her for sure

[@__SHRAVANIPACHUNURI]

Thank you very much mam. Really u r helping many students to learn ds in an understanding way

[@meghanalakkampelly7465]

The way u say empty is🤣🤣🤣

[@vakhariyajay2224]

Thank you very much. You are a genius.

[@himanshukaushal3467]

Thank you so much ma'am... Your way of teaching is too good... Thanks alot ma'am...

[@princetiwari26]

Kasam se mam herry ki circular queue ki video 3 baar dekhne par bhi samjh nahi aaya uske baad apke yaha aaaya to ekdum clear ho gaya yarrr ❤❤

[@vineetachaudhary6421]

Great lecture mam.

[@sakshamsharma648]

BEAUTIFULLY EXPLAINED

[@vatsalpagare6935]

Again present mam..🙋🏻‍♂️😅

[@mrahulbhat828]

Love your teaching andyour efforts. Thank you ma'am

[@ambikasadh6569]

Mam can u please explain the sorting in circular queue.

[@riyankakarmakar2591]

Ma'am during display you are separately printing queue[rear] as the condition is not true. If we use do-while loop instead of while loop then the condition will execute once even if (i!=rear) then queue[rear] will also be printed and then it will come out of the loop. Can't we use do-while here?

[@mauryaashish1865]

I am getting interest in DS NOWww!😂😂

[@harshithrn3274]

Mam your explanation is superb... I really learn everything quite fast but I have to search for algorithms elsewhere everytime... So if possible plz make videos for Algorithm too.... And Thanku very much for your teaching☺️☺️🙏

[@VK_BRANDING]

u will be unstoppable!!!!!!!

[@Sangamkumar017]

way of explanation was awesome ma'am

[@gangadhar5571]

excellent presentation..good ..

[@alberteinstein2468]

Hi...I wanna say that there is an error in the code.. 1. Insert the elements in the queue using the enqueue function() and make it full 2. Now, start deleting all the elements using the dequeue function() and check for the peek function() and display function() parallelly 3. There, at the end, even after we have deleted the last element still the peek function() and the display function() will point to that last element. I know its a circular queue and it will always points somewhere in the queue. But even after we have dequeue all the elements ,the dequeue, the peek and the display function are struck to that last elements. Hope I am able to express myself. I love the way you teach and this is the only reason why i am able to get deeper into these topics KSB S BISHT

[@ayushkumarmishra1445]

exactly , when traversing the last after performing deq, it still shows the whole original array

[@rupeshsingh943]

You are really a great teacher ma'am 🙂

[@usairashahbaz7889]

Very Great All things cover Teaching method very nice

[@joseph2073]

Thanku so so much mam ... 🙏🙏🙏 For explaining so simply and beautifully.. 💥💥

[@Lashistoriasdelilith]

Perfectly explained!! so helpful!! I'd like to know what's the statement that deletes the element. Thanks