Operaciones de Pilas y Colas

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
3. VACIA
  1. Indica si tiene o no elementos
4. LLENA
  1. Indica si es posible o no agregar nuevos elementos
5. REPRESENTACIÓN
  1. Usando arreglos
    1. Define arreglo de una dimensión
  2. TOPE
    1. Apunta elemento(inicialmente es -1)
6. APLICACIONES DE PILAS
  1. Expresiones Aritmeticas
    1. Constantes, Variables y Operaciones
  2. Operaciones
    1. Potencia(^), Multiplicación(*), División(/), Suma(+) y Resta (-)
  3. Otras aplicaciones
    1. Gestión de ventanas en Windows o Linux, Navegador Web, Editores de texto u otras herramientas
  4. Recursión
7. NOTACIONES
  1. NOTACION INFIJA
    1. Operadores aparacen en medio de perandos
    2. NOTACION PREFIJA
      1. Operador aparece antes de los operandos
      2. NOTACION POSTFIJA
        Operador aparece al final de los operandos
8. RESUMEN DEL METODO
9. Estructura de datos lineal , Trabajan con la filosofía LIFO(Last In-First Out)
10. EJEMPLO
COLAS
1. Lista lineal de elementos, operaciones de insertar y eliminar,Trabajan con la filosofía FIFO(First In- First Out)
2. 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
  3. COLA DE PRIORIDADES
    1. Elementos, insertan en cualquier posición
  4. 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
4. Eliminar
  1. Saca la cola del elemento que este en frente
5. Vacía
  1. Regresa un valor booleano indicando si tiene o no elementos
6. Llena
  1. Regresa un valor booleano, si la cola esta disponible para insertar nuevos elementos
7. 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
    3. DESENCOLAR
      1. Sacar, salir, pop, elimina el elemento frontal de la cola
    4. FRENTE
      1. Consultar, front, devuelve el elemento frontal de la cola
    5. Ejemplo
8. REPRESENTACÍÓN GRAFICA
9. APLICACIONES DE COLAS
  1. Principalmente en gestión de recursos
    1. Sistemas de tiempo compartido
    2. Colas de impresión
    3. Simulación por computadora de situaciones reales
10. EJEMPLO DE UNA COLA

Next up

Operaciones de Pilas y Colas

Description

Resource summary

Media attachments

Similar

	Created by CRISTHIAN ROMERO about 3 years ago