Komplex typ

En komplex (sammansatt, sammansatt) typ  är en datatyp vars objekt (variabler eller konstanter) har en intern struktur som är tillgänglig för programmeraren.

I olika programmeringsspråk kan uppsättningen av grundläggande komplexa typer skilja sig något (oftare i namn och implementeringsdetaljer). Det finns dock objektiva kriterier - enhetligheten av element och metoden för åtkomst, som gör det möjligt att peka ut huvudrepresentanterna för komplexa typer (namnen ges på exemplet Pascal , där N. Wirth tydligast formulerades dessa idéer).

Naturligtvis innehåller den här listan inte ens alla typer fördefinierade i språk, men den återspeglar de flesta datastrukturer som modellerats av programmerare.

En mycket viktig idé, också född i början av 60-70-talet av XX-talet, är möjligheten till godtycklig konstruktion av de önskade strukturerna från en liten uppsättning fördefinierade typer. Ju mer adekvat programmeraren har modellerat den bearbetade datan inom ramen för en sådan "konstruktör", desto mer felfritt och hållbart blir det utvecklade programmet.