Problem Solving with C++ (10th Edition)
Problem Solving with C++ (10th Edition)
10th Edition
ISBN: 9780134448282
Author: Walter Savitch, Kenrick Mock
Publisher: PEARSON
Question
Book Icon
Chapter 18.2, Problem 8STE
Program Plan Intro

STL Basic sequential containers:

“slist”:

  • The template class for “slist” class is “<slist>”
  • The template class for “slist” is “slist<T>::iterator”.
    • This class uses mutable and forward iterator.
  • The template class for constant iterator is “slist<T>::const_iterator”.
    • This class uses constant and forward iterator.

“list”:

  • The template class for “list” class is “<list>”
  • The template class for “list” is “list<T>::iterator”.
    • This class uses mutable and bidirectional iterator.
  • The template class for constant iterator is “list<T>::const_iterator”.
    • This class uses constant and bidirectional iterator.
  • The template class for reverse iterator is “list<T>::reverse_iterator”.
    • This class uses mutable and bidirectional iterator.
  • The template class for constant reverse iterator is “list<T>::const_reverse_iterator”.
    • This class uses constant and bidirectional iterator.

vector”:

  • The template class for “vector” class is “<vector>”
  • The template class for “vector” is “vector<T>::iterator”.
    • This class uses mutable, random, and access iterator.
  • The template class for constant iterator is “vector<T>::const_iterator”.
    • This class uses constant, random, and access iterator.
  • The template class for reverse iterator is “vector<T>::reverse_iterator”.
    • This class uses mutable, random, and access iterator.
  • The template class for constant reverse iterator is “vector<T>::const_reverse_iterator”.
    • This class uses constant, random, and access iterator.

“deque”:

  • The template class for “deque” class is “<deque>”
  • The template class for “deque” is “deque<T>::iterator”.
    • This class uses mutable, random, and access iterator.
  • The template class for constant iterator is “deque<T>::const_iterator”.
    • This class uses constant, random, and access iterator.
  • The template class for reverse iterator is “deque<T>::reverse_iterator”.
    • This class uses mutable, random, and access iterator.
  • The template class for constant reverse iterator is “deque<T>::const_reverse_iterator”.
    • This class uses constant, random, and access iterator.

Blurred answer
Students have asked these similar questions
Given a template class named indexList, the prototype of one of its member function is as follows: bool replace (int index, const T &item); When implementing, what is the prototype (the first two lines only) of the replace function? The body of the function is not needed. A B I EE % $5 3
in C++ kth ElementExtend the class linkedListType by adding the following operations:a. Write a function that returns the info of the kth element of the linked list. If no such element exists, terminate the program.b. Write a function that deletes the kth element of the linked list. If no such element exists, terminate the program. Provide the definitions of these functions in the class linkedListType.   please, do not copy from any other sources, give me a fresh new code. Thank you
Add the following functions and write a program to test these functions in the class linkedListType: a. Write the definition of a function that returns the data of the kth element of the linked list. If such element is not exist in the list, exit the program. b. Write the definition of a function that deletes the kth element of the linked list. If such element does not exist in the list, exit the program and display message as output.
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning