Nombre ¿Qué es?
Propiedades Características
Es una lista ordenada o
estructura de datos que permite
almacenar y recuperar datos, el
Pilas modo de acceso a sus
elementos es de tipo LIFO (del
inglés Last In, First Out, «último en
entrar, primero en salir»).
Es una estructura de datos,
caracterizada por ser una
secuencia de elementos en la
que la operación de inserción
Colas push se realiza por un extremo y
la operación de extracción pop
por el otro.
Es una colección de elementos
homogéneos entre los que existe
una relación lineal.
Listas
Sus propiedades fundamentales
son sus dos operaciones básicas:
 Push: Ingresa un elemento
a la pila (por un extremo).
 Pop: Saca un elemento
de la pila (por el mismo
extremo).
 Crear: se crea la cola
vacía.
 Encolar: se añade un
elemento a la cola. Se
añade al final de esta.
 Desencolar: se elimina el
elemento frontal de la
cola, es decir, el primer
elemento que entró.
 Frente: se devuelve el
elemento frontal de la
cola, es decir, el primero
elemento que entró.
 Insertar: inserta un nodo
con dato x en la lista,
pudiendo realizarse esta
inserción al principio o
final de la lista o bien en
orden.
 Eliminar: elimina un nodo
de la lista, puede ser
según la posición o por el
dato.
 Buscar: busca un
elemento en la lista.
Su característica fundamental es
que al extraer se obtiene siempre
el último elemento que acaba
de insertarse.
Se caracteriza por el hecho de
que sólo podemos acceder al
primer y al último elemento de la
estructura. Así mismo, los
elementos sólo se pueden
eliminar por el principio y sólo se
pueden añadir por el final de la
cola.
Se caracteriza por:
1) Cada elemento de la
lista, a excepción del
primero, tiene un único
predecesor.
2) Cada elemento de la
lista, a excepción del
último, tiene un único
sucesor.

Es una estructura (posiblemente
no lineal) de datos compuesta
de nodos, vértices y aristas que
es acíclica.
Árboles
 Localizar: obtiene la
posición del nodo en la
lista.
 Vaciar: borra todos los
elementos de la lista
 Nivel: Nos referimos como Se caracterizan por almacenar
nivel a cada generación sus nodos en forma jerárquica y
dentro del árbol. no en forma lineal.
 Altura: Le llamamos Altura
al número máximo de
niveles de un Árbol.
 Peso: Conocemos como
peso a el número de
nodos que tiene un
Árbol.
 Orden: El Orden de un
árbol es el
número máximo de
hijos que puede tener un
Nodo.
 Grado: El grado se refiere
al número mayor de hijos
que tiene alguno de los
nodos del Árbol y está
limitado por el Orden, ya
que este indica el
número máximo de hijos
que puede tener un
nodo.
 Sub-Árbol: Conocemos
como Sub-Árbol a todo
Árbol generado a
partir de una sección

Es un tipo abstracto de
datos (TAD), que consiste en un
conjunto de nodos (también
llamados vértices) y un conjunto
de arcos (aristas) que establecen
relaciones entre los nodos.
Grafos
determinada del Árbol,
Por lo que podemos decir
que un Árbol es un nodo
Raíz con N Sub-Árboles.
 Adyacencia: dos aristas Este tipo de estructuras de datos
son adyacentes si tienen tienen una característica que lo
un vértice en común, y diferencia de las estructuras que
dos vértices son hemos visto hasta ahora: los
adyacentes si una arista grafos se usan para almacenar
los une. datos que están relacionados de
 Incidencia: una arista es alguna manera (relaciones de
incidente a un vértice si parentesco, puestos de
ésta lo une a otro. trabajo...); por esta razón se
 Ponderación: puede decir que los grafos
corresponde a una representan la estructura real de
función que a cada arista un problema.
le asocia un valor (costo,
peso, longitud, etc.), para
aumentar la expresividad
del modelo. Esto se usa
mucho para problemas
de optimización, como el
del vendedor viajero o
del camino más corto.
 Etiquetado: distinción que
se hace a los vértices y/o
aristas mediante una
marca que los hace
unívocamente
distinguibles del resto.