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 over 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

                                                                          Biological Molecules Definitions
                                                                          siobhan.quirk
                                                                          The SAT Test
                                                                          philip.ellis
                                                                          Resumo para o exame nacional - Felizmente Há Luar!
                                                                          miminoma
                                                                          GCSE English Language Overview
                                                                          philip.ellis
                                                                          Macbeth - Charcters
                                                                          a.agagon
                                                                          Of Mice and Men - Themes
                                                                          Hafsa A
                                                                          Mapa Conceptual de Liderazgo
                                                                          gabbi.mendoza
                                                                          GCSE REVISION TIMETABLE
                                                                          rebekahanne11
                                                                          Chinese HSK -1 Characters Flashcards
                                                                          ASHISH AWALGAONKAR
                                                                          The Periodic Table
                                                                          asramanathan
                                                                          Functionalist Theory of Crime
                                                                          A M