SKILL BENCHMARK

C++ Data Structures Competency

  • 18m
  • 18 questions
The C++ Data Structures Competency benchmark will evaluate your ability to understand how to contrast sequence and associative containers, enumerate properties, and correctly use stacks, queues, and priority queues. You will be assessed on your skills in differentiating between sequence and associative containers; leveraging STL algorithms; instantiating and using sets, multisets, maps, and multimaps; and differentiating between sorted and unsorted associative containers. A learner who scores high on this benchmark demonstrates that they have the skills to work with sequence containers, associative containers, and algorithms.

Topics covered

  • create and iterate over arrays
  • create and iterate over map data structures
  • create and use forward list data structures
  • create and use the stack, queue, and priority queue container adapters
  • create ordered and unordered multimaps
  • differentiate associative and sequence containers
  • generate lists and recognize how much faster they are than vectors
  • insert, modify, and remove elements from vectors
  • make and use unordered regular sets
  • make deques and recognize how much faster they are than vectors
  • order the objects stored in sets
  • outline the queue, stack, and priority queue container adapters
  • perform advanced algorithms and transformations
  • recognize associative containers and their uses
  • recognize the different types of sequence containers
  • use built-in and custom algorithms on sets
  • use unordered sets and multisets
  • utilize unordered maps and contrast them with ordered maps