Dev - C++ - clase conjunto

 
Vista:

clase conjunto

Publicado por kiera (1 intervención) el 22/11/2006 12:44:30
hola! tengo que realizar un diseno de la clase conjunto.. y me lleva de cabeza,.. :S tengo medio programa hecho.. lo q pasa esq no se como continuar implementando :S


los pasos a seguir son:

implementar vaciar
implementar el constructor llamado vaciar
implentar cuantosHay
probar los métodos anteriores
implementar donde
implementar contiene llamando donde
implementar anyadir llamando a contiene.
probar los métodos anteriores incluyendo los iniciales.
implementar eliminar llamando a donde
probar los metodos anteriores
implementar unir llamando a anyadir.

bueno.. yo tengo hecho hasta ahora... esto:

const int NO_ESTA = -1

class Conjunto {

private:

int cuantos;
int elementos [100];


//----------------------------------------------------------------------------------


int donde (int elem) const {
int elem == elementos [i]
return i;

int i;

for ( i = cuantos -1; i >= 0; i --) {

if ( elementos [i] == elem) {


} // if

} // for

return NO_ESTA;

} // ()

//----------------------------------------------------------------------------------

void anyadir ( int elem) {

bool esta;

esta == contiene (elem) // llamada acontiene para comprobar si lo que se va añadir esta o no.

if ( esta == true)

return; // solo es return porque no devuelve nada --> (void)


} // () si el programa llega hasta este punto, esque el elemento no esta, por tanto se añade.


//----------------------------------------------------------------------------------

public:


//--------------------------------------------------------------------------------

void vaciar () {
cuantos = 0;

} //()
//----------------------------------------------------------------------------------

bool contiene (int elem) {
int pos;
pos = donde (elem);

if (pos == NO_ESTA) { // pos = posición --> donde está localizado el elemento

return false;

}else{ // el else se puede omitir

return true;

} // else
} // ()

//----------------------------------------------------------------------------------

si me podeis ayudar.. sería un gran favor :P

gracias!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder