null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
32009746
Operaciones de Pilas y Colas
Description
Mind Map on Operaciones de Pilas y Colas, created by CRISTHIAN ROMERO on 29/06/2021.
No tags specified
responsable de capacitación y desarrollo de empleados
Mind Map by
CRISTHIAN ROMERO
, updated more than 1 year ago
More
Less
Created by
CRISTHIAN ROMERO
over 3 years ago
21
0
0
Resource summary
Operaciones de Pilas y Colas
PILAS
PUSH(INSERTAR)
Agrega elementos a la pila llamadas"topes"
POP(REMOVER)
Remueve el elemento que se encuentra en el extremo llamado tope
VACIA
Indica si tiene o no elementos
LLENA
Indica si es posible o no agregar nuevos elementos
REPRESENTACIÓN
Usando arreglos
Define arreglo de una dimensión
TOPE
Apunta elemento(inicialmente es -1)
APLICACIONES DE PILAS
Expresiones Aritmeticas
Constantes, Variables y Operaciones
Operaciones
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
Recursión
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
RESUMEN DEL METODO
Estructura de datos lineal , Trabajan con la filosofía LIFO(Last In-First Out)
EJEMPLO
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
COLA CIRCULAR
Representación lógica simple de una cola en un arreglo
COLA DE PRIORIDADES
Elementos, insertan en cualquier posición
COLA DOBLE(BICOLA)
Elementos se pueden añadir o quitar por cualquier extremo
Insertar
Almacena el elemento de la cola que recibe como parametro
Eliminar
Saca la cola del elemento que este en frente
Vacía
Regresa un valor booleano indicando si tiene o no elementos
Llena
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
Operaciones Básicas
CREAR
Crea cola vacía
ENCOLAR
Añadir, entrar, push, especialmente añade elementos a la cola
DESENCOLAR
Sacar, salir, pop, elimina el elemento frontal de la cola
FRENTE
Consultar, front, devuelve el elemento frontal de la cola
Ejemplo
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
EJEMPLO DE UNA COLA
Media attachments
Push (binary/octet-stream)
Pop (binary/octet-stream)
Vacia+Y+Llena+(2) (binary/octet-stream)
Vacia+Y+Llena+(3) (binary/octet-stream)
Representsdoco (binary/octet-stream)
Infija (binary/octet-stream)
Prefija (binary/octet-stream)
Postfija (binary/octet-stream)
Resumen+Metodo (binary/octet-stream)
Recursion (binary/octet-stream)
Ejemplo+Pila (binary/octet-stream)
Cola+Simple (binary/octet-stream)
Cola+Circular (binary/octet-stream)
Cola+De+Prioriadades (binary/octet-stream)
Cola+Dobles (binary/octet-stream)
Insertar+Colas (binary/octet-stream)
Eliminar (binary/octet-stream)
Cola+Vacia+(2) (binary/octet-stream)
Cola+Vacia+(3) (binary/octet-stream)
Operaciones (binary/octet-stream)
Memoria+Estatica (binary/octet-stream)
Memoria+Dinamicas+(2) (binary/octet-stream)
Resentacion+Colas (binary/octet-stream)
Ejemplo+Op (binary/octet-stream)
Ejemplo+De+Una+Cola (binary/octet-stream)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Unit 3.1: Marketing
nk_
GCSE PE - 2
lydia_ward
Girls' and Boys' Education - A Mind Map_1
meriya77
Physics Regents Topics
jlyn
Great Expectations
Jodee Phillips
Matters of Life and Death - Edexcel GCSE Religious Studies Unit 3
nicolalennon12
Business Management Exam Review Quiz
emily_hill
Market Segementation
Noah Swanson
Truman Doctrine, Marshall Plan, Cominform and Comecon
Alina A
5 Big Ideas
cassie_dodd
Diseño de Software
Verny Fernandez
Browse Library