Operaciones de Pilas y Colas

Description

Mind Map on Operaciones de Pilas y Colas, created by CRISTHIAN ROMERO on 29/06/2021.
CRISTHIAN ROMERO
Mind Map by CRISTHIAN ROMERO, updated more than 1 year ago
CRISTHIAN ROMERO
Created by CRISTHIAN ROMERO about 3 years ago
21
0

Resource summary

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

                                                                          Similar

                                                                          Anatomy and Physiology
                                                                          pressey_property
                                                                          Application of technology in learning
                                                                          Jeff Wall
                                                                          Memory - AQA Psychology Unit 1 GCSE - created from Mind Map
                                                                          joshua6729
                                                                          Revolutions and Turmoil: Russia 1905-1917
                                                                          Emily Faul
                                                                          Cell Biology IB SL Biology
                                                                          Elisabeth Morell
                                                                          Philosophy
                                                                          Rebecca Harbury
                                                                          Chemistry GCSE
                                                                          frimpongr
                                                                          P1 quiz
                                                                          I M Wilson
                                                                          AS Biology Unit 1
                                                                          lilli.atkin
                                                                          GCSE REVISION TIMETABLE
                                                                          megangeorgia03
                                                                          Literary Devices
                                                                          vanillalove