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

                                                                          GCSE PE - 2
                                                                          lydia_ward
                                                                          A-level French Vocabulary
                                                                          daniel.praecox
                                                                          GCSE Maths Notes: Averages
                                                                          Andrea Leyden
                                                                          Quick tips to improve your Exam Preparation
                                                                          James Timpson
                                                                          IGCSE Physics formulas
                                                                          Imani :D
                                                                          GCSE French - The Environment
                                                                          Abby B
                                                                          An Inspector Calls - Quotes
                                                                          jaynejuby
                                                                          Meteorologia II
                                                                          Adriana Forero
                                                                          The Circulatory System
                                                                          Johnny Hammer
                                                                          7 Elements of Good Design
                                                                          Micheal Heffernan
                                                                          1PR101 2.test - Část 6.
                                                                          Nikola Truong