Tad colas, ejemplo

Páginas: 2 (264 palabras) Publicado: 13 de febrero de 2012
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

}

Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tad Cola
  • Ejemplos De Sistemas De Colas Reales
  • Ejemplo De Colas Multiples
  • Bitacora col ejemplo
  • tadada
  • Tado
  • TADES
  • Tada

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS