Container: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
| Line 24: | Line 24: | ||
*Jede dieser Operationen kann sehr effizient implementiert werden. | *Jede dieser Operationen kann sehr effizient implementiert werden. | ||
*Keine DS ist bekannt die alle diese Operationen effizient implementieren. | *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 | |||
Revision as of 08:46, 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
