Estructuras Estáticas

Páginas: 2 (273 palabras) Publicado: 16 de febrero de 2013
Las FILAS

ING° PEDRO
BELTRÁN CANESSA

Estructuras de Datos

1

LA FILA

(Conceptos ....)

Es un contenedor que utiliza el protocolo
FIFO (First In, First Out)o bien, PEPS
(Primeras Entradas, Primeras Salidas)

Entrada

ING° PEDRO
BELTRÁN CANESSA

Salida

Estructuras de Datos

2

LA FILA

(Conceptos)

Tiene dospuntos de acceso, la cabeza (inicio) y
el final (fin).
Entre sus operaciones se encuentran las de
agregar un elemento a la fila (enqueue) y la de
quitar (eliminar) un elementode la fila
(dequeue).
Cuando se agrega un elemento, se coloca al final
de la cola, cuando se quita, se elimina del inicio
de la misma.
Es un error tratar de quitar unelemento de una
cola vacía.
ING° PEDRO
BELTRÁN CANESSA

Estructuras de Datos

3

Fila con estructura estática
Es una fila implementada como un arreglo
0

1

2

34

max

11 22 33 44

inicio

ING° PEDRO
BELTRÁN CANESSA

final

Estructuras de Datos

4

Filas: Casos posibles:
llena

11 22 33 44 55 66 77 88 99 00inicio

final

11 22 33 44 55
inicio

ING° PEDRO
BELTRÁN CANESSA

final
Estructuras de Datos

con algunos
elementos
5

Filas: Casos posibles:

Fila vacíafinal

inicio

ING° PEDRO
BELTRÁN CANESSA

Estructuras de Datos

6

Filas: Operaciones: CREAR
Agrega un elemento a la fila
Entrada: número de elementos delarreglo
Salida: 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 Filas: Operaciones: VACÍA
Sirve para determinar si una fila está vacía o no.
Entrada: fila
Salida: un boolean = a true si es vacía.

Boolean vacia (fin){
vacia = fin
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructuras. estatica!
  • Clasificación estática de las estructuras
  • Interaccion estatica suelo estructura
  • Estructura De Datos Estáticas Y Dinamicas
  • estructura de datos estaticos
  • Estructuras Estáticamente Indeterminadas
  • Diagrama De Estructura Estatica
  • Estática en el cálculo de las estructuras de edificaciones

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS