Logo des digitalen Schulbuchs inf-schule.de. Schriftzug in Zustandsübergangsdiagramm eines endlichen Automaten.

Fachkonzept - Datenstrukturen

Datenstrukturen

Datenstrukturen ermöglichen es, strukturierte Daten als Einheit zu verwalten.

Betrachte als Beispiel einen Lottoschein.

lottoschein

Wenn man die Daten eines Lottoscheins erfassen möchte, benötigt man Datenstrukturen als Datencontainer, um einzelne Daten zu größeren Einheiten zusammenzufassen. Die folgende Abbildung soll eine Datenmodellierung mit den Datenstrukturen "Liste" und "Tupel" verdeutlichen.

datenstrukturen

Ein Lottoschein wird hier als Liste von Dateneinheiten dargestellt. Die erste Dateneinheit ist eine Liste aus Tipps, wobei ein Tipp durch ein Tupel aus 6 Zahlen dargestellt wird. Die zweite Dateneinheit erfasst die Losnummer über ein Tupel aus einer Zeichenkette und einer Zahl. ...

Datenmodellierung in Python

Zentrale Datenstrukturen in Python sind Listen und Tupel. Mit Hilfe dieser Datenstrukturen lassen sich komplexe Datenobjekte sehr variabel konstruieren. Tupel können nur dann benutzt werden, wenn die zu verwaltenden Daten unverändert bleiben. Können oder sollen die Daten sich ändern, so erfasst man die Daten am besten mit einer Liste.

>>> lottoschein = [
    [(3, 6, 19, 21, 38, 41), (4, 9, 17, 37, 38, 39), (18, 23, 28, 36, 38, 46)],
    ('Losnummer', 4440674),
    ('Superzahl', 4),
    ('Ziehungstage', 'Sa + Mi'),
    ('Laufzeit', 1),
    ('Spiel 77', False),
    ('Super 6', False),
    ('Gluecksspirale', False)
    ]
>>> lottoschein
[[(3, 6, 19, 21, 38, 41), (4, 9, 17, 37, 38, 39), (18, 23, 28, 36, 38, 46)], ('Losnummer', 4440674), ...]

Beachte, dass ein Tupel immer durch eine Liste ersetzt werden kann. Der Vorteil von Tupeln besteht nur in der schnelleren Verarbeitung.


Quellen

Foto: Lottoschein - Urheber: Iamhere - Lizenz: CreativeCommons by-sa-3.0

X

Fehler melden

X

Suche