Les estructures de dades bàsiques són les taules i els registres. Les altres estructures fonamentals es poden considerar tipus de dades abstractes i, per tant, es poden construir a partir d'aquestes dues estructures.