Strukturert type - endimensjonal matrise

Studier grunnleggende programmering, det første (vel, ellerandre) fremtidige programmerere blir kjent med begrepet "endimensjonal matrise". Pascal, som andre språk, lar deg jobbe med en slik datastruktur. Før eller senere er det behov for strukturert lagring av mengder. Ofte tilhører elementene fra et slikt sett den samme typen. For eksempel kan listen over treningsgruppen bestå av 25 elementer, som hver er en variabel av en strengtype, lagrer etternavn og navn på læreren.

Dette er det som tillater endimensjonalEn matrise i Pascal, som er en bestilt samling av samme type elementer. Ethvert element i en slik sekvens kan nås med samme identifikator og en indeks, serienummeret. Derfor er disse arrays kalt endimensjonal.

Nummerer elementene i sekvensen somregelen starter med en, dvs. Det første elementet har serienummer 1, noe som er ganske logisk. Men hvis det er nødvendig, kan rekkevidden av indeksene være helt vilkårlig, hovedkravet er at enten indekser eller heltall eller symboler (noen ordinaltype) fungerer som indekser.

Vurder de typiske handlingene med en endimensjonal rekkefølge:

1) Beskrivelsen av arrayet, her n - antall elementer i sekvensen mas - type, betegner et endimensjonalt utvalg av 5 heltall, En - en variabel av typen mas, dvs. variabel av type-en-dimensjonal array med 5 heltall

2) Angi sekvenselementer fra tastaturet

3) Viser elementene i sekvensen på skjermen

4) Fylle en sekvens med en tilfeldig talgenerator

5) Konvertering (modifikasjon) av hvert element i gruppen, dvs. endre verdien (et eksempel på å redusere hvert element i et endimensjonalt utvalg med 6)

6) Bestem summen av elementene i sekvensen, her variabelen S - Summen av elementer

7) Bestemmelse av antall arrayelementer som tilfredsstiller en bestemt tilstand (et eksempel på å bestemme antall elementer større enn 4 er gitt), her k - Antallet av slike elementer

8) Definisjon av ekstremumet (maksimalt eller minsteelementet i gruppen), her min - minimumsverdien mellom arrayelementer, k - ordinaltallet (indeksen) for det minste elementet i matrisen

Som kjent, for alle variabler som erer beskrevet i Var-delen av programmet i Pascals programmeringsspråk, når programmet startes, tildeles et bestemt antall byte i RAM. Dette bestemmes av typen av variabelen, for eksempel tegnet opptar en byte, heltall typen er to byte, den virkelige typen er fire byte. Derfor, i tilfelle hvor dimensjonen av arrayet er liten, krever programmet ikke en stor mengde RAM. Ellers må programmøren se etter andre måter å plassere elementene i arrayet, for eksempel i en fil eller i dynamisk minne, ved hjelp av pekere.