Estructuras de Datos y Algoritmos Esenciales: Ordenamiento, Búsqueda y Más
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 5,37 KB
Ordenamientos
- Intercambio
- Inserción
- Selección
- Quicksort
Búsquedas
- Secuencial
- Binaria
Recursividad
- Directa
- Indirecta
Listas
Una lista es una colección de elementos o nodos que contienen datos y un enlace o liga al siguiente nodo.
Operaciones con Listas
- Recorrido
- Inserción
- Búsqueda
- Eliminación
Tipos de Listas
- Lineal
- Circular
- Doble
Lista Doble
Se refiere generalmente a la lista doblemente enlazada. En su variante circular, el último nodo se enlaza con el primero.
Lista Doblemente Enlazada
Es una colección de nodos donde cada uno tiene dos punteros: uno que apunta a su sucesor (derecha) y otro a su predecesor (izquierda).
Lista Doble Lineal
Sus punteros izquierdo (del primer nodo) y derecho (del último nodo) apuntan a nulo.
Lista Doble Circular
El puntero izquierdo... Continuar leyendo "Estructuras de Datos y Algoritmos Esenciales: Ordenamiento, Búsqueda y Más" »