En strukturert type - en-dimensjonal matrise

Å studere det grunnleggende programmering, første (eller andre) fremtidige programmerere er kjent med begrepet "endimensjonal array." Pascal, som andre språk, gjør det mulig å jobbe med en slik datastruktur. Før eller senere er det et behov for en strukturert lagring av noen variabler. I de fleste tilfeller er dette sett av elementer tilhører samme type. For eksempel kan en liste over treningsgruppen bestå av 25 medlemmer, som hver er en variabel av type streng som inneholder navn og navnet på eleven.

Det er dette som gjør det mulig å realisere en én-dimensjonalt array i Pascal, som er et ordnet sett av tilsvarende elementer. Det kan referere til en hvilken som helst medlem av en slik sekvens ved å bruke den samme ID-en og den samme index - sekvensnummer. Derfor disse matriser kalles endimensjonal.

Nummerering av sekvenselementer vanligvis starter i den ene, det vil si det første elementet har et serienummer 1, noe som er ganske logisk. Imidlertid, hvis det er nødvendig, kan indeksområdet være helt vilkårlig, det viktigste kravet til som indekser utført, eller hele tall eller tegn (en hvilken som helst rekkefølge type).

Vurdere de typiske handlingene til en endimensjonal matrise:

1) Beskrivelse av matrisen, hvor n - antall elementer i rekkefølge, mas - typen utpeke en en-dimensjonal oppstilling av heltall 5, A - type variabel mas, d.v.s. variabel av typen ett-dimensjonal matrise av 5 heltall

2) elementer med tastatur input sekvens

3) Utgang den sekvens av elementer på skjermen

4) Fylle-sekvens ved hjelp av en slumptallgenerator

5) transformasjon (modifikasjon) for hvert oppstillingselement, d.v.s. endrer sin verdi (et eksempel på en reduksjon i dimensjon av hvert oppstillingselement 6)

6) Bestemmelse av mengden av sekvenselementer er variable S - summen av elementene

7) Kvantifisering av matriseelementer som tilfredsstiller en bestemt tilstand (et eksempel på bestemmelse av antall elementer, et stort antall av fire), hvor k - antall av slike elementer

8) Bestemmelse av ytterpunkt (maksimum eller minimum av den gruppeelementutbyttende), her min - minimumsverdi mellom oppstillingselementene, k - ordenstall (indeks) er det minste element i matrisen

Som du vet, for alle variablene som er beskrevet i avsnittet Var programmet i Pascal programmering, er et visst antall byte i minnet tildeles når programmet starter. Dette bestemmes av typen av den variable, for eksempel, er det symbol én byte, en type heltall - to bytes, fast type - fire bytes. Derfor, når dimensjonen av matrisen er ikke stor, vil programmet krever ikke en stor mengde RAM. Ellers vil programmerer må finne andre måter å imøtekomme matrisen, for eksempel i en fil eller på en haug med pekere.