32009746
Description
Mind Map by CRISTHIAN ROMERO, updated more than 1 year ago
|
Created by CRISTHIAN ROMERO
over 3 years ago
|
|
Operaciones
de Pilas y
Colas
- PILAS
- PUSH(INSERTAR)
- Agrega elementos a la pila llamadas"topes"
- Agrega elementos a la pila llamadas"topes"
- POP(REMOVER)
- Remueve el elemento que se encuentra en el extremo llamado tope
- Remueve el elemento que se encuentra en el extremo llamado tope
- VACIA
- Indica si tiene o no elementos
- Indica si tiene o no elementos
- LLENA
- Indica si es posible o no agregar nuevos elementos
- Indica si es posible o no agregar nuevos elementos
- REPRESENTACIÓN
- Usando arreglos
- Define arreglo de una
dimensión
- Define arreglo de una
dimensión
- TOPE
- Apunta
elemento(inicialmente es -1)
- Apunta
elemento(inicialmente es -1)
- Usando arreglos
- APLICACIONES DE PILAS
- Expresiones
Aritmeticas
- Constantes, Variables y Operaciones
- Constantes, Variables y Operaciones
- Operaciones
- Potencia(^), Multiplicación(*),
División(/), Suma(+) y Resta (-)
- Potencia(^), Multiplicación(*),
División(/), Suma(+) y Resta (-)
- Otras aplicaciones
- Gestión de ventanas en
Windows o Linux, Navegador
Web, Editores de texto u otras
herramientas
- Gestión de ventanas en
Windows o Linux, Navegador
Web, Editores de texto u otras
herramientas
- Recursión
- Expresiones
Aritmeticas
- NOTACIONES
- NOTACION INFIJA
- Operadores aparacen en medio de perandos
- NOTACION PREFIJA
- Operador aparece antes de los operandos
- NOTACION POSTFIJA
- Operador aparece al final de los operandos
- Operador aparece al final de los operandos
- Operador aparece antes de los operandos
- Operadores aparacen en medio de perandos
- NOTACION INFIJA
- RESUMEN DEL METODO
- Estructura de datos
lineal , Trabajan con
la filosofía LIFO(Last
In-First Out)
- EJEMPLO
- PUSH(INSERTAR)
- COLAS
- Lista lineal de elementos,
operaciones de insertar y
eliminar,Trabajan con la filosofía
FIFO(First In- First Out)
- TIPOS DE COLA
- COLA SIMPLE
- Salen en el mismo orden en que llegan
- Salen en el mismo orden en que llegan
- COLA CIRCULAR
- Representación lógica simple de una cola en un arreglo
- Representación lógica simple de una cola en un arreglo
- COLA DE PRIORIDADES
- Elementos, insertan en cualquier posición
- Elementos, insertan en cualquier posición
- COLA DOBLE(BICOLA)
- Elementos se pueden añadir o quitar por cualquier extremo
- Elementos se pueden añadir o quitar por cualquier extremo
- COLA SIMPLE
- Insertar
- Almacena el elemento de la cola que recibe como parametro
- Almacena el elemento de la cola que recibe como parametro
- Eliminar
- Saca la cola del elemento que este en frente
- Saca la cola del elemento que este en frente
- Vacía
- Regresa un valor booleano indicando si tiene o no elementos
- Regresa un valor booleano indicando si tiene o no elementos
- Llena
- Regresa un valor booleano, si la cola esta disponible para insertar nuevos elementos
- Regresa un valor booleano, si la cola esta disponible para insertar nuevos elementos
- OPERACIONES
- REPRESENTACIÓN DE COLAS
- Usando una memoria estática
- Usando una memoria dinámica
- Usando una memoria dinámica
- Usando una memoria estática
- Operaciones Básicas
- CREAR
- Crea cola vacía
- Crea cola vacía
- ENCOLAR
- Añadir, entrar, push, especialmente añade elementos a la cola
- Añadir, entrar, push, especialmente añade elementos a la cola
- DESENCOLAR
- Sacar, salir, pop, elimina el elemento frontal de la cola
- Sacar, salir, pop, elimina el elemento frontal de la cola
- FRENTE
- Consultar, front, devuelve el elemento frontal de la cola
- Consultar, front, devuelve el elemento frontal de la cola
- Ejemplo
- CREAR
- REPRESENTACIÓN DE COLAS
- REPRESENTACÍÓN GRAFICA
- APLICACIONES DE COLAS
- Principalmente en gestión de recursos
- Sistemas de tiempo compartido
- Colas de impresión
- Simulación por computadora de situaciones reales
- Sistemas de tiempo compartido
- Principalmente en gestión de recursos
- EJEMPLO DE UNA COLA
- Lista lineal de elementos,
operaciones de insertar y
eliminar,Trabajan con la filosofía
FIFO(First In- First Out)
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.