Data structures: Array implementation of stacks

See complete series on data structures here:
• Data structures
In this lesson, we have discussed array based implementation of stack data structure.
Source Code:
C code: gist.github.com/mycodeschool/...
C++ code (Object oriented implementation) : gist.github.com/mycodeschool/...
Time complexity of push for dynamic array implementation:
If we start with an array of size 1 and keep doubling the size with each overflow, for n pushes.. cost of copy will be
(1 + 2 + 4 + 8 + ... + n/2 + n)
= n *( 1+ 1/2 + 1/4 + 1/8 + ... 1/n) - taking out n
= n*2 - the expression in bracket above will evaluate to 2.
So, cost of copy in n pushes = O(n)
Cost of n normal pushes = O(n) - each push takes constant time
Total cost of n pushes = O(n)
Average cost of 1 push = O(1).
For practice problems and more, visit: www.mycodeschool.com
Like us on Facebook: / mycodeschool
Follow us on twitter: / mycodeschool

[@iftekharjitu4161]

The tutorial is from 2013, and I am from 2021, seems like it will never get old. God bless you

[@shubhamkapoor3973]

g old

[@mateovajda6078]

2023 anyone?😅

[@emmojo3428]

As a hearing impaired beginning programmer, I want to thank you sincerely for the captions. You have just earned a subscription from me, which is unique given that I don't have any other subscriptions. Keep up the great work.

[@mycodeschool]

Jamaika I am very glad that you are getting helped. :)

[@gamereplayhq]

+Jamaika (y) THIS COMMENT MADE MY DAY :D

[@SonuSonu-tk5pk]

why ? doesn't c taught in ur country?

[@priyavratkumar4296]

Sonu Sonu sabse yahin puchega?

[@ashishagrawal1406]

1. Check your English Before Commenting. 2. One can watch KZbin videos irrespective of the fact that the thing is being taught in their country. 3. Stop spamming KZbin with foolish comments.

[@Danieljohnson-sh7iq]

OMG whoever did and organize this tutorial God will bless him. I have went through 13 executive tutorials on stack i still didn't get it, but once i watch this video, it's as if the tutor transfered the knowledge to my brain straight LOL. Once again thank you, am subscribing.

[@smitasharma2979]

I have gone through all your data-structures videos and I really like the way you explain. I appreciate the content as well as the clarity of the voice and flow.

[@sarojhkalyan1527]

Thank you for making this video. Explanations from others didn't get me to understand this concept as thoroughly as yours did.

[@virenbhanushali9282]

The clearity of your words just blew my mind.keep you work on

[@kevinrocky4443]

Anyone else feel like you learned more from this than in college?

[@vladalbescu4153]

Array Stack of Winterfell.

[@JustGamerStuff]

+Vlad Albescu up u go

[@jeepreparationsfunny7199]

Ded

[@meetparmar1281]

valar mugulish

[@shreypatel9379]

THE NORTH REMEMBERS....

[@rahulsubramanian3417]

legend

[@MatheusLB2009]

Your video makes the internet a better place

[@israa6280]

Matheus Lacerda so agreed

[@PokeDubzTCG]

Your videos are great! Thanks for the clear explanations, as my current CSC-250 professor doesn't give us much information on these forms of data structures.

[@Calm_Energy]

I really appreciate how you give me the words to describe the connection between the pseudo-code and Big O notation. For ex. "two scenarios in a push operation," then you show the details between constant time for a normal push operation then O(n) for an overflow correction using a larger array. Next you say "the time complexity of push with this strategy" O(1) in best case, O(n) in worst. Plus the pseudo-code really helps!

[@yilingl.8756]

This helps so so so much!! Thank you for the clear explanation.

[@PurnenduMondal_]

Sir You bring my Confidence Back.....Thank you a Lot...for all of your Videos

[@PC-ky3qo]

This is the best explanation i could ever get on array implementation of stack. thank you very much

[@amitech1992]

Great tutorial and nice accent, easily understandable. U reduced my work to Google a lot and then go through too many pages to understand these concepts for my College viva.

[@RenuSharma-zb2bz]

One good thing is that while explaining the data structures not any particular language is used so it is easy for any language study to watch this video

[@fay_chong]

Hi, I consider myself rather green when it comes to programming and I have legit no idea what my professor has been teaching until I found this video. Thank you so much for your clear explanation. :) This video is super helpful!

[@bihator]

You are absolutely amazing man !!

[@CSEconceptswithParinita]

Thank you so much sir! You're an inspiration for new tutors like me🙏

[@babruwankshirsagar6390]

keep doing it. it is really work as helping hand for many of us..thank you.

[@daveboyle76]

You're explanation is clear and concise. Far superior to the text provided with our course. Thank you.

[@MicroNG]

please check the details

[@nehahanwate7322]

thanks for this good explanation and clearing the concept

[@douglasdavisv]

i can feel the dedication from your each word.thank you for the information.i killed the subscribe button .#feeling informative with my code school

[@tuankietdang7285]

Just what I need, thank you for your informative video

[@noaido9803]

All the lessons are great! Thank you!

[@MicroNG]

please check the details

[@skywolf6984]

Your videos amazing man , thanks for sharing them they help a lot. Keep up good work =)

[@sreekeshv12]

thanks bro I understood the topic very well you earned yourself a subscriber

[@everfresh9693]

Nice video dude!! It helped alot, keep up the great work

[@aricktanwar7436]

One of the talented person who knows data structures as mother tongue he will be the only reason i pass my examination

[@usmanabdurrahman2461]

Tommorow's my final.Bless you 😂😂

[@samarthshetty1810]

I really don't understand why few disliked, this made me understand concepts of stack well.

[@sowjanyayellumahanti8460]

this explanation helped me a lot sir. thank you very much

[@RajendraSingh-kv7df]

Sir this is very very clearly and amazingly explained video Thank u very much

[@chetanyat4632]

u r d best in dis business :) thankyou soo much for such beautiful and easy to understand explanations :D #appreciate#your#work :)

[@semirumutkurt6635]

give this man a medal

[@carefree_ladka]

Really loved your lectures bro 😊 .. helpful

[@mohitbv2331]

Thank you. God bless you. Keep it up.

[@tusharjajodia9077]

Still the Best Tutorial in the platform

[@patrikhyll4301]

thank you a lot!!! a great series!

[@adityabokkisum1000]

really u saved my day man a big thank for u

[@abdelmajidkansoussi6904]

thank you man , this was very helpful. God bless you.

[@zannylover2898]

No word for this kind of knowledge,simply fr m the best in the world ,where are u sir plz comeback we want more videos from you,plzzz sir help u truly the best in the world.

[@KistlakRajapakshaSevenNet]

Thank U Very Much Bro !! :D

[@mycodeschool]

We wish that too :)

[@VinayKumar-vm1hg]

Sir how top=max_size-1

[@jeetsharma9892]

@@VinayKumar-vm1hg If you understood please explain it to me as well.

[@AmanSharma-ht5zq]

@@VinayKumar-vm1hg In most programming languages, the arrays are implemented as 0 based index. Let's say there are 2 elements in an array, so its max_size = 2, and there are only two indices - 0, 1. So the variable top should be equal to 1, hence top = max_size-1;

[@vyshuvysh2502]

explanation is done very well... thanks

[@jayp1638]

Amazing video Buddy :)

[@XieQiu]

very clear. thank you!

[@dodgywarden8788]

Thankyou so much. Now i can Write Stack code on my own

[@chenghuapang7504]

so easy! you did a better job than my professor...

[@ys2313]

Thanks Sir. it helped me a lot.

[@nandangupta727]

awesome tutorial of DS .. thnku so much.. :)

[@welkin102]

i really wish that you guys had started this video-makings a year before !!

[@NaveenKumarErroju]

fabulous explanation...

[@chilinouillesdepommesdeter819]

Great job!

[@srinaath9845]

thank u so much..i am very grateful to you

[@cagrkaymak3063]

really nice job, u helped me a lot

[@himanshusattavan1335]

My code school, just simply rocks........

[@estebanlopez1701]

damn this video is impressive, thanks a lot man

[@syedfilms4447]

amazing woaww i learn first time from your this tutorial and understand stack with array too much easily thansk sir

[@MicroNG]

please check the details

[@rudreshjha7166]

Nice explanation man

[@irving99uk]

Really good thank you.

[@rztutul8824]

Thanks ...excellent video ..

[@usama57926]

thank u for mathematical explanation

[@user-eh5ze4nw4z]

very good， thanks

[@shivangisrivastava1158]

love your voice man 💯

[@sarweswaranss5526]

Perfect teaching..Finally i learnt tq u so much..

[@MicroNG]

please check the details

[@HabiburRahman-xs9gb]

simple and clear...just awssm

[@thapelomokgwaphe3005]

thank you very much,wish u wer my lecturer

[@josiahsamson6022]

Very understandable,,,,,,,,,,,

[@mustafaali9128]

I love your clases!

[@sanyog312]

thanks it was very helpfull

[@mounica.b5344]

awesome tutorial ,pls keep more videos on trees and graphs in c++(oop) language

[@ramakrishnan4356]

u saved me from my exam thx a lot bro

[@kal5211]

Excellent.

[@AbhishekYadav-hs4ix]

Thank You Sir!!

[@HuthaifaMady1992]

Wonderful ... Thanks,,

[@prasadbandaru6498]

Good one!

[@TheJust4give]

I am becoming a big time fan of your lessons. Do you have any lesson on AVL ? I was not able to find one from your list.

[@Naveen-ef2dg]

Well Made!!

[@akhilgupta3664]

Thank you !!

[@melissahong1]

4:10 - "We do not care what garbage lies there" Hahaha

[@user-mc1eb1sg5x]

mean bully I think you are the one with the garbage face and you're trying to feel good by posting sh*t in the internet. Get a life man.

[@FatmaYousuf]

Grove Street calm your balls

[@shubhangisoni1668]

By garbage ,he meant garbage value , that is a typical word in programming vocabulary ,used to describe unwanted value /data .

[@ujjwalb7406]

Garbage value is a thing!!

[@dancinglikecrazy5510]

@@user-mc1eb1sg5x wtf💀💀💀🤣🤣🤣 you okay my guy?

[@rownitakhanam5013]

This video is very helpful.I was going hardtime for perceiving the concepts.And I got poor marks.Now I have started to understand by Mercy of Allah.Thanks a lot for this video.

[@075_ritikkumar7]

Har cheej me allah ko ghusa do. Thank to this great tutor , not allah.

[@rownitakhanam5013]

@@075_ritikkumar7 It is always Allah (The One and Only God) who always helps me for everything. He is the Rahman( The beneficent)has created us from mingled sperm. I also thanked this tutor who has helped me. But if I loose my brain power ,then this tutor can help me no more despite his talent. Because I was depressed for many years. Even I was going to attempt suicide .At that time, it was hard for me to study and understand hard concepts. Fortunately, Allah guided me through HIs Scripture 'The Quran' and helped me to overcome my depression. Finally, I have found a new meaning of my life.

[@rownitakhanam5013]

@@075_ritikkumar7 Allah is the most wise.He created everything with exact meaaure through His knowledge He has knowledge about both seen and unseen.

[@rownitakhanam5013]

@@075_ritikkumar7 Try to respect every religion. And before commenting also read scripture of respective religion

[@wayoflife3098]

Thank you sir 😊

[@gogogege2009]

Thanks :)

[@shreeshkatti2929]

awesome one

[@DMSAProductions]

Thank you very much! I have been trying all over again to creat something similar without any success!!! THANK YOU!!!! You helped me a lot!

[@jagadeeshr91]

Good explanation

[@akhtarabbas5760]

thanks alot sir

[@DASARITUTS]

thanks good explanation,sir which microphone do you use for recording.

[@AspirantNoteBooks]

Earned a subscription from me TOO :)

[@usama57926]

amazing

[@royal9063]

My wish is to free and quality education for all. I don't know how many of you are doing this work. But I wish to God to give a healthy and prosperous life to all of you. Bcoz you r doing a great work. Plz make more videos. You know about India's privet college. they are just useless. You have a great quality to teach everything in simple way. Plz help me help us to become a Good engineer from privets college. We want more videos. Plz make more videos.

[@MicroNG]

please check the details

[@TechnoForbes]

Thanks a lot ..

[@25sanjeevlamba]

sir, may i know for such a excellent presentation which software do u use?

[@its_rohitp]

thanks...

[@rashmipandey7957]

thank you

[@mohammadismail9336]

very nice

[@UniVerse-xm9cy]

thanks!

[@anuragghosh9710]

brilliant

[@maaz6912]

In the top function, where the line " return A[top]; " is there, the compiler throws out an error that "array subscript is not an integer". And yes, my function starts with int, not void.