Difference between revisions of "Container"
From Alda
(→Facts) |
|||
| Line 23: | Line 23: | ||
*Jede dieser Operationen kann sehr effizient implementiert werden. | *Jede dieser Operationen kann sehr effizient implementiert werden. | ||
| − | *Keine | + | *Keine Datenstruktur ist bekannt die alle diese Operationen effizient implementieren. |
==Beispiele== | ==Beispiele== | ||
Revision as of 09:03, 14 April 2008
Container verwalten eine Menge von Datenobjekten.
mögliche Operationen
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 Datenstruktur 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
