Container: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
'''Container''' verwalten eine Menge von Datenobjekten. | |||
==mögliche Operationen== | ==mögliche Operationen== | ||
Revision as of 08: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 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
