1. TIPOS DE DATOS
1.1. Arrays
1.1.1. La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos, normalmente 1,2,3, …, n.
1.2. Pila
1.2.1. Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un extremo llamado cúspide.
1.3. Cola
1.3.1. Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo contrario llamado final de la lista.
1.4. Grafos
1.4.1. Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica.
2. TIPOS DE ESTRUCTURA DE DATOS
2.1. REGISTRO
2.1.1. un tipo de estructura que reúne datos que han sido agregados
2.1.2. Con este tipo de estructura lo que hacemos es unificar un valor con otra serie de valores relacionados formando una secuencia.
2.2. VECTOR
2.2.1. concentra elementos dando lugar a una estructura ordenada y relacionada.
2.2.2. Sus datos coinciden en formar parte de un tipo concreto y en estar colocados en un orden determinado.
2.3. UNION
2.3.1. se unen distintos datos, pero diferenciándose del registro debido a que solo se da cobijo a un valor determinado.
2.3.2. En el caso de requerir un campo añadido dentro del registro, se utiliza el término de tipo variante.