Struktura danych (ang. data structure) - sposób uporządkowania informacji w komputerze. Na strukturach danych operują algorytmy.

Przykładowe struktury danych to:

• rekord, zwany w niektórych językach po prostu strukturą (ang. struct, record), logiczny odpowiednik to krotka
• tablica
• lista
• stos
• kolejka
• drzewo i jego liczne odmiany (np. drzewo binarne)
• graf

Podczas implementacji programu programista często staje przed wyborem między różnymi strukturami danych, aby uzyskać pożądany efekt. Odpowiedni wybór może zmniejszyć złożoność obliczeniową, ale z drugiej strony trudność implementacji danej struktury może stanowić istotną przeszkodę.

Ponieważ struktury danych są w programie rzeczą szczególnie istotną, wiele języków programowania wspiera programistę, dostarczając bibliotekę standardową z zaimplementowanymi różnorodnymi strukturami danych. Można tu wymienić Standard Template Library w C++, API języka Java oraz platformę .NET.

Próbą połączenia idei struktur danych i algorytmów jest pomysł programowania obiektowego.

Zobacz też

• abstrakcyjny typ danych

Struktury danych

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