'N Gestruktureerde tipe - een-dimensionele skikking

Die bestudering van die basiese beginsels van programmering, eerste (of tweede) toekoms programmeerders vertroud is met die konsep van "een-dimensionele skikking." Pascal, as ander tale, toelaat om te werk met so 'n datastruktuur. Vroeër of later is daar 'n behoefte aan 'n gestruktureerde stoor van enige veranderlikes. In die meeste gevalle, hierdie reeks van elemente behoort aan dieselfde tipe. Byvoorbeeld, kan 'n lys van die oefengroep bestaan uit 25 lede, waarvan elkeen 'n veranderlike van tipe string wat die naam en die naam van die student inhou.

Dit is wat dit moontlik maak om 'n een-dimensionele besef verskeidenheid in Pascal, wat is 'n geordende stel soortgelyke elemente. Dit kan verwys na 'n lid van so 'n volgorde met behulp van dieselfde ID en dieselfde indeks - volgnommer. Daarom, hierdie skikkings geroep eendimensionele.

Nommering van volgorde elemente begin gewoonlik by een, dit wil sê die eerste element het 'n reeksnommer 1, wat is logies. Maar, as dit nodig is, die indeks reeks kan heeltemal arbitrêre wees, die belangrikste vereiste om as indekse presteer of heelgetalle of karakters ( 'n tipe orde).

Dink aan die tipiese optrede van 'n een-dimensionele skikking:

1) Beskrywing van die skikking, waar N - aantal elemente in volgorde, mas - tipe aanwysing van 'n een-dimensionele skikking van heelgetalle 5, A - tipe veranderlike mas, dit wil sê veranderlike van tipe een-dimensionele skikking van 5 heelgetalle

2) elemente met sleutelbord insette volgorde

3) Uitgawe die volgorde van elemente op die skerm

4) Vulsel volgorde met behulp van 'n ewekansige getal kragopwekker

5) transformasie (verandering) van elke reeks element, naamlik verander sy waarde ( 'n voorbeeld van 'n dimensionele vermindering van elke reeks element 6)

6) Bepaling van die bedrag van volgorde elemente is veranderlike S - som van die elemente

7) Kwantifisering van verskeidenheid elemente wat voldoen aan 'n sekere toestand ( 'n voorbeeld van die bepaling van die aantal elemente, 'n groot aantal van 4), waar k - getal van sodanige elemente

8) Bepaling van die extremum (maksimum of minimum van die skikking element), hier min - minimum waarde onder die skikking elemente, k - ordinale nommer (indeks) is die kleinste element in die skikking

Soos u weet, vir al die veranderlikes, wat beskryf word in die artikel Var program in Pascal programmering, 'n sekere aantal grepe in die geheue is toegeken wanneer die program begin. Dit word bepaal deur die tipe van die veranderlike, byvoorbeeld, die simbool is een byte, 'n tipe van heelgetal - twee grepe, real tipe - vier grepe. Daarom, wanneer die dimensie van die skikking is nie groot, die program nie 'n groot hoeveelheid van geheue benodig. Andersins, sal die programmeerder moet ander maniere om die skikking te akkommodeer, byvoorbeeld, in 'n lêer of in 'n vind hoop met wysers.