C++: Data Structures

Name: C++: Data Structures
Author: Barbara Hecker

Dive deep into data structures in C++ programming

Preview the first lesson free — get full access to all 4 lessons.

Course: On-Demand

Hello everybody and welcome to another video. In this video, we're going to look at vectors. A vector is very similar to an array in C++. The big difference between a vector and an array is that arrays are fixed in size and vectors are not. Vectors can be dynamically sized which means you don't have to determine how big they are. They work identically to arrays and they have some other features associated with them as well. For the most part, they're very similar to the array. So in this particular example, we're creating a vector and we're using a template for int. And so in our vector, we're also including the vector. So up at the top where we do our IO stream for CNNC out, we need to include a vector. And when we do that, we will get the vector element that we can use. And so to create a vector that contains integers, you go vectors and then you put the template in for int. And we're going to call our instance of our vector V. And now we're going to add two integers to the vector. So V dot push back, which is you can push front or push back, which means you're going to add it to the front or to the back of the list and think of the vector sort of like a list or an array. So we're going to put this at the end of the list. So we push it to the back, we're going to put the number 25, and then we're going to push it to the back, we're going to put the number 13. And then we're going to print the values. So you go V dot at, and then the index value for number one is zero, just like arrays, it starts with zero. The second element is number one. So if we run and build it, we have 25, and we have 13, I think it printed to the screen 25, and then we have 13, which is the first element and the second element that we pushed to the back of the vector. And so this is an easy way of creating an array that is dynamically sized, which means it can be of any length. You can add to the front, or you can add to the back of it, which comes in handy when you implement data structures. And it allows you to get at the elements by their index values. There's also some other nifty methods that you can run on vectors. And you'll learn more about that the more that you use them. But this is an introduction to the concept of the vector. And the vector can hold any data type that you wish. And think of it like a list or like an array that can grow in size. And it can be of any unlimited length. Thanks for watching.

Beginner Provider : Barbara Hecker 4 Lessons · 18m in English

Course Description

Data Structures

This course will cover how to create and work with data structures. Data structures build upon the knowledge of recalling sections of code by creating separate groups of data types working together. You will learn how vectors work within C++, as well as algorithms and how they are created using data types. The course will also cover stack and queue containers, as well as iterators, which act as a navigator through containers in C++.

Learning Objectives

Skills

What You'll Learn

Create and manipulate vectors in C++
Build algorithms using data types
Use stack and queue containers
Apply iterators to navigate through C++ containers
Understand how data types are used to make algorithms

Key Takeaways

The course covers how to create and work with data structures in C++.
Data structures build on the knowledge of recalling sections of code by creating separate groups of data types working together.
Iterators act as a navigator through containers in C++.
The course covers vectors, algorithms, stack and queue containers, and iterators.

Frequently Asked Questions

What will I learn in this C++ Data Structures course?

You will learn how to manipulate vectors, create algorithms, and use stack and queue containers and iterators in C++.

What topics does the course cover?

The course covers vectors, stack and queue containers, algorithms, and iterators, including how vectors work within C++ and how algorithms are created using data types.

What are iterators in this course?

Iterators act as a navigator through containers in C++.

What skills does this course build?

It builds skills in C++ fundamentals and concepts, C++14, data structures, and programming concepts, including understanding how data types make algorithms and using more concepts in code.