Select this to skip to main content [CSUSB] >> [CNS] >> [Comp Sci Dept] >> [R J Botting] >> [CSci202] >> stl.review
[Index] [Schedule] [Syllabi] [Text] [Labs] [Projects] [Resources] [Search] [Grading]
Notes: [01] [02] [03] [04] [05] [06] [07] [08] [09] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20]
Mon Nov 22 09:55:23 PST 2004

Contents


    Review of Standard C++ Containers

    1. A sequential container of data, where items can be accessed, inserted, and deleted at only one end. Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    2. A sequential container of data where the items are inserted at one end but must be deleted at the other end. Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    3. A sequential container of data where items can be accessed, inserted, and deleted at either end but not in the middle.

      Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    4. A sequential container of data, indexed by number, where any item can be accessed but items can only be inserted at one end only.

      Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    5. A sequential container of data, that can be accessed in sequence and can have items inserted and deleted at any place in it.

      Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    6. A associative container of data, that keeps its data in increasing order when items are inserted, deleted and has no duplicated items.

      Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    7. A simulation of a line of students waiting to pay the cashier and enter the commons for lunch. Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    8. A program that lets you input an algebraic expression and calculates and print its values. Answer: deque ? , list ? , queue ? , set ? , stack ? , vector ?

    Abreviations

  1. TBA::="To Be Announced", something I have to do.
  2. TBD::="To Be Done", something you have to do.
  3. Dia::="A free Open Source Diagramming tool for Linux, Windoze, etc. ".

End