tietorakenne


tietorakenne

Määritelmä tapa varastoida ja järjestää dataa hakemisen ja muokkaamisen tukemiseksi

Määritelmä (sv) sätt att lagra och ordna data för att underlätta stödtja hämtning och redigering

Määritelmä (en) a way to store and organize data in order to facilitate access and modifications

Selite

Tietorakenne on kokoelma tietueita, joiden säännönmukainen järjestys tukee niiden tehokasta lukemista ja kirjoittamista.

Keskusmuistissa toimivia tietorakenteita:

Massamuistissa toimivia tietorakenteita:

B-puu

Tietorakenteet ovat teknisiä ratkaisuja erilaisiin käyttötarkoituksiin, joten ne eroavat ominaisuuksiensa suhteen: kuinka paljon muistia tarvitaan rakennetiedon esittämiseen tietueiden lisäksi, voiko tietueita lukea nopeasti peräkkäin, kuinka nopeasti hakuehtoa vastaava tietue löytyy. Tietorakenteella voi olla erikseen looginen ja fyysinen rakenne: esimerkiksi linkitetyssä listassa tietueet voivat olla linkitetty toisiinsa loogikseksi ketjuksi, mutta tietueiden fyysinen sijainti keskusmuistissa voi olla mielivaltainen.

Tietotekniikan yliopisto-opetuksessa tietorakenteiden teorian perusteita opetetaan tyypillisesti algoritmien perusteiden kanssa.

Selite (en)

A data structure is a collection of records whose rule-based organization facilitates their efficient reading and writing.

Examples of data structures in random access memory:

array
linked list
stack
search tree (AVL tree, red-black tree)
hash table
graph

Examples of data structure on mass memory:

B tree

Data structures are technical solution for different data processing purposes. Therefore they differ by their technical properties, such as how much memory is required to represent the structure in addition to the records, is it possible to access consecutive records fast, or how quick is it to find a record with a certain property. A data structure may have separate logical and physical structure: for example, in a linked list, the records are linked to each other logically as a chain, but the physical location of the records in the random access memory may be arbitrary.

In university-level education of computer science, the theory of data structures is introduced typically with algorithms.

Erikieliset vastineet

data structure	englanti (English)
datastruktur	ruotsi (svenska)

Käytetyt lähteet

ATKSanakirja2008, Cormen&Leiserson&Rivest&Stein2001

Alaviitteet

Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Tietojenkäsittelytiede:tietorakenne. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Tietojenkäsittelytiede:tietorakenne.)

Siirry tarkastelemaan sivun muokkaushistoriaa →