9a. Lineaire datastructuren
2021-03-04
slides.com/jod/pt_9a
Docent: Jo Devriendt
Assistent: Ann Philips
Coördinator: Joost Vennekens
voornaam.achternaam@kuleuven.be
Programmeertechnieken [B-KUL-YI0855]
De Nayer, IIW, E-ICT, 2Ba + schakel, 2020-2021
Programmeertechnieken [B-KUL-YI0855]
De Nayer, IIW, E-ICT, 2Ba + schakel, 2020-2021
- Stelt een collectie linear geordende elementen voor
- bvb. [0, 42, 2, 0, 1989]
- een "lijst" of "sequentie"
- Verschillende datastructuren hebben verschillende voor- en nadelen
-
Wat je met de sequentie wil doen,
bepaalt welke datastructuur je wil gebruiken
Lineaire datastructuur
Programmeertechnieken [B-KUL-YI0855]
De Nayer, IIW, E-ICT, 2Ba + schakel, 2020-2021
- Element toevoegen / verwijderen
- op het begin / einde
- op willekeurige locatie
- Opzoeken van plaats van element in sequentie
- Opzoeken van n-de element
- Samenvoegen van sequenties
Veelvoorkomende operaties
Programmeertechnieken [B-KUL-YI0855]
De Nayer, IIW, E-ICT, 2Ba + schakel, 2020-2021
- Gelinkte lijst
- Stack
- Queue
In dit hoofdstuk
typedef struct {
double d;
char* s;
} Data;
Voor eenvoud gebruiken we een simpele char als element, maar je kan bvb ook een complexere struct gebruiken:
9a. Lineaire datastructuren
By Jo Devriendt
9a. Lineaire datastructuren
- 515