Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras lineales - Coggle Diagram
Estructuras lineales
Colas
Tipo
Estructura
FIFO
Primero en entrar, primero en salir
Simple
Inserción al principio
Se saca siempre el elemento del tope
Circular
Todos los nodos están conectados
Doble
Doble insercion
Puede entrar
Al principio
Al final
Operaciones basicas
OUT
Sacar
FREE
Liberar cola
IN
Insertar
Excepciones
Overflow
Sobre pasar limite de elementos
Underflow
Sacar sin elementos
Aplicaciones
Reproducción de archivos
Investigación de operaciones
Teoría de colas
Listas
Tipos
Simplemente enlazada
Nodos con una referencia
Simple
Almacenamiento lineal
Circular
Todos los nodos están conectados
Caracteristicas
Datos ordenados
Orden
Ascendente
Descendente
Datos homogeneos
Operaciones basicas
DELETE
Eliminar un elemento
FIND
Buscar un elemento
INSERT
Insertar un elemento
FREE
Vaciar lista
Historia
Desarrollo
Personajes
Cliff Shaw y Herbert Simón
1955
Pilas
Tipo
Estática
Vector
Excepciones
Overflow
Sobre pasar espacio
Underflow
Intenta retirar elemento sin haber elementos
Estructura
LIFO
Ultimo en entrar primero en salir
Operaciones basicas
PUSH
Meter elemento
FREE
Liberar pila
POP
Sacar elemento
Aplicaciones
Expresiones polacas
Expresión infija
A+B
Expresión postfija
A B
Expresión postfija
A B +
Métodos de ordenación
Burbuja
Cocktail
Métodos de búsqueda
Binaria
Secuencial