Informatica – B Grondslagen – B2 Datastructuren
B2.1 Inleiding
B2.1.1 Inleiding
Bij programmeren gebruik je variabelen Zijn van bepaald datatype:
Integer Geheel getal
Float Kommagetal
String Tekst
In variabele van deze types kun je maar 1 waarde opslaan 1 getal of 1 stuk tekst
Lijst Bij dit datatype kun je meerdere waarden in variabele opslaan Datastructuur bepaalt:
Manier waarop elementen in lijst worden bewaard
Mate van efficiëntie waarmee elementen in lijst kunnen worden opgeslagen, gewijzigd en
teruggevonden
B2.2 Verschillende datastructuren
B2.2.1 Lijst
Soorten lijsten zijn onder andere list, array, map en dictionary Array meest bekend
Elk element in lijst heeft label = Index:
Index is getal Lijst van type array of list
Index is tekst Lijst van type map, dictionary of associative array Zijn alle 3 hetzelfde,
naam hangt af van taal waarin je programmeert In dit hoofdstuk dictionary
Voorwaarde van index is dat deze altijd uniek is Geen 2 elementen in lijst kunnen worden
opgeslagen met dezelfde index
Lengte van een lijst
Lengte van lijst is aantal elementen dat in lijst kan worden opgeslagen Bij sommige
programmeertalen aangeven hoeveel elementen lijst gaat bevatten Bij Python gewoon elementen
toevoegen aan lijst, waardoor deze grotere lengte krijgt
Programmeervoorbeeld: de array
winkelwagen = [“zakje spijkers”, “hamer”, “hout”]
Om element uit array weer te geven moet je index opgeven:
winkelwagen = [“zakje spijkers”, “hamer”, “hout”]
print(winkelwagen[0])
Programmeervoorbeeld: dictionary
product1 = {
“naam”: “hout”,
“aantal”: 3,
“prijs”: 4.95
}
print(product1[“naam”])
Dictonary met naam product1 Bevat 3 elementen met tekst als index Om element weer te
geven, moet je naam van element gebruiken
1
, Joël Smit | 5V.in1
Alle items weergeven
Kan met print(winkelwagen[0]) print(winkelwagen[1]) print(winkelwagen[2]) etc. Kan alleen als
winkelwagen precies 3 producten bevat Beter om loop te gebruiken Mogelijk om elementen in
lijst 1 voor 1 weer te geven
winkelwagen = [“spijkers”, “hamer”, “hout”]
for product in winkelwagen:
print(product)
Toevoegen van elementen
Om element toe te voegen, gebruik je functie append()
winkelwagen = [“spijkers”, “hamer”, “hout”]
winkelwagen.append(“zaag”)
Verwijderen van elementen
Om element te verwijderen, gebruik je functie remove() Eerst controleren of element voorkomt in
lijst met functie in()
winkelwagen = [“spijkers”, “hamer”, “hout”]
if “zaag” in winkelwagen:
winkelwagen.remove(“zaag”)
else:
print(“komt niet voor in winkelwagen”)
B2.2.2 Multidimensionale lijst
Bv. in Ikea staat product in bepaalde stelling en bepaald vak magazijn kun je zien als lijst
Elementen in lijst zijn stellingen Iedere stelling zelf is ook lijst Elementen zijn vakken
Multidimensionale lijst = Lijst waarvan elementen ook lijst zijn
item1 = {“naam”: “spijkers”,
“aantal”: 5,
“prijs”: 2.95}
Item2 = {“naam”: “hamer”,
“aantal”: 1,
“prijs”: 15.95}
Item3 = {“naam”: “hout”,
“aantal”: 3,
“prijs”: 4.95}
winkelwagen = [item1, item2, item3]
Met functie len() kun je kijken:
Uit hoeveel tekens stuk tekst bestaat
Hoeveel elementen lijst bevat Bv. print(len(winkelwagen))
2
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller SmitJoël. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $4.33. You're not tied to anything after your purchase.