Container

mögliche Operationen

Verwalten eine Menge von Datenobjekten

c.size() ist immer unterstützt

• v = c.get(i)
• v.set(i)
• v = c.first/last
• v = c.largest/smallest
• v = c.get(key)

• c.append(v)
• c.prepend(v)
• c.insert(i, v)
• c.insert(key, v)

• c.removeFirst/Last()
• c.remove(i)
• c.remove(key)
• c.removeSmallest/Largest()

Facts

• Jede dieser Operationen kann sehr effizient implementiert werden.
• Keine DS ist bekannt die alle diese Operationen effizient implementieren.

Beispiele

• Array: unterstützt die ersten 3
• dynamischens Array: wie Array, zusätzlich c.append & c.removeLast