Operaciones de Pilas y Colas

Beschreibung

Mindmap am Operaciones de Pilas y Colas, erstellt von CRISTHIAN ROMERO am 29/06/2021.
CRISTHIAN ROMERO
Mindmap von CRISTHIAN ROMERO, aktualisiert more than 1 year ago
CRISTHIAN ROMERO
Erstellt von CRISTHIAN ROMERO vor mehr als 3 Jahre
21
0

Zusammenfassung der Ressource

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
                                                                          Zusammenfassung anzeigen Zusammenfassung ausblenden

                                                                          ähnlicher Inhalt

                                                                          ein kleines Informatik Quiz
                                                                          AntonS
                                                                          Quiz-Allgemeinwissen
                                                                          AntonS
                                                                          A-Z E-Learning Trends die du kennen solltest
                                                                          AntonS
                                                                          Blut
                                                                          Paula <3
                                                                          Statistik und Differenzialgleichungen
                                                                          barbara91
                                                                          Prüfungsthemen APSY EURO-FH B.Sc.
                                                                          ??? ???
                                                                          Grundzüge Soziologischer Theorien
                                                                          stelly Welly
                                                                          Vetie - Probefragen+Klausur Tierhaltung
                                                                          E. König
                                                                          Vetie- Lebensmittel 2018
                                                                          Ju Pi
                                                                          Vetie - Milchkunde 2016
                                                                          Birte Schulz
                                                                          Vetie - Geflügelkrankheiten 2016
                                                                          sylva Heise