Een gestructureerd gegevenstype - ééndimensionale

Het bestuderen van de basis van het programmeren, de eerste (of tweede) toekomstige programmeurs vertrouwd met het concept van "one-dimensionale array." Pascal, zoals andere talen, maakt het mogelijk om te werken met een dergelijke datastructuur. Vroeg of laat is er behoefte aan een gestructureerde opslag van elke variabelen. In de meeste gevallen, deze set van elementen behoren tot dezelfde soort. Zo kan bijvoorbeeld een lijst van de training groep bestaat uit 25 leden, die elk een variabele van het type tekenreeks die de naam en de naam van de student bezit.

Dit is wat toelaat een eendimensionale realiseren array Pascal, die een geordende reeks vergelijkbare elementen. Het kan verwijzen naar elk lid van een dergelijke sequentie hetzelfde kenmerk zelfde index - volgnummer. Daarom deze arrays worden genoemd eendimensionaal.

Nummering van de sequentie-elementen begint meestal aan één, d.w.z. het eerste element een volgnummer 1, dat is heel logisch. Indien nodig, de indexlijst kan volledig willekeurig zijn, de belangrijkste vereiste als indices uitgevoerd of gehele getallen of tekens (elk type volgorde).

Denk aan de typische acties van een eendimensionale array:

1) Beschrijving van de matrix, waarbij n - aantal elementen achtereenvolgens mas - Type aanwijzen van een eendimensionale reeks integers 5, A - typevariabele mas, d.w.z. variabele van het type eendimensionale matrix van 5 integers

2) elementen toetsenbordinvoer sequentie

3) Output de volgorde van elementen op het scherm

4) Het vullen sequentie met een willekeurig getalgenerator

5) omzetting (wijziging) van elk array-element, d.w.z. verander de waarde (een voorbeeld van een grootte te reduceren van elke array element 6)

6) Bepaling van de hoeveelheid sequentie-elementen variabel S - som van de elementen

7) Kwantificering van arrayelementen die voldoen aan een bepaalde voorwaarde (een voorbeeld van het bepalen van het aantal elementen, een groot aantal 4), waarbij k - aantal van dergelijke elementen

8) Bepaling van het extreem (maximum of minimum van het arrayelement), hier min - minimumwaarde van de arrayelementen, k - volgnummer (index) is het kleinste element van de array

Zoals u weet, voor alle variabelen, die worden beschreven in de sectie Var programma in Pascal programmering, een bepaald aantal bytes in het geheugen wordt toegewezen wanneer het programma wordt gestart. Dit wordt bepaald door het type van de variabele, bijvoorbeeld, het symbool één byte, een type integer - twee bytes, real-type - vier bytes. Daarom, wanneer de afmeting van de matrix is niet groot, het programma niet een grote hoeveelheid RAM-geheugen nodig. Anders zal de programmeur moeten andere manieren om de array tegemoet te komen, bijvoorbeeld in een bestand of in een vondst heap met pointers.