Tad colas, ejemplo

Solo disponible en BuenasTareas
  • Páginas : 2 (264 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de febrero de 2012
Leer documento completo
Vista previa del texto
TIPO Declaración de tipo: String, string Características: valor abstracto para representar COLA. OPERACONES Constructor: crearCola(crear, estavacia, estállenla, insertar,eliminar, recorrercola: string) Devuelve todas las operaciones cola { Necesita: max= tamaño cola Inicio= inicio cola 0 Fin= fin cola -1 Produce: crearcola(max) EstavaciaEstállenla Insertar Eliminar Recorrercola }

Función crearcola(entero:max) Devuelve cola { Necesita: max= número de elementos Produce:

cadena []f=arreglo f=cadena[max]devulve f }

Funcion booleana vacia(entero:fin) Devuelve si la cola esta vacia o no. { Necesita: Fin=valor Que la Cola este, Inicio y fin igual a cero y en null Produce:Booleano vacia=true Si fin =0 y fin=null Vacia=true Sino vacia=false Devuelve un true o false }

Fucion boolean llena(cola, fin) Devuelve si la cola esta llena. {Necesita: cola Fin=valor Produce: boolean llena=true

Si llena = fin==cola.length -1; Devuelve diciendo que la cola esta llena }

Funcion void agregarCola(cola, fin, dato)Devuelve agrega un elemento al final de la cola { Necesita: Cola Fin Dato Produce: Cuando fin tenga espacio para agregar elemento a la cola Entonces se agrega un elemento encaso contrario mostrara un mensaje diciendo que cola esta llena. }

Funcion int quitar(cola, fin) Quitar el primer elemento de la cola { Necesita: Cola= no vacia Fin=llena Produce: Quita elementos uno a uno hacia la izquierda.

Siempre y cuando haya elementos es la cola en caso contrario mostrara un mensaje diciendo cola vacia}Funcion int rotarcola(cola, fin) Desplaza elementos de la cola hacia la izquierda { Necesita: Cola Fin Produce: Desplaza elementos de la cola hacia la izquierda

}

tracking img