Temas

Hola a todos.
Estoy haciendo un ejercicio en el que tengo que invertir una secuencia dinámica en c++.
Tengo que realizar este ejercicio para la universidad y tal como lo tengo hecho se me crea un bucle infinito al tratar de sacar los valores por pantalla despues de invertir. ¿Alguien me puede echar una mano?

Este es el código de mi función invertir:

Código (cpp) [Seleccionar] Expandir

template <class TElem>
void CSecuencia<TElem>::invertir(){
invertirAux(0, _pri->sig());
};
template <class TElem>
void CSecuencia<TElem>::invertirAux(CNodoSecuencia<TElem> *act, CNodoSecuencia<TElem>*anterior){
if (act==0)
//caso base
if (_ant->sig()==0){
_ant=_pri->sig();
_pri->_sig=anterior;
anterior->_sig=_pri;
}
else {
_pri->_sig=anterior;
anterior->_sig=_pri;
_ant=_ant->sig()->sig();//Para mantener el punto de interes
}
//fin caso base
else if (act!=0){
invertirAux(act, act->sig());
act->_sig=_ant;
}

};

Y esta es la definición de la secuencia (Está todo bien implementado menos el invertir):

Código (cpp) [Seleccionar] Expandir

class CSecuencia {
public:
CSecuencia ();
CSecuencia(const CSecuencia<TElem> &other) {copia(other);};
/*Constructor de copia de la secuencia; debe tener cuidado con la compartición de memoria, es decir, debe hacer una copia completa.
Parámetros:
other Objeto a copiar.
*/
~CSecuencia() {libera();};
CSecuencia<TElem>& operator= (const CSecuencia<TElem> &rhs);
/*Operador de asignación sobre secuencias; se preocupa de duplicar la estructura de la secuencia para que no exista compartición de memoria.
Parámetros:
rhs Secuencia a copiar.
Devuelve:
Una referencia a la nueva secuencia.*/
void inserta(const TElem &e);
/*Inserta un nuevo elemento en la secuencia, justo delante del punto de interés.
Parámetros:
e Elemento a añadir.
*/
void borra();
/*Elimina el elemento apuntado por el punto de interés.
Excepciones:
EAccesoIndebido si el punto de interés está al final, fuera de la secuencia.
*/
const TElem& actual() const;
/*Devuelve el elemento apuntado por el punto de interés.
Devuelve:
Elemento almacenado.
Excepciones:
EAccesoIndebido si el punto de interés está al final, fuera de la secuencia.*/
void avanza();
/*Avanza una posición el punto de interés.
Excepciones:
EAccesoIndebido si el punto de interés está al final, fuera de la secuencia, es decir, si esFin() == true.
Ver también:
CSecuencia::esFin().
*/
void reinicia();
/*Coloca el punto de interés al principio de la secuencia.*/
bool esFin() const;
/*Sirve para averiguar si el recorrido de la secuencia ha terminado, es decir, si el punto de interés ya no apunta a un elemento válido de la secuencia.
Devuelve:
true si el punto de interés está al final del recorrido.*/
bool esVacio() const;
/*Sirve para averiguar si la secuencia no tiene elementos.
Devuelve:
true si la secuencia está vacía.*/
int numElems() const;
/*Devuelve el número de elementos que tiene la secuencia.
Esta operación debe tener coste constante (O(1)).
Devuelve:
Número de elementos dentro de la secuencia.*/
void invertir();
void invertirAux(CNodoSecuencia<TElem> *act, CNodoSecuencia<TElem>*anterior);
private:
CNodoSecuencia<TElem> *_pri, *_ant;
int _longitud;
void libera();
void copia(const CSecuencia<TElem>& secuencia);
};

template <class TElem>
class CNodoSecuencia {
friend CSecuencia<TElem>;
public:
const TElem& elem() const;
CNodoSecuencia<TElem>* sig() const;
private:
TElem _elem;
CNodoSecuencia<TElem>* _sig;
CNodoSecuencia();
CNodoSecuencia(const TElem&, CNodoSecuencia<TElem>* = 0);
};


Hola.
Estoy haciendo una funcion lShift (int n) que desplace los elementos de la cola a la izquierda n posiciones. Si movieramos una posicion, el primer elemento de la cola seria el que estaba segundo y el último el que estaba primero.

Esta es mi solucion:

Código (cpp) [Seleccionar] Expandir


//Cambiamos los punteros. movemos a la izquierda n posiciones.
template <class TElem>
void TCola<TElem>::lShift (int n) throw (EAccesoIndebido){
if (esVacio()) throw EAccesoIndebido("Cola Vacía");
else if (n>0) {
_ult->_sig=_prim;//el primero pasa a ser el siguiente al ultimo;
TNodoCola<TElem>* tmp;
tmp=_prim->_sig;
_prim->_sig=0;//el siguiente al primero pasa a NULL;
_prim=tmp;
lShift(n-1);
}

}

La historia es que no  me funciona como quiero.
Tengo una cola de 11 elementos: 1 2 3 4 5 6 7 8 9 10 11
y al moverlo dos posiciones a la izquierda (cola.lShift(2)) me devuelve
3 4 5 6 7 8 9 10 11 2

¿Alguien ve el error?

Gracias.

Buenas, estoy intentando resolver un ejercicio en el que hay que implementar una pila usando como único atributo una cola y junto con la restricción de no poder usar TADs auxiliares.

Mi problema es que no se como obtener la cima sin utilizar una cola auxiliar. La definición de la operación es esta:

Código (cpp) [Seleccionar] Expandir


const TElem& cima() const throw (EAccesoIndebido);
//pre: !esVacio
//post: devuelve la cima
//Lanza excepcion si la pila esta vacia

Tendrá que ser por recursión pero dentro de esta funcion no puedo usa _cola.quitaPrimero() ni _cola.ponUltimo()porque me da error C2662.

alguien me ayuda?

Yo había pensado algo así (pero da error C2662)
template <class TElem>
const TElem& TPila<TElem>::cima() const throw (EAccesoIndebido){

if(esVacio())
   throw EAccesoIndebido("Error: no existe cima de la pila vacía");
else {
TElem aux;
aux=_cola.primero();
_cola.
cima();
_cola.ponDetras(aux);
return aux;}
//fin else
}