Tietorakenne on tietojenkäsittelyssä esiintyvä termi, ja sillä tarkoitetaan abstraktia ohjelmointikielen primitiiveistä koostuvaa rakennetta, johon data on tallennettu. Esimerkkejä tietorakenteista ovat mm. pino, jono, rengaspuskuri, linkitetty lista, hajautustaulu ja puu.

Taulukko on tietorakenne, jossa keskenään samantyyppiset tiedot ovat indeksoituna. Taulukko voi olla rekursiivinen tietorakenne eli yksi taulukon alkio on toinen taulukko. Näin määritellään moniulotteinen taulukko.

Kootussa rakenteessa saman- tai erityyppisiä muuttujia on koottu yhdeksi kokonaisuudeksi. Koottu rakenne voi olla rekursiivinen eli yksi rakenteen osa on itsesään mikä tahansa tietorakenne tai koottu rakenne. Tällä tavoin voidaan kuvata millaista tietoa tahansa.

Tiedostoissa käytetään peräkkäisrakennetta. Peräkkäisrakenteessa samankaltaiset tiedoston tietueet on käsiteltävä (luku) peräkkäin alusta alkaen.

Tietorakenteet liittyvät läheisesti algoritmeihin, ja kumpienkin valinta ohjelmistoja suunniteltaessa on varsin merkittävä. Sopivalla tietorakenteella tiedon käsittelymenetelmät voivat olla yksinkertaisia, helppoja ymmärtää ja virhealttius on pieni. Huonosti valitulla rakenteella käsittely on monimutkaista, vaikeasti ymmärrettävää ja menetelmän virheitä ei huomata (paitsi mahdollisesti tuloksesta).

Ohjelmistotiede

Estructura de datos | Struktur data | Struktura podataka | Datastruktur | Datenstruktur | Data structure | Estructura de datos | Structure de données | 자료구조 | Gagnagrind | מבנה נתונים | Adatszerkezet | Datastructuur | データ構造 | Datastruktur | Struktura danych | Estrutura de dados | Структуры данных | Údajová štruktúra | Podatkovna struktura | Datastruktur | โครงสร้างข้อมูล | Структури даних | 数据结构