Data Structures: List as abstract data type

See complete series of videos in data structures here:
In this lesson, we will introduce a dynamic list structure as an abstract data type and then see one possible implementation of dynamic list using arrays.

[mycodeschool]

When we are calling List an abstract data type here, its not exactly a super-set. Its just definition of a structure. Its just the set of features. Its just the skeleton, the model. Now, you can have a real working implementation of this model in your code as something. If we will define complex features in our list (e.g: it should always be sorted), array as such will not be its implementation, we will have to wrap some more stuff on top of array in actual implementation of the model.

[globalmacro]

Well explained! This saves me spending 5 hours flipping through 50 pages instead I can learn it within 10 mins. Really appreciate the video!

[sathwikreddy]

There is a famous saying that "clarity precedes mastery" and the way you are saying is really awesome. Amazing lectures sir.

[akamissimo]

Really thank you I have been watching these videos for a bunch of minutes for now.. Incredible, all my doubts have faded away. Your words are simply gold.

[AshishGupta-eeod]

words are less to describe your knowledge and skill .WORLD ALWAYS MISS YOU SIR, Guys he is no more in this world and that's why he is not uploading and videos.
HARSHA SIR IS GEM😥

[Edgerino]

The quality of your videos is off the charts. Excellent job

[agrawalankur]

Thank u so much for this channel. You are exactly whom i was searching for a long time... thanks a ton

[priyadarsha]

You are genius and brilliant. Because of you people, many are able to learn these concepts. Whatever videos I watched, they are quite helpful.BIG THANK YOU

[ArmanKhan-txgi]

Who came here after CS Dojo's recommendation?

[elifozkan]

you are 100 times better than my lecturers at explaining, thanks a lot

[zorro]

Definitely. I think this video shows how a basic ArrayList might be implemented and is good to get an understanding of things work behind the scenes. If you're in Java, ArrayList is the way to go. C++ equivalent would be the STL vector.

[ramgopalvarma]

The way to explain is really than a teacher teaching infront of keep making videos like this I will definitely follow all

[karthikeyasharmaparunandi]

THE IMP. THING I HVE BEEN OBSERVING IN UR VIDEOS IS THAT IT EXPLAINS VERY EFFICIENTLY WITOUT ANY FUSS...(IN app. 10 min.)

[samikshyachand]

Your way of teaching is so much similar to the khan academy.
I didn't know that computer science was so damn easy!!
Thanks a lot!!!

[arielsimon]

Thank you so much :)
I'm a Bioinformatics student from Israel and you helped me alot with my HW.

[udithkrishna]

Thank you so much sir.Excellent teaching and dividing the whole concept into small sessions of 15 mins each is the correct way.We focus more when a task in splitted into small tasks.Thank you soo much

[Dhivakar]

Thank you for clearly explaining O(1) and O(n) with example. Easy to understand. Your videos ❤❤❤❤ Love learning.
God bless you!

[vincentlius]

I hav a question ? Why copying all the element when making an array is costly
Doesn't when you code (in this case I use python), you just have to write it again ? :
A = [ 10, 20, 30]
you just have to write it again manually as
A = [10, 20, 30, 40]
also when we want to add/remove new element we can use append() / remove()
Thank you in advance

[minhhuyvo]

wow this is the best data structure channel i have ever studied

[ghost_in_the_machine]

five years later and this video is still great. thanks