Datenstrukturen

Wir haben bisher einfache Variablen kennen gelernt, die nur einen Wert aufnehmen können. Es gibt in Python aber eine ganze Reihe von Variablen die mehrere Werte enthalten können. Dafür gibt es den Begriff Datenstruktur.

Funktionen die auf die folgenden Datenstrukturen angewendet werden können

len()

del()

• löschen eines Elementes
  • del(liste[1])
• löschen der ganzen Datenstruktur
  • del(liste)

Listen

Erzeugen

• liste = [1, 2, 3]
  • Die Werte von Listen werden in eckige Klammern geschrieben.
  • Werte dürfen mehrfach vorkommen.
  • Es können unterschiedliche Datentypen in einer Liste enthalten sein.
  • Listen dürfen Listen enthalten

Übung

• Erzeugt 10 Listen mit einheitlichen und gemischten Datentypen.

Lesen

• Die Werte in einer Liste sind indiziert.
• Der Index beginnt mit 0 !!!
• Über den Index kann auf den Wert zugegriffen werden
  • liste[1] => 2

Übung

• Greift über den Index auf einzelne Elemente Eurer Listen zu.

Verändern

• Über den Index können einzelne Werte verändert werden.
  • liste[1] = 5 => [1, 5, 3]

Übung

• Verändert einzelne Werte in euren Listen und überprüft die Änderung
• Ändert den Datentyp einzelner Elemente

Erweitern

.insert(i, x)

• fügt an Index i den Wert x ein.

.append(x)

• fügt ein neues Element zur Liste hinzu
  • liste.append([10, 20]) => [1, 2, 3, [10, 20]]

.extend(x)

• fügt ggf. mehrere Elemente hinzu.
  • liste.extend([10, 20]) => [1, 2, 3, 10, 20]

Übung

• Erweitert eure Listen mit allen Methoden und überprüft die Änderungen

Verkleinern

.pop([i])

• Entfernt das Element mit Index i aus der Liste und gibt es zurück.
  • ohne i wird das letzte Element ausgewählt.

.remove(x)

• Entfernt das erste Element mit dem Wert x.

Übung

• Holt mit pop ein Element aus einer Liste und zeigt es mit print() an.
• Entfernt alle Elemente mit dem selben Wert aus einer Liste.

Sortieren

.reverse()

• kehrt den Inhalt der Liste um.

.sort(k, r)

• sortiert eine Liste
  • Ohne Parameter wird alphabetisch sortiert.
  • k(ey) gibt den Sortierschlüssel an. Z.B. Länge bei Strings.
  • r(everse) gibt eine umgekehrte Sortierung zurück.
• Es können nur gleiche Datentypen sortiert werden.

Übung

• Sortierte ein paar Deiner Listen.
• Prüfe ob wirklich nur gleiche Datentypen sortiert werden können.

Suchen

.index()

• index gibt den Index des ersten auftretens von x in der Liste zurück.

Übung

• suche nach Einträgen in deinen Listen.

Dictionaries / Wörterbücher

Strings