TAD

Tipos abstractos de datos

TAD

Colección no ordenada de pares clave-valor

1: Colección no ordenada de pares clave-valor

Pila

Diccionario o mapa

Tupla

Conjunto

Colección ordenada de elementos en la que el orden importa y permite elementos repetidos

2: Colección ordenada de elementos en la que el orden importa y permite elementos repetidos

Lista

Cola

Pila

Tupla

Colección no ordenada de elementos sin duplicar

3: Colección no ordenada de elementos sin duplicar

Cola

Conjunto

Tupla

Lista

Colección ordenada de elementos no editable

4: Colección ordenada de elementos no editable

Lista

Diccionario o mapa

Tupla

Conjunto

Conjunto ordenado de elementos no necesariamente del mismo tipo

5: Conjunto ordenado de elementos no necesariamente del mismo tipo

Lista

Tupla

Vector

Registro

Conjunto de nodos y arcos que establecen relaciones entre los nodos

6: Conjunto de nodos y arcos que establecen relaciones entre los nodos

Lista

Vector

Grafo

Cola

Conjunto de valores (del mismo tipo) ordenados y operaciones con acceso rápido por índice

7: Conjunto de valores (del mismo tipo) ordenados y operaciones con acceso rápido por índice

Cola

Vector o array

Registro

Grafo

Estructura ordenada LIFO (Last In First Out)

8: Estructura ordenada LIFO (Last In First Out)

Diccionario o mapa

Cola

Conjunto

Pila

Estructura ordenada FIFO (First In First Out)

9: Estructura ordenada FIFO (First In First Out)

Cola

Pila

Registro

Mapa o Diccionario