ESTRUCTURA DE

DATOS (USB)
PEREZ SANCHEZ MAURICIO
 QUE ES ? (USB)
• Es un dispositivo de almacenamiento
que utiliza memoria flash para guardar
la información que puede requerir. Se
conecta mediante un puerto USB y la
información que a este se le
introduzca puede ser modificada
millones de veces durante su vida útil.
 LISTA USB
• En este ejemplo se podría tomar el registro de los documentos , cuando
guardas archivos en la USB y en que carpeta la guardas
 COLA USB
• En este caso es cuando metes la memoria al puerto de l USB y cuando ya la
terminas de usar la sacas , tenemos un claro ejemplo de entrada y salida
 PILA USB
• Un ejemplo de pila seria cuando guardamos documentos en orden o en
carpetas y ahí se quedan almacenadas en orden en la USB
 EJEMPLO DE TDA USB
Definición: Es un aparato para almacenar documentos digitales
Tipo: USB
Operaciones:
Función Construir USB ()--- USB
Postcondición: tener la USB vacía
Función :(B: USB e: introducir memoria a la pc (a: necesito la USB y la pc ) ---USB
Precondición: la USB necesita espacio
Función: guardar archivo (a : necesito archivo b:necesito USB , c:pc (B: USB ) -----boolean
Precondición : tener espacio en la memoria
Postcondición: tener el archivo en la memoria , falso en caso contrario}
Función retira: retira la memoria (B: USB; e: elemento)--------elemento
Precondición: la USB no esta vacía}
Postcondición: eliminar documento de la USB B }
 PSEUDOCODIGO
• Algoritmo USB
• Definir B como real
• Escribir “¿como se encuentra la USB?, si se guardo el documento ponga 1 , si no se guardo ponga 2”
• Leer B
• Si B=2entonces escribir “meta un documento a la USB”
• Si no escribir “sacar la USB”
• Fin si
• Según B hacer
• 1. escribir “USB llena”
• 2- escribir “USB vacía”
• Fin según
• Fin algoritmo