Container: Difference between revisions

From Alda
Jump to navigationJump to search
No edit summary
No edit summary
Line 1: Line 1:
==mögliche Operationen==
==mögliche Operationen==
Verwalten eine Menge von Datenobjekten  
Verwalten eine Menge von Datenobjekten  
c.size() ist immer unterstützt
c.size() ist immer unterstützt



Revision as of 08:44, 14 April 2008

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.