Es un grupo ordenado de

elementos del mismo tipo, en - InicializarCola: nos permite dejar inicialmente vacía la cola una vez creada.
la cual dichos elementos se permitan al usuario acceder y - Encolar: permite añadir un elemento al final de la cola.
COLA manipular los elementos - Desencolar: se usará para sacar un elemento de la cola.
añaden por un extremo (Final) OPERACIONES TERMINOLOGIA
y se quitan por el otro extremo almacenados en ella - ColaVacia: devolverá cierto si la cola está vacía antes de sacar un elemento de la misma.
(Frente). - ColaLlena: sólo en aquellos casos en los que sea necesario determinar si la cola se encuentra llena antes de añadir un nuevo elemento
debido a la implementación utilizada (sólo en el caso de implementación con tablas), emplearemos esta operación de tipo lógico.

Es una estructura dinámica Destruir la lista completamente,

de datos que contiene una contar el número de elementos
colección de elementos de la misma, añadir un
LISTAS - Crear: con esta operación se genera todo lo necesario para trabajar con una lista.
homogéneos (del mismo tipo) OPERACIONES elemento en una determinada
TERMINOLOGÍA - Insertar: permite añadir un elemento a la lista. En este caso debemos indicar al programa si vamos a añadir el elemento nuevo al comienzo
de manera que se establece posición, borrar un elemento de
de la lista o al final de la misma.
entre ellos un orden. una determinada posición,
- Eliminar: se usará para borrar un elemento de la lista. También podremos indicar si queremos borrar el primero o el último.
comprobar si hay un dato en la
Son una colección de - Vacía: devolverá cierto si la lista está vacía.
lista, etc.
datos cuya organización
se caracteriza por las
funciones de acceso
TDA que se usan para es una estructura de datos dinámica
almacenar y acceder a formada por un grupo ordenado de
elementos individuales Tipos - Meter o Apilar: se denomina así a la operación que añade un elemento a una pila.
elementos homogéneos (todos del - Sacar o Desapilar: operación que saca un elemento de la pila.
de datos. PILAS mismo tipo) en la quelos elementos OPERACIONES °almacenamiento (push) - Inicializar Pila: una vez creada la pila y antes de usarla, esta debe quedar inicialmente vacía.
sólo pueden ser añadidos o °recuperación (pop). TERMINOLOGÍA - Pila Vacia: operación que devuelve un valor de tipo lógico para comprobar si la pila se encuentra vacía antes de sacar un elemento.
eliminados por un extremo llamado - Pila Llena: la usaremos en aquellos casos en que sea necesario saber si la pila se encuentra llena antes de añadir un nuevo elemento.
cabecera o cima (top)de la pila. - Cima: útil para obtener el último elemento que fue añadido a la pila, este es, el primero en salir de ella.

Un grafo está formado por un

conjunto de nodos(o vértices)
GRAFOS y un conjunto de arcos. Cada Insertar vértice. Vértice ( Vertex )Un punto o un nodo de un grafo.
Arco ( Edge )Una línea que un vértice con otro vértice del mismo grafo, en grafos no direccionados, o una fecha que une dos vértices del mismo
arco en un grafo se especifica OPERACIONES Insertar arista.
grafo, en grafos direccionados.
Eliminar vértice..
por un par de nodos. TERMINOLOGÍA Cabeza ( Head )En grafos direccionados, es el vértice donde llega la flecha.
Eliminar arista. Cola ( Tail )en grafos direccionados, es el vértice desde donde sale la fecha.
Vértices Adjacentes ( Adjancent Edges )Son dos vértices que están unidos por un arco.
Arcos Incidentes ( Incident Edges )Son los arcos que inciden en un determinado vértice.

Un nodo es externo, si no tiene hijos (es hoja)

Un nodo es interno, si tiene uno o más hijos
Es una estructura que consta Un nodo es ascendiente de otro, si es padre de él o ascendiente de su padre.
de nodos y hojas. Cada nodo Insercción Un nodo es descendiente de otro, si este es ascendiente del primero
está conectado a otro nodo Eliminación Los descendientes de un nodo determinan un subárbol en el que ese nodo hace el papel de raíz
ARBOLES TERMINOLOGÍA
de forma jerárquica existiendo Preorden La profundidad de un nodo es la longitud del camino de la raíz a ese nodo.
OPERACIONES Inorden
nodos ?padre? y nodos ?hijo? La altura de un árbol es la profundidad del nodo más profundo.
Postorden
en distintos niveles El tamaño de un árbol es el número de nodos que contiene.