Les 6 - Introductie datastructuren

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4-6

Datastructuren

Leerdoel

Aan het eind van deze les weet je wat een datastructuur is, ken je de kenmerken van het dataype lijst en kan je deze in de programmeertaal C# toepassen.

Waarin sla je bij het programmeren ook alweer gegevens tijdelijk in op?

Kijk naar onderstaande C# code.
Wat voor gegevens (datatype) kan je opslaan in de variabele A?

int A;

Kijk naar onderstaande C# code.
Wat voor gegevens (datatype) kan je opslaan in de variabele B?

string B;

Beperking standaard datatypen

In een standaard datatype, zoals int of string, kan je maar één waarde opslaan.

Datatype lijst

Een ander datatype is een lijst. Hiermee is het mogelijk om meerdere waarden in een variabele op te slaan. 

Je kunt een lijst bijvoorbeeld gebruiken om een grote verzameling e-mailadressen op te slaan.

Datastructuur

De manier waarop de elementen in een lijst bewaard worden, wordt bepaald door het type datastructuur. De datastructuur bepaalt ook de mate van efficiëntie waarmee elementen in een lijst kunnen worden opgeslagen, gewijzigd en teruggevonden.

Datastructuren

Er zijn verschillende typen datastructuren. Die hebben elk voordelen en nadelen. De datastructuren die de komende paar lessen behandeld worden zijn:

• Lijst
• Multidimensionale lijst
• Verzameling
• Queue
• Stack

Lijst

Op papier kun je een lijst met gegevens op allerlei manieren noteren. Je kunt bijvoorbeeld alle gegevens los onder elkaar schrijven of een tabel maken.

Lijst

In een lijst worden elementen opgeslagen met een label. Dit wordt de index genoemd.

Voorbeeld uit het dagelijks leven

Neem een medicijnkast van een apotheek. Die kast bestaat uit heel veel lades waarin de medicijnen worden bewaard. Om een medicijn snel te kunnen vinden, hebben alle lades een label. Net zo heeft elk element in een lijst een label: de index.

De index van een lijst

Een index kan een getal of een stukje tekst zijn. De keuze hiervan hangt wel af van het type lijst dat je maakt:

Is de index een getal dan is de lijst een array of een list

Is de index tekst dan is de lijst een map, dictionary of associative array.

De index is uniek

Een voorwaarde voor de index is dat deze altijd uniek is. Dat wil zeggen dat er geen twee elementen in een lijst kunnen worden opgeslagen met dezelfde index.

Waarom moet de index van een lijst altijd uniek zijn?

Lengte van een lijst

De lengte van een lijst is het aantal elementen dat in de lijst kan worden opgeslagen. Bij sommige programmeertalen moet bij je bij het aanmaken van een lijst opgeven hoeveel elementen deze lijst gaat bevatten.

Declaratie lijst in C#

string[] fruit = new string[5];

Vullen lijst met elementen in C#

string[] fruit = new string[5];

fruit[0] = "Appel";

fruit[1] = "Peer";

fruit[2] = "Banaan";

fruit[3] = "Aardbei";

fruit[4] = "Mango";

Opvragen element uit lijst in C#

string[] fruit = new string[5];

fruit[0] = "Appel"

fruit[1] = "Peer"

fruit[2] = "Banaan"

fruit[3] = "Aardbei"

fruit[4] = "Mango"

Console.WriteLine(fruit[2]);

Huiswerkopdrachten

Wanneer kies je ervoor om gebruik te maken van het datatype lijst in plaats van bijvoorbeeld het datatype integer of string?

Wat wordt er bedoeld met datastructuur?

Wat is de index van een lijst?

Waarom moet de index van een lijst altijd uniek zijn?

Geef de juiste C# code voor het declareren van een lijst met getallen. De variabele heeft de naam "getallen".

In de vorige vraag heb je een lijst gedeclareerd voor getallen. De variabele heb je de naam "getallen" gegeven.
Geef de juiste C# code voor het vullen van de lijst met drie elementen, te weten "3", "6" en "9".

In de voorgaande twee vragen heb je een lijst gedeclareerd voor getallen. De variabele heb je de naam "getallen" gegeven. Je hebt drie elementen aan de lijst toegevoegd, te weten "3", "6" en "9".
Geef nu de C# code voor het uitlezen van het 3e element uit de lijst.