Strukturált adattípusok
A fenti adattípusok nevezzük egyszerű. A fő tünet a macska-rum lehet meghatározni az értékét egy egyszerű típus, az alábbiak szerint: az egyik neve - egy értéket.
Jelentősen nagyobb lehetőséget, és kezdjen strukturált adott természetbeni által meghatározott fejlesztő program (a képességeit Execu-működtetik programozási nyelv). Struktúrálva ezek a programok a toló a logikája a problémát, és a tisztán haszonelvű érv: ha nem lehet meghatározni a probléma számos bemeneti és kimeneti adatait külön elnevezési mindegyik.
Persze, az intézkedések az algoritmus fejlesztő és a program korlátozott lehetősége WHO-programozási nyelv, amelyen meg van vezetve. Sok nyelv lehetőségét strukturálása változók szintjén összetett struktúrák nem ugyanaz, de sok struktúrák váltak a hagyományos és alkal-hívás a legtöbb gyakorlatban alkalmazott programozási nyelvek.
Strukturált adattípusok szerint osztályozzák az alábbi főbb jellemzők: homogén - heterogén, rendezett - rendezetlen, közvetlen hozzáférést - szekvenciális hozzáférés, statikus - dinamikus. Ezek a funkciók egymással szemben csak belülről pár, és ez is kombinálhatók.
Ha az összes alkotó elemek a szerkezet azonos típusú (például - egész számok vagy szimbólumok), a szerkezet homogén; ha „fordított” elemek különböző jellegű (például, a szimbólumok száma összefésülve) az inhomogén-natív.
Szerkezet az úgynevezett rendezett. ha közötti meghatározott elemek smacking dokkoló szekvenciát. Egy példa a matematikai struktúra olyan rendezett számsorozatot, amelyben minden egyes elemnek az előző és az azt követő (kivéve az első). A jelenléte az index rekord struktúra elemei már jelzi, hogy ez a rendelés (bár az index ez nem kötelező ismérve).
A hozzáférési mód rendezett struktúrák közvetlen szekvencia és Tel'nykh hozzáférést. A közvetlen hozzáférést minden eleme struktúra elérhető Pol zovatelyu bármikor függetlenül a többi elem. Nézzük a lineáris tömb számok tudjuk törölni, vagy cserélje ki azonnal, például a tizedik elemet. Azonban, ha a táblázat nem papíron, hanem, mondjuk, valahogy szalagon rögzítik, majd azonnal tizedik megközelíthetetlen velünk - először el kell távolítania az előző kilenc. Az utóbbi esetben van dolgunk szekvencia-nek hozzáférést.
Ha a szerkezet mérete (hossz, elemek száma) nem lehet megváltoztatni „menet közben”, és előre rögzített, egy ilyen szerkezet az úgynevezett statikus. Informatikai szoftverek néha nem teszi lehetővé, hogy rögzítse a méret a szerkezet, és telepítse a megoldása során a probléma és a változás, ha szükséges-sti, ami nagyon kényelmes. Egy ilyen szerkezet az úgynevezett dinamikus. Például, amikor leírja a sorban forgalmi minták a boltban, nem tudjuk előre, hogy hány ember lesz egy vagy más alkalommal, és a megfelelő adatszerkezet (pl egy listát a nevét sorban tag), hogy jobban tükrözze a dinamikus.
A legtöbb hagyományos és széles körben ismert típusú strukturált-TION adott tömb (más néven reguláris típus) - egy rendezett-Chennai homogén statikus véletlen elérésű struktúrája.
Számított mutatók lehetővé teszik a használatát egyetlen megjelölés tömb elemeinek leírására tömege tranzakciók gyűrűs szerkezetekre programokat. Fontos jellemzője a tömb statikus természete. A tömb kell a programban leírt (azaz, milyen típusú és komponensek száma) és a karakter-rudak nem lehet megváltoztatni a program végrehajtása során.
Ábra. 3.1. Az egydimenziós tömb - egy sor elemek (alkatrészek)
A komponensek a tömb lehet nem csak egyszerű adat, hanem a szerkezet-túra, beleértve a tömbök. Ebben az esetben van egy sor tömbök - többdimenziós tömbben. Mert indexelése elemi komponens ebben az esetben szükséges a két, három vagy több indexek.
Ábra. 3.2. Grafikus kép kétdimenziós tömböt
Felvétel több fájl
Ábra. 3.3. Illusztráció „rekord”
Record „B” három területen, amelynek egymás típusú „text”, „egész”, „valós szám.” 1. doboz - részben nevét, 2. - feltételes katalógus számát, a harmadik - a hossza. Ha a munka egy fiókkal (ami nem gyakran), a mező nevét lehet használni, mint egy normális változó, azaz, mező értéke lehet változtatni a működését a megbízás vagy egyéb tranzakciók állnak az mennyiségben az ilyen típusú. Ha ez a rekord - csak egy része az adathalmaz, a mező nevét két részből áll, és az úgynevezett etsya minősített neve mezőben (3.3 ábra komponensek V.name nevek V.number, V.length.).
És feljegyzések és tömbök van egy közös jellemzője - véletlen hozzáférésű az alkatrészeket. Bejegyzés több egyetemes abban az értelemben, hogy kilétét nem szükséges az ilyen típusú elemek. A tömbök nagyobb rugalmasságot - indexeit alkatrészeik lehet számítani, szemben a rekord mezőnevek.
Jelentősen különböző lehetőségeket ad adatszerkezet, amely szimulálja a tulajdonságok szigetek matematikai objektum - készletek.
A következő műveletek végezhetők el a beállított:
1) egyesíti a készletek (összeadást '+');
2) a kereszteződés a készletek (szorzás művelet „*”);
3) set-elméleti különbség (kivonás készletek '-');
4) ellenőrzi tartozó elemet a készlet.
Különbségek a több tömb és nagyon fontos - több előre meghatározott méret nincs megadva (bár csak egy számítógépes kivitelezés, például 255), nincs más módja annak, hogy hozzáférjen a halmaz elemeit, emellett ellenőrzi tartozék készlet.
Bonyolultabb, mint a fentiekben tárgyalt, a rendelkezésre álló adatok struktúrák modern programozási rendszerekben egy sort (fájlt).
A „file” minden ezzel kapcsolatos ismereteit használják a számítástechnikában csak nem egészen ugyanaz az iránya. Itt fogunk összpontosítani csak a koncepció egy fájlt, mint egy homogén elrendelte a dinamikus struktúra a soros hozzáférés - sorban.
Place - ez lineárisan rendezett halmaza egymást követő compo-NENT hozzáférés ami annak köszönhető, hogy az alábbi szabályokat:
1) Az új komponensek csak hozzá kell adni a „farok” a sorból;
A sorban mérete előre meg nem határozott, és nem tekinthető elméletileg végtelen véges. Memorizálására (tárolására) a sorban komponens gyakran használják a külső beállított tárolóeszközök - mágneses lemezek és a szalag. Ezért egy másik sorban neve - file (angol, ennek a szónak több betétek értéke, beleértve a „fájl”, „rang”, „minden”).
Történelmileg, a „file” használta először a számítástechnikában, hogy leírja egy koherens adatok vagy utasítások (pro-gramm) tárolhatók külső adattároló eszköz. Több volt később megértette, absztrakt nem függ a mágneses szalagok és lemezek, a sorban tulajdonságok, mint az adatstruktúrák, amelyek hasznosak megoldásában sok információ feldolgozási feladatokat. Ez az elv a kitermelés és a komponensek hozzáadásával a sorban gyakran nevezik a „first in - first out” (angol rövidítése - «FIFO») (lásd a 3.4 ábrát ...).
Ábra. 3.4. Illusztráció „sorban”
A programozási nyelvek is vannak fajták fájlokat, koto-rozs nem felelnek meg a feltétele a hozzáférési szekvencia összetevőinek (úgynevezett közvetlen hozzáférést fájlok). Ők már nem a sorban állás.
Ez létezik (és gyakran használják), és a másik adatszerkezet, amelyben az elem, amelyre azt első helyezett, az utolsó ki, és fordítva, amely utóbbi belép, kilép az első (az angol rövidítés «LIFO»). Egy ilyen szerkezet az úgynevezett egy köteg (vagy egy bolt - a hasonlóság, hogy tárolja a kézifegyverek) (lásd a 3.5 ábra ...).
Ábra. 3.5. Illusztráció „stack”
A hierarchikus szervezet, az adatok
Minden szerkezetek a fenti egyes elemek (alkatrészek a középső, komponensek) formálisan egyenértékű struktúrák. Van azonban egy széles körben alkalmazható, ahol ugyanazokat az adatokat, amely természetes módon „kapcsolt”, hogy a másik. Ebben az esetben, egy alárendelés (hierarchikus) adatszerkezet. Korlátozzuk magunkat egy konkrét példát. Képzeljünk el egy családfát, amelynek gyökere - személy nevét a következő szinten - a nevét a szülei, még a következő - a nevét a szülők és a szülők, stb Egy ilyen szerkezet nevezzük bináris fa (lásd. Ábra. 3.6.).
Hogyan strukturálják az adatokat (név)? Hogy ezeket a szöveges tömb vagy rekord nehéz gondolni logikailag helyes sorrendben. A legésszerűbb -, hogy hozzon létre egy dinamikus struktúrát, mint ábrán látható. 3.6. Modern programozási nyelvek lehetővé teszik, hogy csináld és manipulálni az ilyen szerkezetek nagy hatékonysággal.
Ábra. 3.6. A szerkezet a „bináris fa”, a pár következő vízszintes körökben - a férfi és női utónév
adatműveletek
A folyamat során az adatinformáció alakítjuk egyik formából a másik olyan módszerek segítségével. Feldolgozás adat magában foglal egy több különböző műveletek.
A következőket lehet megkülönböztetni a fő szerkezete a lehető műveletek adatok:
# 61623; adatgyűjtés - a felhalmozási információkat annak érdekében, hogy elegendő padlótól megjegyzések döntéshozatal;
# 61623; hivatalossá adatok - így az adatok más forrásból származó-nickek ugyanabban a formában, hogy azok összehasonlíthatók egymással, azaz, hogy növeljék szintű rendelkezésre állás;
# 61623; Az adatok szűrése - szitálás az „extra” adatokat, amelyek nem szükségesek-hidat a döntéshozatalhoz; így csökkenteni kell a szintet „zaj”, és az érvényességét és megfelelőségét, az adatok nem növelik;
# 61623; Adatrendezés - rendelési adatait egy adott alapot abból a célból, könnyű használat; növeli a rendelkezésre álló információk;
# 61623; adatok archiválására - a szervezet az adatok tárolása egy kényelmes és könnyen hozzáférhető távú formában; Arra szolgál, hogy csökkentse a gazdasági raktározási költségek és növeli az általános információk megbízhatóságát az egész folyamatot;
# 61623; Adatvédelem - egy sor olyan intézkedést, hogy megakadályozzák a veszteség, a Sun-termékek és adatmódosítás;
# 61623; Közlekedési információk - fogadására és továbbítására (ellátás és szállítás) között az adatok távoli résztvevők az információs folyamatban; ebben az esetben a forrás adott-sének számítógép az úgynevezett szerveren, és a fogyasztó - az ügyfél;
# 61623; adatok átalakítása - transzfer adatokat egyik formájából a másikba, vagy egyik szerkezetet más. Adatkonvertálás gyakran társul a változás a média típusa, például könyvek tárolható az eredeti nyomtatott formában, de lehet használni erre a célra, és elektronikus formában, és mikrofotoplenku.