Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. ATL / WTL / STL
  4. STL DataStructure for 50000 - 100000 items

STL DataStructure for 50000 - 100000 items

Scheduled Pinned Locked Moved ATL / WTL / STL
data-structuresc++
2 Posts 2 Posters 0 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • S Offline
    S Offline
    SandeepN
    wrote on last edited by
    #1

    Hi I am implementing a data structure to insert ( 50000 - 100000 items )and retrive in First in First Out ( FIFO ) order. Please suggest me which one is the fastest QUEUE , STACK , LIST , MAP , MULTIMAP or any other Thanks Sandeep Naik

    J 1 Reply Last reply
    0
    • S SandeepN

      Hi I am implementing a data structure to insert ( 50000 - 100000 items )and retrive in First in First Out ( FIFO ) order. Please suggest me which one is the fastest QUEUE , STACK , LIST , MAP , MULTIMAP or any other Thanks Sandeep Naik

      J Offline
      J Offline
      Joaquin M Lopez Munoz
      wrote on last edited by
      #2

      A deque (check the manual) is an ideal structure for this, as insertions and deletions at both ends of the sequence are very efficient (constant time, basically.) Joaquín M López Muñoz Telefónica, Investigación y Desarrollo Want a Boost forum in Code Project? Vote here[^]!

      1 Reply Last reply
      0
      Reply
      • Reply as topic
      Log in to reply
      • Oldest to Newest
      • Newest to Oldest
      • Most Votes


      • Login

      • Don't have an account? Register

      • Login or register to search.
      • First post
        Last post
      0
      • Categories
      • Recent
      • Tags
      • Popular
      • World
      • Users
      • Groups