jueves, 15 de octubre de 2009

CLASE en la sala de videoproyecciones

Perdon me confundí con la página la clase el martes y jueves es en el salón 213 como siempre.

Saludos.

martes, 13 de octubre de 2009

aqui pueden descargar la presentación del inicio de grafos:

Presentación

Saludos.

viernes, 9 de octubre de 2009

Presentacion de Pilas, Filas y Listas

aqui pueden descargar la presentación de las listas, pilas y filas:

Presentación

Saludos buen fin de semana.
Hola les dejo el programa de pilas :


class Pila {

private:
Nodo * ultimo;
unsigned int elementos;

public:
Pila() {
elementos = 0;
}

~Pila() {
while (elementos != 0) pop();
}

void push(int elem) {
cout<<"haciendo push a: "<<elem<<endl;
Nodo* aux = new Nodo;
aux->elemento = elem;
aux->siguiente = ultimo;
ultimo = aux;
++elementos;
}

int pop() {
cout<<"haciendo pop a la pila"<<endl;
int tmp;
Nodo* aux = ultimo;
tmp=ultimo->elemento;
ultimo = ultimo->siguiente;

delete aux;
--elementos;
return tmp;
}

int tope(){
if(vacia()){
cout<<"No hay elementos en el tope o cima"<<endl;
return 0;
} else{
cout<<"En el tope tenemos al elemento:"<<ultimo->elemento<<endl;
return ultimo->elemento;
}
}

bool vacia(){
if(elementos == 0)
return true;
else
return false;
}

unsigned int stackSize(){
return elementos;
}

};