Egydimenziós és kétdimenziós tömbök

sor # 151; egy számozott érték szekvencia azonos típusú, jele egy név. A tömb elemei vannak elrendezve, egymást követő memóriahelyeket jelzi a tömb nevét és az index. Mind a értékek elrendezést alkotó nevezik annak komponense (vagy tömbelem).

Egy sor adatot a program tekinthető, mint egy változó egy strukturált típusú. A tömb van rendelve egy nevet, amellyel hivatkozni, mint tömb adatok általában, és annak összetevői.

Általában, a tömb - egységes, rendezett strukturált adattípus közvetlen hozzáférést az elemeknek.

Reprezentáló változókat összetevői tömbök, az úgynevezett változó indexek Ellentétben az egyszerű változók az adatok az elemi programot. Index jelölést tömbök komponens lehet állandó, változó vagy expresszióját szekvencia típusa (integer, logikai, char, enum, tartomány).

Ha csak az egyik sorszám minden egyes eleme a tömb, akkor a tömb az úgynevezett lineáris. Általában a száma indexek mezőelem meghatározza a dimenziója a tömb. Ezen az alapon tömbök vannak osztva egydimenziós (lineáris), kétdimenziós, háromdimenziós, stb

Példa: számszerű sorrendben is természetes számok 2, 4, 6. N egy lineáris tömb, amelynek elemeit lehet kijelölt A [1] = 2, A [2] = 4, A [3] = 6. A [K] = 2 * (k + 1), ahol R # 151; elem számát, és a 2, 4, 6. N # 151; értékeket. Index (sorszáma elem) van írva zárójelben a név után a tömb.

Például, az A [7] # 151; A hetedik elem a tömb; D [6] # 151; Hatodik tömbelem D.

Forgalomba a tömb egy számítógép memóriájában memóriát mezőt, amelynek mérete függ a típusát, hosszát és számát tömb komponensei. Pascal, ezt az információt adják a deklarációs részbe. A tömb a következőképpen jellemezhető:

Leggyakrabban a típus index tartományban. Például, # 151; írja le egy tömb, ami 5 V. elemek és R. karakter tömb amely 34 elemek. A tömb van allokálva 5 * 6 = 30 bájt memória a tömb R # 151; 1 * 34 = 34 bájt memóriát.

Basic típusú tömb elemek lehet bármilyen egyszerű vagy strukturált, kivéve fájl.

Ezen kívül egy sor lehet deklarálni saját típusa:

Feltölt egy tömböt az alábbiak szerint:

1) egy értékadó operátor. Ez a módszer a töltés a tömb elemeinek különösen hasznos, ha az elemek között van-e függőség, például, egy számtani vagy mértani vagy elemek összekapcsolt rekurzív sorozat.

Probléma 1. Fill-dimenziós tömb elemeinek megfelel az alábbi összefüggés:

Egy másik kiviteli alakja egy értékadás a tömb elemeinek # 151; töltési kapott értékek felhasználásával a véletlen számok.

Probléma 2. Töltsük egydimenziós tömb próbával véletlen számokat úgy, hogy minden eleme különböző.

2) A bemeneti értékeket a tömb elemeinek billentyűzettel általában használják, amikor nincs függés az elemek között. Például, a sorszámok 1, 2, -5, 6, -111, 0 lehet beírni a memóriába a következőképpen:

Több elem tömbök gyakran végzik fellépések, például

a) a keresési értékek

b) válogatás a terméket növekvő vagy csökkenő sorrendben;

c) A száma a tömb elemeinek kielégíti egy előre meghatározott feltételt.

A elemek összege a tömb lehet kiszámítani a képletben az S = S + A [I] kezdetben úgy van beállítva S = 0. A számát a tömb elemeinek lehet a következő képlettel számítjuk K = 1, kezdetben beállítás K = 0. A termék elemei a tömb lehet kiszámítani képlet P = P * A [I]. kezdetben beállítás P = 1.

Probléma 3. Dan lineáris tömb egész számokat. Számolja mennyibe különböző számokat.

Teszt: N = 10; tömbelemek - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3. A: 6.

4. feladat Dan lineáris tömb. Rendezés az elemek növekvő sorrendben.

Teszt: N = 10; tömbelemek - 1, 2, 2, 2, -1, 1, 0, 34, 3, 3.

A: -1, -1, 0, 1, 2, 2, 2, 3, 3, 34.

Ha két tömb tömb azonos típusú, lehetséges rendelni egy tömböt a másikra. Sőt, az összes komponenst rendelt tömb másolja a tömbben, amely hozzá van rendelve egy értéket. tömb típusú egyenértékűek, ha ezek a tömbök vannak leírva, vagy kapcsolatban leírt azonosító azonos típusú. Például, a leírás a típusú változók A, B egyenértékűek, és ezért ezeket a változókat hozzárendelés kompatibilis; típusú változók C, D is ugyanaz, és ezért ezeket a változókat is kompatibilis hozzárendelés. De a változók típusa C, D nem egyenértékűek a típusú változók A, B, E, azonban, például, A és D nem kompatibilisek hozzárendelés. Ezek a jellemzők figyelembe kell venni, amikor dolgozik tömbök.

Amikor dolgozik tömbök, célszerű használni eljárások és függvények. Itt van egy minta eljárás:

Probléma 5. Dan lineáris tömb. Keresés: az összeg a minimális és maximális elem; A számos negatív eleme, álló egyenes talajra. Változás a tömböt eltávolítja azt a páratlan elemeket.

Ha a gyakorlati problémák megoldásában gyakran kell foglalkozni a különböző adattáblák, melyek a matematikai megfelelője a mátrixban. Ez a módja a szervező adatok, melyben minden elem határozza meg a sor és oszlop száma, a kereszteződésekben, ahol található az úgynevezett kétdimenziós tömb vagy asztalra.

Például a naprendszer bolygók által képviselt adatok az alábbi táblázatban:

Ker. a Sun

Úgy tudunk a számítógép memóriájában, a koncepció egy kétdimenziós tömböt. Elem pozícióját a tömb által meghatározott két index. Azt mutatják a sor számát és az oszlop számát. Indexek vesszővel elválasztva. Például: A [7, 6], D [56, 47].

Töltött kétdimenziós tömb hasonló egy egydimenziós: a billentyűzet, az értékadó operátor. Például, ennek eredményeként a program végrehajtását: a tömb elemeinek veszi értékeit [1, 1] = 457, A [1, 2] = 457; A [2, 1] = 458; A [2, 2] = 458; A [3, 1] = 459; A [3, 2] = 459.

A megadott leírás tömb memória követelményeknek a két-dimenziós tömb, és a tömb neve szögletes zárójelben jelöljük index változása tartományokat.

A mérnöki és matematikai számítások gyakran használt változókat több mint két mutató. A problémák megoldásához számítógépeken olyan változók kerülnek bemutatásra komponensei három illetve négy készlet, stb

Azonban a leírás a tömb formájában többdimenziós struktúra csak az egyszerűség kedvéért a programozás eredményeként a vágy, hogy reprodukálja a legpontosabb a programban objektíven létező kapcsolatok az adatelemek között megoldandó probléma. Ami a memória tömb a kép a számítógép, akkor egydimenziós és többdimenziós tömbök tárolják a testforma egy lineáris szekvencia és az alapvető különbség egydimenziós és többdimenziós tömbök nincs számítógép memóriájában. Azonban a sorrend, amelyben a tároló elemek többdimenziós tömbök, fontos, hogy képviselje magát. A legtöbb programozási nyelv végrehajtott általános szabály, amely meghatározza a sorrendben tárolás a memóriában tömb elemeit: az elemek a többdimenziós tömbök memóriában tárolt megfelelő szekvenciát gyakrabban változnak a fiatalabb indexek.

Feladat 6. töltőmátrix n-edrendű szerint a következő minta:

Feladat 7. Dana szerves négyzetes mátrix. Keresse minden sorban és a legnagyobb eleme, hogy megváltoztatja a hely, egy elem a fő átló.

8. feladat Adott egy téglalap alakú szerves táblázat mérete m × n. Adja az oszlopot (ez egy szoba), ahol a minimálisan szükséges elemeket, az összeg több indexek.

Ellenőrző kérdések és feladatok

1. Mi egy tömb?
2. Miért tömb strukturált adattípus?
3. Mi az a dimenzió a tömb? Vannak-e korlátozások a méretek a tömb?
4. Milyen típusú tömb elemeit lehet?
5. Milyen típusú indexek lehet a tömb elemeit?
6. Mik az egyszerű adattípusok kapcsolódnak a soros?
7. Milyen módszerekkel lehet tölteni egy tömböt? Adjon példát.
8. Hogyan állapítható meg, a minimális számára fenntartott memória tömb?
9. Milyen lépéseket általában végzett a tömb elemeit?
10. Lehet egy sor eleme egy tömb?
11. Ebben az esetben, ha a tömbök kompatibilis a feladatot?
12. Legyen az elemek a tömb A (a [1], a [2], a [3], a [4]), illetőleg x. -x. x 2 -x 2 Mi lesz egyenlő a kifejezés értékét, ha x = 2?
13. A Can I megkerülni a kétdimenziós tömböt rendezi a külső hurok az oszlopok, valamint a belső # 151; sorokban?
14. Pontosan és egyértelműen megfogalmazott nyilatkozata a probléma, amelynek megoldása beépül a program:
15. Ez tanácsos használni, hogy egymásba ágyazott hurkok, ha végre kikerülve csak a fő diagonális négyzetes mátrix? egy sorban a mátrix? egy oszlopot a mátrix?

Honlap létre uCoz rendszerben