Container: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 27: | Line 27: | ||
==Beispiele== | ==Beispiele== | ||
*Array: unterstützt die ersten 3 | *'''Array:''' unterstützt die ersten 3 | ||
*dynamischens Array: wie Array, zusätzlich c.append & c.removeLast | *'''dynamischens Array:''' wie Array, zusätzlich c.append & c.removeLast | ||
Revision as of 08:47, 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.
Beispiele
- Array: unterstützt die ersten 3
- dynamischens Array: wie Array, zusätzlich c.append & c.removeLast
