Lister og dictionaries

Informatik C · STX · C-niveau · Programmering

💻 Lister og dictionaries

Liste (Python list, JS Array) = ordnet, mutable samling af elementer. Index fra 0. Operationer: liste[0] (access), liste[-1] (sidste), liste.append(x), liste.pop(), len(liste), liste[1:3] (slicing), liste.sort(), liste.reverse(). List comprehension: [x*2 for x in range(10)], [x for x in liste if x > 0]. Dictionary (dict, JS Object/Map) = nøgle-værdi-samling, uordnet (siden Python 3.7 ordnet i indsættelses-rækkefølge).

Operationer: d["nøgle"], d["nøgle"] = værdi, d.get("nøgle", default), d.keys(), d.values(), d.items(), del d["nøgle"]. Eksempel: ``python\nelev = {"navn": "Anna", "alder": 17, "klasse": "3B"}\nprint(elev["navn"]) # Anna\n`` Use cases: Liste når orden + sekvens betyder noget (todo-list, stak, kø). Dict når nøgle-baseret lookup (telefonbog, brugerprofiler, tæl forekomster).

Performance: liste lookup O(n), dict lookup O(1) (hash-tabel).

Andre samlinger: Set (unikke, uordnet, hash-baseret, hurtig membership-check), Tuple (immutable liste), defaultdict (default-værdi for manglende nøgler), Counter (tæl elementer).

JSON-format: dict + lister kombineret — universel data-udveksling.

Læringsmål

• Skrive variable af forskellige datatyper
• Anvende kontrolstrukturer (if/else, for, while)
• Skrive funktioner med parametre og return
• Anvende lister og dictionaries
• Bygge et komplet program (quiz, beregner)

Sådan kan du arbejde med emnet

• Lav en liste med fem frugter og skriv kode til at tilføje, slette og søge i listen
• Lav en dictionary med navne og telefonnumre og skriv funktioner til opslag og opdatering
• Forklar, hvad der er forskellen på en liste og en dictionary med hensyn til datastruktur og brug

Arbejd iterativt med prototyper og dokumentation. Test, evaluér og dokumentér.