Está en la página 1de 1

ESTRUCTURA DE DATOS II Crear una clase llamada hora que tenga miembros datos separados de tipo int para

a las horas, minutos y segundos. Un constructor inicializar este dato a 0, y otro lo inicializar a valores fijos. Una funcin miembro deber visualizar la hora en formato 11:59:59. Otra funcin miembro sumar dos objetos de tipo hora pasados como argumentos. Una funcin principal main( ) crea dos objetos inicializados y uno que no est inicializado. Sumar los dos valores inicializados y dejar el resulatdo en el objeto no inicializado. Por ltimo visualizar el valor resultante. Escribir una clase cadena que contenga como dato una cadena de caracteres y las funciones miembro visualizar cadenas y concatenar cadenas, sta ltima implementada con una funcin operador que sobrecarga el operador + de modo que sume o concatene dos cadenas. Disear un programa que manipule cadenas permitiendo su lectura y concatenacin. Una editorial de libros y discos desea crear fichas que almacenen el ttulo y el precio (de tipo float) de cada publicacin. Crear la correspondiente clase (denominada Publicacin) que implemente los datos anteriores. A partir de esta clase disear dos clases derivadas libro, con el nmero de pginas (tipo int), ao de publicacin (tipo int) y precio (tipo float); y disco, con duracin en minutos (tipo float) y precio (tipo int). Cada una de las tres clase tendr una funcin y otra funcin mostrar( ), para visualizar sus datos. Disee un mtodo para guardar dos pilas dentro de un arreglo lineal simple. $[tamao] de tal manera que no ocurre ningn desborde mientras no se haya usado toda la memoria y una pila entera nunca se desplaza a una localidad de memoria diferente dentro del arreglo. Escriba funciones: insertar1, insertar2, eliminar1, elimnar2 para manipular las dos pilas. (Sugerencia: las dos pilas crecen en direccin a la otra). Escriban funciones que conviertan un rbol creado mediante la representacin ligada con arreglo con solo un campo padre (en el que el hijo izquierdo del campo padre contiene el valor negativo del apuntador a su padre y el hijo derecho de dicho padre contiene un apuntador a su padre) a su representacin que usa campos izquierdo y derecho y viceversa.

También podría gustarte