adatstruktúra - ez
Bináris fa. elágazási egy egyszerű példa egy csatlakoztatott adatszerkezet.
Az adatstruktúra (Engl adatstruktúra.) - a program egység, amely képes tárolni és feldolgozni több hasonló és / vagy logikailag összefüggő adatokat a számítástechnikában. Hozzáadni, keresés, módosítására és törlésére adatbázis adatszerkezet egy sor olyan funkciót, hogy töltsük fel a felületet.
A „adatstruktúra” lehet több hasonló, de mégis különböző értéket [1]:
- Absztrakt adattípus;
- Végrehajtása bármilyen absztrakt adattípus;
- Egy példánya egy adattípust, például egy adott listát;
- Az összefüggésben a funkcionális programozás - különleges egység (Eng egyedi azonosítóval.) Menti el változásokat. Róla informálisan úgy beszélnek, mint egy adatstruktúra, annak ellenére, hogy az esetleges különböző változatban.
Adatszerkezetek alkalmazásával vannak kialakítva adattípusok. kapcsolatok és műveletek őket a választott programozási nyelv.
A szoftver fejlesztése, végrehajtása a komplexitás és a programok minőségének nagymértékben függ a helyes választás az adatstruktúrák. Ez a megértés azt eredményezte, hogy a fejlesztés a formális módszerek és programnyelvek. amely egy adatstruktúra, hanem algoritmusok középpontjában a szoftver architektúra. E nyelvek többsége egy bizonyos fajta modularitás. amely lehetővé teszi az adatstruktúrák biztonságosan újra használni a különböző alkalmazásokat. Az objektum-orientált nyelv. mint például a Java. C # és C ++. Ezek példái ennek a megközelítésnek.
Sok klasszikus adatstruktúrák képviselteti magát a szabványos könyvtárakat, programozási nyelvek, vagy közvetlenül beágyazott programozási nyelvek. Például a szerkezet a hash tábla adat beépül a Lua programozási nyelv. Perl. Python. Ruby. Tcl és mások. Széles körben használt Standard Template Library (STL) C ++ nyelven.
Az alapvető építőkövei a legtöbb adat struktúrák tömbök. write (struct rekord C és Pascal), hátrányos szakszervezetek (unió C) és linkek. Például egy kétszeresen láncolt lista lehet kialakítani segítségével a bejegyzéseket és a linkeket, ahol minden bejegyzést (node) tart az adatokat, és hivatkozással a „bal” és „jobb” csomópontokat.
Az adatok összehasonlítása struktúrák funkcionális és imperatív programozási
Tervezési adatok struktúrák funkcionális nyelvek nehezebb, mint a kötelező, legalább két okból: [1]
- Szinte az összes adat struktúrákat hogy túlzott használata a feladat. amely tisztán funkcionális stílus nem használják;
- Funkcionális adatszerkezetek rugalmasabbak, ezért ha a régi verzió elvész imperatív programozási egyszerűen helyébe egy új, funkcionális, akkor automatikusan továbbra is fennáll. Más szóval, egy kényszerítő programozás (ha nem, hogy különleges intézkedéseket, amelyek komolyan megnehezíthetik az alkalmazás) adatszerkezetek efemer (Eng. Efemer) és a funkcionális programok általában állandó (Eng. Perzisztens).
jegyzetek
irodalom
Nézze meg, mi a „adatszerkezet” más szótárak:
Adatstruktúra - szervezeti felvétel áramkör vagy tömb, amellyel összhangban az adatok úgy vannak elrendezve, hogy lehet értelmezni, és a végrehajtott bizonyos műveletek őket. Magyarul: Az adatok szerkezete Lásd még :. Adatszerkezetek adatok ... ... Pénzügyi szótár
Az adatstruktúra diszjunkt - A fontos az alany cikket kétségbe. Kérem, mutassa be a cikk annak fontosságát, hogy a témában, hozzátéve, hogy ez a bizonyíték, hogy mennyire fontos az egyéni jelentőségű kritérium, vagy ha különösen kritériumok jelentősége ... ... Wikipedia
Wood (Data Structure) - Ez a kifejezés, vannak más célra, lásd Wood (érték) .. Egy egyszerű példa rendezetlen fa fa az egyik legelterjedtebb struktu ... Wikipedia
Egyszerű adatszerkezet - (. Engl sima régi adatokat, POD) a modern, magas szintű programozási nyelv, egy adattípus, amelynek mereven bizonyos területeken a memóriában nélkül hozzáférés korlátozásának és automatikus ellenőrzés. Változók, mint ... ... Wikipedia
Ötvözi (Data Structure) - Ezt a cikket kell vikifitsirovat. Kérjük, hogy a szabályok szerint a regisztrációs papírokat. Ebben a kifejezést, vannak más célra, lásd. Egyesület. Association (Wikipedia ...
Bináris fa (adatstruktúra) - bináris fa adatstruktúra, ami egy szoftver végrehajtását egy bináris fa (grafikon). A bináris fa áll csomópontok (csúcsok) az űrlap rekordok (adat, balra, jobbra), ahol az adatok néhány adatot csatolni kell a csomópont, balra, jobbra oldalakra mutató hivatkozásokat, ... ... Wikipedia
hierarchikus adatstruktúra - A adatstruktúrában több részlegesen rendezett, oly módon, hogy csak az egyik eleme ez a készlet, amelynek nincs előzőt, és az összes többi elem csak egy előző (állami szabvány 2.874). [Domarev VV ... ... Referencia műszaki fordító
- Halom (adatstruktúra). Dzhessi Rassel. Ez a könyv lesz összhangban a rendelését Technology Print-on-Demand technológiát. High Quality Content Wikipedia cikket! A számítástechnikában Ku Cha - egy speciális ... Tovább Vásárlás 1125 rubelt
- Wood (adatstruktúra). Dzhessi Rassel. Ez a könyv lesz összhangban a rendelését Technology Print-on-Demand technológiát. High Quality Content Wikipedia cikket! Wood - az egyik legelterjedtebb ... Tovább Vásárlás 998 rubelt
- A szerkezete és funkciója az antitestek. A könyv átfogó képet ad a jelenlegi adatok szerkezetének és funkciójának ellenanyagok antigén kötő hely specificitását és biológiai szerepe a kölcsönhatás az antitest az ... Tovább Vásárlás 540 rubelt