Start learning with our library of video tutorials taught by experts. Get started

Foundations of Programming: Data Structures
Illustration by Don Barnett

Foundations of Programming: Data Structures

with Simon Allardice

Video: Welcome

Welcome to Foundations of Programming, Data Structures.

Watch this entire course now —plus get access to every course in the library. Each course includes high-quality videos taught by expert instructors.

Become a member
please wait ...
Foundations of Programming: Data Structures
2h 29m Intermediate Jun 10, 2014

Viewers: in countries Watching now:

Once you get past simplistic computer programs with one or two variables, you'll use a data structure to store the values—and groups of values— in your applications. While they are sometimes taken for granted in modern programming environments, a deeper understanding of data structures is vital for any programmer who wants to know what's going on "under the hood" and understand how to defend the choices they've made for performance and efficiency. Simon Allardice offers that understanding to you in this Foundations of Programming course.

Starting with simple ways of grouping data like arrays and structs, together you'll explore gradually more complex data structures, like dictionaries, sets, hash tables, queues and stacks, links and linked lists, and trees and graphs. Simon keeps the lessons grounded in the real world and answers the "why" behind many data-structuring decisions: Why use a hash table? Why is a set useful? Why avoid arrays? When you're finished with the course, you'll have a clear understanding of data structures and understand how to use them in whatever language you're programming in, today or 5 years from now.

Topics include:
  • What is a data structure?
  • Using C-style structs and arrays
  • Sorting and searching arrays
  • Working with singly and doubly linked lists
  • Using stacks for last-in, first-out (LIFO) structures
  • Using queues for first-in, first-out (FIFO) structures
  • Working with hash tables
  • Understanding binary search trees (BSTs)
  • Learning about graphs
Subjects:
Developer Programming Foundations Databases
Author:
Simon Allardice

Welcome

Welcome to Foundations of Programming, Data Structures. I'm Simon Allardice. This course exists because as soon as we get beyond simplistic hello world programming, our programs are filled with data structures. An array is a data structure, an object in an object-oriented programming language is a data structure, but there are many others. We have dictionaries, sets, hash tables, queues and stacks, lists and link lists, trees and graphs, multiple ways to contain information inside a computer program.

We'll begin here by covering the plain old data structures from the earlier programing languages, things like structs and basic arrays that we all know. We'll see why they're so useful, but there are better options for many programming problems. I'm going to start to introduce more complex data structures, but we'll always keep a practical, real-world, pragmatic approach to this. Why would we use a hash table or a stack? What is a set useful for? When should you avoid using an array? Or a queue? Or a dictionary? Now, this course is not about writing the behind the scenes data structure algorithms because most modern programming languages already have incredible built-in support for all the classic data structures.

They're optimized, they're battle tested, but they're also often underutilized and misunderstood. Here, it's about truly understanding data structures so you can use them successfully in whatever language you're using today, or six months from now, or five years from now. Let's get started.

There are currently no FAQs about Foundations of Programming: Data Structures.

 
Share a link to this course

What are exercise files?

Exercise files are the same files the author uses in the course. Save time by downloading the author's files instead of setting up your own files, and learn by following along with the instructor.

Can I take this course without the exercise files?

Yes! If you decide you would like the exercise files later, you can upgrade to a premium account any time.

Become a member Download sample files See plans and pricing

Please wait... please wait ...
Upgrade to get access to exercise files.

Exercise files video

How to use exercise files.

Learn by watching, listening, and doing, Exercise files are the same files the author uses in the course, so you can download them and follow along Premium memberships include access to all exercise files in the library.


Exercise files

Exercise files video

How to use exercise files.

For additional information on downloading and using exercise files, watch our instructional video or read the instructions in the FAQ .

This course includes free exercise files, so you can practice while you watch the course. To access all the exercise files in our library, become a Premium Member.

Are you sure you want to mark all the videos in this course as unwatched?

This will not affect your course history, your reports, or your certificates of completion for this course.


Mark all as unwatched Cancel

Congratulations

You have completed Foundations of Programming: Data Structures.

Return to your organization's learning portal to continue training, or close this page.


OK
Become a member to add this course to a playlist

Join today and get unlimited access to the entire library of video courses—and create as many playlists as you like.

Get started

Already a member ?

Become a member to like this course.

Join today and get unlimited access to the entire library of video courses.

Get started

Already a member?

Exercise files

Learn by watching, listening, and doing! Exercise files are the same files the author uses in the course, so you can download them and follow along. Exercise files are available with all Premium memberships. Learn more

Get started

Already a Premium member?

Exercise files video

How to use exercise files.

Ask a question

Thanks for contacting us.
You’ll hear from our Customer Service team within 24 hours.

Please enter the text shown below:

The classic layout automatically defaults to the latest Flash Player.

To choose a different player, hold the cursor over your name at the top right of any lynda.com page and choose Site preferences from the dropdown menu.

Continue to classic layout Stay on new layout
Exercise files

Access exercise files from a button right under the course name.

Mark videos as unwatched

Remove icons showing you already watched videos if you want to start over.

Control your viewing experience

Make the video wide, narrow, full-screen, or pop the player out of the page into its own window.

Interactive transcripts

Click on text in the transcript to jump to that spot in the video. As the video plays, the relevant spot in the transcript will be highlighted.

Are you sure you want to delete this note?

No

Your file was successfully uploaded.

Thanks for signing up.

We’ll send you a confirmation email shortly.


Sign up and receive emails about lynda.com and our online training library:

Here’s our privacy policy with more details about how we handle your information.

Keep up with news, tips, and latest courses with emails from lynda.com.

Sign up and receive emails about lynda.com and our online training library:

Here’s our privacy policy with more details about how we handle your information.

   
submit Lightbox submit clicked
Terms and conditions of use

We've updated our terms and conditions (now called terms of service).Go
Review and accept our updated terms of service.