Sequence containers are data structures that store collections of data in a structured and organized fashion. These are variations of array-like data structures like stacks, queues, and lists. Explore the sequence container classes implemented in the Standard Template Library from a functional standpoint, without going through actual code.
- [Instructor] Throughout the course,…we'll concentrate on a number of container classes.…So let's get to know these elements…of the container's component of the STL.…Containers are objects…that handle a collection of other objects or elements.…Everything container implements…a well-defined data structure,…like vectors, stacks, queues, maps and pairs, to name a few.…There are three main types of containers in the STL.…
First we have sequence containers,…which implement storage of data.…These are vectors, lists, deques, stacks, and queues.…Next we have associative containers,…which store associative elements.…This means that the elements are addressed by their content,…as opposed to being addressed by their location or index.…There are four of these containers-…sets, maps, multisets, and multimaps.…
Now, there are two categories for associative containers.…The first are called just associative containers…and the other unordered associative containers.…The main difference is that the regular variants…are implemented with binary trees under the hood,…
- Why the STL is important
- Containers and iterators
- Vectors and lists
- Stacks and dequeues
- Associative containers
Skill Level Advanced
1. The Standard Template Library
2. Vectors and Lists
3. Stacks, Queues, and Deques
4. Associative Containers
- Mark as unwatched
- Mark all as unwatched
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.Cancel
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.
Notes are saved with you account but can also be exported as plain text, MS Word, PDF, Google Doc, or Evernote.