TDA COLA

Páginas: 3 (734 palabras) Publicado: 5 de noviembre de 2014
-646381-58913400UNIVERSIDAD DA VINCI
MAESTRÍA EN SISTEMAS COMPUTACIONALES
TRABAJO INDIVIDUAL 6PROGRAMACIÓN Y ESTRUCTURA DE DATOS
JUAN GASPAR SANDOVAL SANCHEZ
TAD Cola
Conceptos Básicos
“Unacola es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio de que el primero en entrar es el primero en salir (FIFO – First in first out)”
“Una cola es un casoparticular de lista en el cual los elementos se insertan en un extremo (el posterior o final) y se suprimen en otro (el anterior o frente)”
Las colas se conocen también como listas FIFO (First in firstout) o listas “primero entrar, primero salir”
La estructura cola se puede describir de forma intuitiva con ejemplos de la vida cotidiana. Por ejemplo las personas esperando para usar un cajeroautomático: cuando llega alguien que quiere usar el cajero debe colocarse de tras del ultimo, y la primera persona de la cola será la primera que use el cajero.
También se puede ejemplificar el S.O en eltiempo compartido en el cada usuario va esperando su turno igual que en el multiproceso.
0 1 2 3 4 728853291973FRENTE 4203723749A 1689123749B 11201423749C 2019311557D 6389372675892933711557E FINALEspecificación Formal
La estructura Cola se especifica formalmente por ser una lista ordenada en la cual las Eliminaciones se realizan en un solo extremo; llamado FRENTE o PRINCIPIO de la Cola y losnuevos elemento se Añaden por el otro extremo llamado FONDO o FINAL de la cola.
Existen operaciones que definen las especificaciones Formal del TAD Cola, entre ellas tenemos:
ColaCrear
ColaInstalarColaExtraer
ColaHayElementos
ColaEliminar
ColaLlena
ColaVacia
Especificación FormalTipo: Cola (Elemento)
Sintaxis: crea Cola inserta (Cola, Elemento) Cola vacía (Cola) booleanoprimero (Cola) Elemento suprime (Cola) ColaSemántica:
1939290227330148209055880 vacía (crea) cierto vacía (inserta(C,E)) falso
2091690229870161544048895...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tda cola apuntadores
  • TDA
  • diagnostico clinico TDA y TDA H
  • Ensayo tda
  • Tda-h
  • Amplificador tda
  • Sugerencias Tda
  • Tda-tdah

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS