2. sisemine struktuur on fikseeritud ja ei muutu töö käigus; Dünaamilised andmestruktuurid - Muutuva suurusega; Võimaldavad elemente lisada ja eemaldada; Võimaldavad teha päringuid suuruse (elementide arvu), konkreetse elemendi sisalduvuse kohta Põhitüübid: 1. list (list) 2. magasin (stack) 3. järjekord (queue) 4. kuhi (heap) 5. puu (tree) 6. graaf (graph) List - list, loend, nimistu(, ahel) · Listis on andmeelemendid kindlas järjekorras · Võimalikud tegevused 1. elemendi võtmine 2. elemendi lisamine 3. elemendi eemaldamine 4. leida, mitu elementi on listis 5. teha kindlaks, kas antud element on listis 6. teha kindlaks, kas list on tühi · Saab realiseerida mitmel viisil 1. massiivi abil 2. lihtahela abil Ahela abil - Enne aga liides ja abstraktne klass, mis sobiksid nii massiivi kui ka ahela abil realiseerimiseks.
37 2. Otsida mingi kavala valemi järgi tabelist uus koht, mis ei ole hõivatud, kuid tuleb arvestada sellega, et kõik kirjed mahuksid tabeli piiridesse. 14.4.1 Kollisiooniahelate paigutamine väljaspoole tabelit 1. Vastuoluliste kirjete eraldi seostamine 2. Ostsene seostamine. Selle meetodi puhul on tabelis ainult viidaväljad, kuhu kirjutatakse aadressid ahelate algusele ja kõik andmeelemendid paiknevad tabelist väljas ahelates. On arusaadav, et erinevate olukordade arv väheneb ja koos sellega ka vajalike kontrollide arv. Seega kulub vähem aega. 14.4.2 Vaba/avatud paisksalvestus • Kõik võtmed tuleb tabelisse ära mahutada. • Eeldus uue võtme paigutamisel: vähemalt 1 tabeli lahter on vaba. • Kui on tabeli aadres h(K) on juba hõivatud, siis tuleb leida talle uus vaba aadress.
mis inimestel sõnastikku plaanima hakates pähe tuleb). Veidi uuem ja just sõnastikusüsteemides levinum on XML- tehnoloogia. XML-fail on tegelikult tekstifail, kus on kõigepealt noolsulgude vahel näidatud algava andmevälja nimi, siis tuleb välja sisu ja siis jälle noolsulgudes ja kaldkriipsuga väljanimi, mis lõpetab selle välja (näide joonisel 16.2; kõigis näidetes on sama materjal). Süsteemi mõte seisneb selles, et andmeelemendid tohivad üksteises sisalduda, ja ühe mõiste ja mitme seda esitava termini esitamiseks tuleb ühe mõiste-elemendi sisse paigutada mitu termini-elementi. Ka XML-andmebaasi tegemiseks on olemas rohkesti üldotstar- belisi tööriistu. Lisaks salvestavad pea kõik arvessetulevad valmis terminibaasisüsteemid (vt loetelu allpool) oma andmeid XML-kujul ja paljud neist lubavad kasutajal ka baasi struktuuri oma vajadustele kohandada. Kuid XML-i saab põhimõtteliselt kirjutada ka lihtsalt
annaabi.ee 
