Your SlideShare is downloading. ×
Estructuras estaticas ppt
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Estructuras estaticas ppt

1,263
views

Published on

Estructuras Estáticas …

Estructuras Estáticas
Ing° Pedro Beltrán Canessa


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,263
On Slideshare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
29
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Las FILAS ING° PEDROBELTRÁN CANESSA Estructuras de Datos 1
  • 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. 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. 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. 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. Filas: Casos posibles: Fila vacíafinal inicio ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 6
  • 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. 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. 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. 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. 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. 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. Las Pilas Estructuras de Datos 2005 ING° PEDROBELTRÁN CANESSA Estructuras de Datos 13
  • 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. 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. 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. 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. pilas: Casos posibles: pila vacíafinal inicio ING° PEDRO BELTRÁN CANESSA Estructuras de Datos 18
  • 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. 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. 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. 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. 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

×