En strukturerad typ - endimensionell array

Studera grunderna i programmering, första (eller andra) framtida programmerare bekanta med begreppet "endimensionell array." Pascal, som andra språk, gör det möjligt att arbeta med en sådan datastruktur. Förr eller senare finns det ett behov av en strukturerad lagring av alla variabler. I de flesta fall denna uppsättning element tillhör samma typ. Till exempel kan en lista över träningsgruppen bestå av 25 medlemmar, där var och en är en variabel av typen sträng som håller namn och namnet på studenten.

Detta är vad som gör det möjligt att realisera en endimensionell array i Pascal, vilket är en ordnad uppsättning av liknande element. Det kan hänvisa till någon medlem av en sådan sekvens med användning av samma ID och samma index - sekvensnummer. Därför är dessa matriser kallas endimensionell.

Numrering av sekvenselement startar vanligen i en, d.v.s. det första elementet har ett serienummer 1, vilket är ganska logiskt. Emellertid, om så är nödvändigt, kan indexintervallet vara helt godtycklig, det viktigaste kravet att som index utförda eller heltal eller tecken (vilken ordning som helst typ).

Överväga de typiska åtgärder av en endimensionell array:

1) Beskrivning av arrayen, där n - antal element i sekvensen, mas - typ designerar en endimensionell array av heltal 5, A - typ variabla mas, dvs. variabel av typen endimensionell array av 5 heltal

2) element med tangentbordsinmatning sekvens

3) Utgång sekvensen av element på skärmen

4) Påfyllnings sekvens med användning av en slumptalsgenerator

5) transformation (modifikation) av varje uppsättningselement, d.v.s. ändra dess värde (ett exempel på en storleksreduktion av varje grupperingselement 6)

6) Bestämning av mängden av sekvenselement är variabla S - summan av elementen

7) Kvantifiering av arrayelement som uppfyller ett visst villkor (ett exempel på bestämning av antalet element, ett stort antal 4), där k - antalet sådana element

8) Bestämning av extremum (maximum eller minimum av arrayen elementet), här min - är ordningstal (index) det minsta elementet i arrayen - minimivärdet bland gruppelementen, k

Som ni vet, för alla variabler, som beskrivs i avsnittet Var program i Pascal programmering, är ett visst antal byte i minnet tilldelas när programmet startar. Detta bestäms av den typ av variabeln, till exempel, är symbolen en byte, en typ av heltal - två byte, faktiska typen - fyra byte. Därför, när dimensionen i matrisen är inte stor, programmet inte kräver en stor mängd RAM. Annars kommer programmeraren måste hitta andra sätt att rymma arrayen, till exempel i en fil eller i en hög med pekare.