La estructura de los datos se puede definir y la información del programa se organiza dentro de un sistema informático o una base de datos. Los tipos de estructura de datos se pueden clasificar como:
- Primitivo y no primitivo
- Homogéneo y heterogéneo
- Estático y dinámico
- Lineal y no lineal
Las estructuras de datos primitivas son las estructuras de datos más básicas. El mejor ejemplo de este tipo de estructura sería el modelo "Entero, carácter". Se utilizan comúnmente junto con maquinaria. Las estructuras de datos no primitivas son abstractas y se derivan de estructuras de datos primitivas. Ejemplos de estructuras de datos no primitivas incluyen Union, Structure y Array.
Las estructuras homogéneas constan de los mismos elementos de datos. Por ejemplo, una estructura de datos de matriz puede contener solo un tipo de información. Esto se puede definir como una estructura de datos homogénea. Una estructura de datos heterogénea es donde se mantienen diferentes datos en diferentes campos. El registro y la estructura son tipos comunes de estructura de datos heterogénea.
La estructura de datos estática es donde la memoria y la información se agregan a la estructura de datos mientras se compila. La estructura de datos dinámica es donde se agrega la información después del diseño de la estructura de datos.
La estructura de datos lineal implica que los datos tengan un vínculo o relación con cualquiera de los campos de la estructura de datos. Los datos no lineales son aquellos en los que ninguno de los elementos muestra una relación con los datos.