Data Structures (1 of 2)

Introductory coverage of fundamental data structures. Part of a larger series teaching programming. Visit codeschool.org

[@josephthomas7644]

felt like I was being taught by batman haha

[@briantwill]

Again, though, that's true in C/C++, but not Python and some other languages. In Python, a string is a base type. You can index a string to get a single-character string, but there's no character type. I probably should have just said 'non-composite' instead of 'primitive' to avoid confusion with the Java term, and I also should have been clear that strings are composite in some languages but non-composite in others.

[@rock00dom]

Good to hear that I'm not the only one who confuses FIFO, LIFO, LILO and FILO all the time. On a serious note, thanks You for the video! The way you explain things makes it so that both first time learners and those who are looking for a refresher get an entertaining, well structured lesson! Keep up the good work!

[@viksbish08]

This video is very powerful refresher and yet short.

[@briantwill]

I'm using 'primitive' in a more general sense of 'the atomic types of a language'. In Python, for example, it makes sense to call strings primitive even though the term is not used in Python.

[@evolagenda]

which vid was it that you taked about stacks?

[@nb7437]

hey Brian, watching this in 2016. Your videos are great! A Very simple explanation which makes sense even to people like myself. Thanks a lot!

[@ClickbankReviewz1]

i love the way you explain things im having hard time understanding data structure and algorithms whats the difference between data structure and database ?what is the relationship between them ? do we get access to the database through data structures ? do we use data structure and algorithms to search and sort the back end database ? or not thank you in advance i really need your help seriously im having hard times understanding this mess

[@briantwill]

+Bader Rj "Data structures" are simply common patterns of how to structure data in memory (or possibly on disk). A "database" is generally a program used to store large amounts of data. Databases internally use data structures to organize the data which they store. In the code of a program, I would use data structures to organize data in the memory of my program. However, the memory of my program is not persistent (meaning the data disappears when the program ends). We use databases because efficiently and reliably storing large amounts of data persistently is a hard problem. Rather than having to write code that solves this hard problems in my own code, I can send my data to a database, which will handle this hard problem for me.

[@charlesfries]

+Bader Rj Think of a database as a piece of code that someone created to manage large amounts of data (i.e. databases). In that program, the creator would use the data structures described in this video to find an efficient way to manage that computer program's memory.

[@briantwill]

A += B will append list B to list A, modifying A. So "self.array += [None] * self.arrayLength" will append a new list of None's to the current list in self.array

[@Jayschwa]

It looks like the existing ArrayList data will be lost upon doubling it in append().

[@definty]

Seam kinda off putting when you got the ref pointing to the middle of the list rather than the other ref addresss

[@KawallaBair]

I'm a little pedantic about this too. Strings are composite datatypes as they are effectively character arrays.

[@mohammedakberaliansariniza3844]

IT-17

[@themeeman]

You should probably have used a different language to python, as it is not pythonic and a bad practice to write getters and setters in it.

[@thesomeoner]

A String isn't a primitive data type in java, it's an Object, an Array of char's char being the primitive data type

[@rwww415]

sounds like the voice of bob from bobs burgers; also the guy from the arby commercials