3. Voorstelling van lineaire lijsten

3.1 Sequentiële voorstelling

Definitie: AD(X_k) = L + (k - 1).c

Schematisch:

Voordeel: zeer eenvoudig

Nadelen:
DELETE X_n -> alle volgende records moeten één plaats naar voren;
INSERT vóór X_k -> alle records vanaf X_k moeten één plaats naar achteren.

belangrijke toepassing: simulatie van een stack

Deze simulatie zal stap voor stap worden uitgewerkt met de methode van Yourdon, d.i. een systematiek om complexe processen uiteen te rafelen en zo de implementatie ervan mogelijk te maken. De methode is in principe onafhankelijke van de uiteindelijke implementatie.

Een proces wordt voorgesteld door een cirkel of ovaal. Invloeden van buitenaf en resultaten naar buiten toe worden d.m.v. pijlen genoteerd. Een vierkant blok stelt een uitwendige eenheid voor.

Deze tekening heet context van het proces. Een naam tussen evenwijdige strepen, betekent een verzameling gememoriseerde elementen.