Documente Academic
Documente Profesional
Documente Cultură
TDA lista
TDA pila
TDA cola
TDA cola de prioridad
Introducción
Operaciones:
Insertar un elemento en la posición K
Borra el k-ésimo elemento
Buscar un elemento
Consultar si la lista está vacía
TDA lista
aux = aux.siguiente;
Listas enlazadas - inserción
Clase NodoLista
Clase Lista
PilaArray PilaLink
<<interface>>
Cola
ColaArray ColaLink
Implementación en Implementación en
base a arreglos base a listas enlazadas
TDA Cola: implementación
Arreglos -
primero: posición del elemento a retornar cuando se invoque sacar.
ultimo: índice del último elemento.
numElem: cuántos elementos hay en la cola.
TDA Cola: implementación
Arreglo circular -
Aritmética de subíndices módulo MAX_ELEM
Listas enlazadas -
Sin cabeza:
Hay dos variables Primero y Ultimo.
Con cabeza:
cabecera.siguiente almacena referencia del Primero, y se requiere el Ultimo.
TDA Cola de Prioridad /PriorityQueue