Taller Pilas y Colas

Estructuras de datos 2015-II Taller 2 – Estructuras de datos lineales 1. Dise Diseñe ñe la estru struct ctur ura a de dato datos s pila pila que que impl implem emen ente te la sigu siguie ient nte e interfaz: public interface Stack{ boolean isEmpty( ); //Retorna true si la cola esta vacia T peek( ); //Retorna el tope de la pila push( T theO!ect ); //"#re#a un elemento a la pila void push( T pop( ); //Remueve el tope de la pila $

Resuelva Resuelva el siguiente problema con una pila: Un almacén de libros tiene una bodega en donde guarda cuidadosamente todos los libros que tiene en su inventario para ser vendidos. Esto se hace colocando los libros del mismo autor uno encima de otro para todos los autores que tienen en su cat!logo. "uando se necesita un libro espec#$co se debe tener cuidado al remover el libro que se desea %de la pila& ' de(ar los dem!s libros del mismo autor ordenados. )ara ello se tiene un brazo rob*tico que permite realizar dich dicha a oper operac aci* i*n. n. El brazo brazo rob*t rob*tic ico o pued puede e real realiz izar ar +nic +nicam amen ente te las las siguientes operaciones: 1. ,i encuentra encuentra el el libro libro que busca busca en el tope tope de la pila de de libros libros lo remueve para ser entregado -E/RE0R2. 3. Remueve el libro que est! encima de los dem!s -RE456ER75R80892. . )one one el libro bro que que tien tiene e agar agarra rado do act actual ualment mente e en la pila pila temporal de libros -"595"R7/E4)5R92 -"595"R7/E4)5R92 ;. Remuev emueve e el libro libro que est! est! por encima encima de los dem!s dem!s en la pila pila temporal de libros -RE456ER7/E4)5R92. <. )one )one el libro libro que tiene agarrado agarrado actualmen actualmente te en la pila original original de libros. -"595"R75R80892. Después de encontrar el libro se debe volver a de(ar la pila en el orden original de libros con las operaciones descritas arriba. Dado el orden en que est!n los libros de acuerdo a cada autor ' una seri serie e de soli solici citud tudes es de un libr libro o en espe espec# c#$c $co o se debe deben n impri imprimi mirr en consola la secuencia de *rdenes que se deben dar al brazo rob*tico para realizar la operaci*n que se requiere.

9a entrada se debe leer por consola ' tiene el siguiente formato: 9a primera l#nea tiene un entero n que representa la cantidad de autores en el almacén de libros. 9uego siguen n l#neas en donde cada l#nea es la pila de libros el nombre de cada libro est! separado por un =:> ' el primer libro de la l#nea es el del fondo de la pila. )or simplicidad se supone que la primera l#nea corresponde al autor n+mero 1 la segunda al autor n+mero 2 ' as# sucesivamente. 9uego sigue un entero q el cual representa la cantidad de solicitudes que hacen al almacén luego siguen q l#neas en donde en cada l#nea est! el n+mero del autor solicitado ' el nombre de libro solicitado separados por un =:>. 9a salida debe imprimirse por consola ' tiene el siguiente formato: ,e debe imprimir los comandos en orden que debe seguir el brazo rob*tico para retornar el libro que se solicita. Después de todos los comandos de cada solicitud se debe imprimir una l#nea en blanco. Ejemplo Entrada

 9a ho(arasca:9a mala hora:El general en su laberinto 9una de enfrente:8nquisiciones:9a cifra 9a ciudad ' los perros:9a casa verde:9a $esta del chivo ; :9a casa verde 1:9a mala hora 1:El general en su laberinto :9a ciudad ' los perros

Salida

RE456ER75R8089 "595"R7/E4)5R9 E/RE0R RE456ER7/E4)5R9 "595"R75R8089 RE456ER75R8089 "595"R7/E4)5R9 E/RE0R RE456ER7/E4)5R9 "595"R75R8089 E/RE0R RE456ER75R8089 "595"R7/E4)5R9 RE456ER75R8089 "595"R7/E4)5R9 E/RE0R RE456ER7/E4)5R9 "595"R75R8089 RE456ER7/E4)5R9 "595"R75R8089

Nota importante: solamente se debe imprimir en la consola no se debe

escribir absolutamente nada m!s de lo que se espec#$ca.

3. Diseñe la estructura de datos cola que implemente la siguiente interfaz: public interface %ueue{ boolean isEmpty( ); //Retorna si la cola esta vacia o no T #et&rontElement( ); //Retorna el elemento del 'rente de la cola T #etRearElement( ); //Retorna el ultimo elemento a#re#ado de la cola void put( T theO!ect ); //"#re#a un elemento a la cola T remove( ); //Remueve el elemento del 'rente de la cola $

Resuelva el siguiente problema utilizando "olas: En una cafeter#a se atiende a las personas utilizando n $las en las que las personas se ubican una detr!s de otra para ser atendidas. De acuerdo al tamaño de la cafeter#a se pueden tener varias $las al tiempo ' se ordena a las personas para que cuando una persona nueva entre esco(a la $la que tenga menor tamaño ' as# pueda ser atendida m!s r!pido. "ada minuto llega un con(unto de personas a ser atendidas su tarea consiste en hacer un programa que dadas las personas que llegan en cada minuto imprimir las personas que se atienden durante el mismo. "uando ha' empates para escoger la $la se escoge la $la que tenga el n+mero menor %,e numeran las $las de 1 hasta n&. 9a entrada se debe leer por consola ' tiene el siguiente formato: 9a primera l#nea tiene un entero c la cual representa la cantidad de $las que se pueden hacer en la cafeter#a. 9a segunda l#nea tiene un entero n el cual representa la cantidad de minutos transcurridos. 9uego viene n l#neas en donde cada l#nea son los nombres de las personas que llegan separados por un espacio. 9a salida debe imprimirse por consola ' tiene el siguiente formato: )or cada minuto se debe imprimir las personas que son atendidas separadas por un espacio %6er e(emplo&. ,e debe imprimir el nombre de la persona que se atiende en la $la 1 luego en la $la 3? $la n. ,i no se atiende a nadie debe imprimir una l#nea en blanco. E(emplo Entrada

Salida

Recuerde no imprimir nada m!s en la consola e@cepto lo que se pide.

Taller Pilas y Colas

Recommend Documents