kolmapäev, 10. detsember 2014

10.12.2014 tund


Andme struktuur ja andmebaasid

Andme struktuur on üks kindel viis andmete organiseerimiseks nii, et neid saaks kasutada efektiivselt

Data = Andmed (arvud, pildid, kuupäevad jne.)
Infomatsioon(information) = fakte, sündmusi, asju, protsesse, ideid, mõisteid või muid objekte puudutav teadmus, millel on teatud kontekstis eritähendus(andmebaas)

Liht tüüpid
Boolean =Tõeväärtuseid on kaks tõene ja väär.
Character (Sümbol) = Sümbol on kõik need sümbolid mida saab klaviatuuril või insert menüüst panna teksti.
Floating-point (ujuvkomagaarv) = koma asukoht ei ole vikseeritud,
Double=on ujuvkomaarv mille salvestamiseks on vaja kahekortsed mälu ruumi.
Integer (täisarv) = vikseeritud täpsusega väärtus.
Enumerated type(numeritaja(for lauses kasutatav tüüp)) = väike hulk unikaalselt nimetatud väärtused

Liit tüüpid

Array (massiiv) = mõõtmed,
Record (kirje) = eri tüüpi andmetekogu N:üks rida andmetabelis
Union (liitstruktuur) = on massiiv mis koosneb kirjetest
Tagged union = andmebaasi rida xml keeles

Abstraktsed andme tüüpid

Array (massiiv) = mine üles
Container
Map/Associative array/Dictionary(kaart,sõnastik)
List = nimekiri
Set =hulk

Multiset = mitmik hulk
Näited
C++: multiset class
Java:

Priority queue = Prioteerne järjekorrad
Queue = Järjekord

Deque =Pööratud järjekord,Kahe sabaga järjekord


 Stack


String = Sõne


Tree = Puu
note = sõlm
Graph = Graaf

Kommentaare ei ole:

Postita kommentaar