Successfully reported this slideshow.

Estructuras estaticas ppt

1,645 views

Published on

Estructuras Estáticas
Ing° Pedro Beltrán Canessa

  • Be the first to comment

  • Be the first to like this

Estructuras estaticas ppt

  1. 1. Las FILAS ING° PEDROBELTRÁN CANESSA Estructuras de Datos 1
  2. 2. LA FILA (Conceptos ....) Es un contenedor que utiliza el protocolo FIFO (First In, First Out) o bien, PEPS (Primeras Entradas, Primeras Salidas) Entrada Salida ING° PEDROBELTRÁN CANESSA Estructuras de Datos 2
  3. 3. LA FILA (Conceptos)Tiene dos puntos de acceso, la cabeza (inicio) yel final (fin).Entre sus operaciones se encuentran las deagregar un elemento a la fila (enqueue) y la dequitar (eliminar) un elemento de la fila(dequeue).Cuando se agrega un elemento, se coloca al finalde la cola, cuando se quita, se elimina del iniciode la misma.Es un error tratar de quitar un elemento de unacola vacía. ING° PEDROBELTRÁN CANESSA Estructuras de Datos 3
  4. 4. Fila con estructura estáticaEs una fila implementada como un arreglo 0 1 2 3 4 max 11 22 33 44 inicio final ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 4
  5. 5. Filas: Casos posibles: llena 11 22 33 44 55 66 77 88 99 00 inicio final 11 22 33 44 55 con algunos inicio ING° PEDRO final elementosBELTRÁN CANESSA Estructuras de Datos 5
  6. 6. Filas: Casos posibles: Fila vacíafinal inicio ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 6
  7. 7. Filas: Operaciones: CREARAgrega un elemento a la filaEntrada: número de elementos del arregloSalida: una fila vacía (de tamaño 0).Int [] Crearfila (max){Int [] f;f = new int [max];Return f;} ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 7
  8. 8. Filas: Operaciones: VACÍASirve para determinar si una fila está vacía o no.Entrada: filaSalida: un boolean = a true si es vacía.Boolean vacia (fin){ vacia = fin << 0; Return vacia;} ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 8
  9. 9. Filas: Operaciones: LLENA Determina si la fila está llena. Entrada: fila, fin Salida: true si está llena. Boolean llena (fila, fin){ llena = fin == fila.length -1; Return llena; } ING° PEDROBELTRÁN CANESSA Estructuras de Datos 9
  10. 10. Filas: Operaciones: AGREGARAgrega un elemento al final de la filaPrecondición: fila no llenaEntrada: fila, fin, datoSalida: fila modificadaVoid Agregafila (fila, fin, dato){ si no llena { fin fin + 1; Fila [fin] dato} si no escribir “ lista llena ” } ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 10
  11. 11. Filas: Operaciones: QUITARQuitar y devolver el primer elemento de la filaPrecondición: fila no vacíaEntrada: fila, finSalida: fila modificada, datoInt quitafila (fila, fin){ Si no vacía { dato = fila [inicio]; rotarfila (fila, fin); fin --; return dato;} si no escribir ( „Fila Vacía‟ ) ING° PEDRO} BELTRÁN CANESSA Estructuras de Datos 11
  12. 12. Filas: Operaciones: RotarfilaDesplaza todos los elementos de un fila hacia laizquierda.Entrada: fila, finSalida: fila modificadaInt rotarfila (fila, fin){ for(int i=0; i<fin ; i++) fila [i] = fila [i+1];return fin;} ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 12
  13. 13. Las Pilas Estructuras de Datos 2005 ING° PEDROBELTRÁN CANESSA Estructuras de Datos 13
  14. 14. LA pila (Conceptos ....) Es un contenedor que utiliza el protocolo LIFO (Last In, First Out) o bien, UEPS (Ultima Entrada, Primera Salida) Entrada Salida ING° PEDROBELTRÁN CANESSA Estructuras de Datos 14
  15. 15. LA PILA (Conceptos)Tiene un punto de acceso, la cabeza (inicio) y elfinal (tope).Entre sus operaciones se encuentran las deagregar un elemento a la pila (push) y la dequitar (eliminar) un elemento de la pila (pop).Cuando se agrega un elemento, se coloca al finalde la pila, cuando se quita, también se eliminadel final de la misma.Es un error tratar de quitar un elemento de unapila vacía. ING° PEDROBELTRÁN CANESSA Estructuras de Datos 15
  16. 16. Pila con estructura estáticaEs una pila implementada como un arreglo 0 1 2 3 4 max 11 22 33 44 inicio final ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 16
  17. 17. pilas: Casos posibles: llena 11 22 33 44 55 66 77 88 99 00 inicio final 11 22 33 44 55 con algunos inicio ING° PEDRO final elementosBELTRÁN CANESSA Estructuras de Datos 17
  18. 18. pilas: Casos posibles: pila vacíafinal inicio ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 18
  19. 19. pilas: Operaciones: CREARCrear una pila nueva.Entrada: número de elementos del arregloSalida: una pila vacía (de tamaño 0).Int [] CrearPila (max){Int [] p;p = new int [max];Return p;} ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 19
  20. 20. Pilas: Operaciones: VACÍASirve para determinar si una pila está vacía o no.Entrada: pilaSalida: un boolean = a true si es vacía.Boolean vacia (fin){ vacia = fin << 0; Return vacia;} ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 20
  21. 21. Pilas: Operaciones: LLENA Determina si la pila está llena. Entrada: pila, fin Salida: true si está llena. Boolean llena (pila, fin){ llena = fin == pila.length -1; Return llena; } ING° PEDROBELTRÁN CANESSA Estructuras de Datos 21
  22. 22. Pilas: Operaciones: AGREGARAgrega un elemento en el tope de la pilaPrecondición: pila no llenaEntrada: pila, fin, datoSalida: pila modificadaVoid AgregaPila (pila, fin, dato){ si no llena { fin fin + 1; pila [fin] dato} si no escribir “ lista llena ” } ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 22
  23. 23. Pilas: Operaciones: QUITARQuitar y devolver un elemento tope de la pilaPrecondición: pila no vacíaEntrada: pila, finSalida: pila modificada, datoInt quitaPila (pila, fin){ Si no vacía { dato = pila [inicio]; fin --; return dato;} si no escribir ( „pila Vacía‟ )}BELTRÁNPEDRO ING° CANESSA Estructuras de Datos 23

×