Resuleto!

//Definicion de la estructura lista
typedef struct tnodo *pnodo;
typedef struct tnodo{
	char dato;
	pnodo sig;
};
typedef struct tlista{
	pnodo inicio;
	pnodo final;
};
 
void liberar_memoria(tlista &lista)
{
	pnodo eliminado;
	while(lista.inicio!=NULL){
		eliminado=lista.inicio;
		lista.inicio=eliminado->sig;
		eliminado->sig=NULL;
		delete(eliminado);
	}
}

Hola estuve dos dias estudiando POO y vine para corroborar si aprendí o no POO, despues sigo pasando programas para que me den sus opiniones
Tengo la clase Racional el fichero racional.h

#ifndef RACIONAL_H
#define RACIONAL_H
 
#include <iostream>
#include <math.h>
 
using namespace std;
 
class racional{
	public:
		racional(int a2=0, int b2=0) : num(a2), den(b2) {}
 
		void guardar(int a2, int b2);
		void leer(int &a2, int &b2);
 
		void suma(const racional, const racional);
		void resta(const racional, const racional);
		void potencia(const racional &, int valor);
 
		float decimal(float d);
 
		void mostrar();
	private:
		int num, den;
};
 
void racional::guardar(int a2, int b2)
{
	num=a2;
	den=b2;
}
 
void racional::leer(int &a2, int &b2)
{
	a2=num;
	b2=den;	
}
 
void racional::suma(const racional Uno, const racional Dos)
{
	num=Uno.num*Dos.den+Uno.den*Dos.num;
	den=Uno.den*Dos.den;
}
 
void racional::resta(const racional Uno, const racional Dos)
{
	num=Uno.num*Dos.den-Uno.den*Dos.num;
	den=Uno.den*Dos.den;
}
 
void racional::potencia(const racional &R, int valor)
{
	num=pow(R.num,valor);
	den=pow(R.den,valor);
}
 
float racional::decimal(float d)
{
	d=float(num)/float(den);
	return d;
}
 
void racional::mostrar()
{
	cout<<"Racional: "<<num<<"/"<<den<<endl;
}
#endif

Y el main

#include "racional.h"
 
int main()
{
	racional uno(3,4), dos(1,4), tres;
	float decimal;
 
	tres.suma(uno,dos);
	cout<<"Suma ";tres.mostrar();
 
	tres.resta(uno,dos);
	cout<<"Resta ";tres.mostrar();
 
	tres.potencia(uno,3);
	cout<<"Potencia ";tres.mostrar();
 
	cout<<"Decimal: "<<uno.decimal(decimal)<<endl;
 
	system("pause");
	return 0;
}

A mi hay cositas que no me convence como el metodo potencia de la clase racional

MODELO RELACIONAL

Alguien sabe a que se refiere "Defina el termino de relacion": Una relacion del esquema relacional R(A1,A2...An) es un conjunto de n-tuplas r=(t1,t2...tn). Cada n-tupla t es una lista ordenada de n valores t=<v1,v2...vn> donde cada valor vi 1<=i<=n, es un elemento de dom(A) o bien un valor nulo especial.
Otra cosita mas, "Formalice un esquema de relacion y explique brevemente": Un esquema de relacion R denotado por R(A1,A2...An) esta constituido por un nombre de relacion R y una lista de atributos A1,A2..An. Cada atributo Ai es el nombre de un papel jugado por algun dominio D en el esquema de relacion R
En criollo(soy argentina) que significa?  

Hola queria saber que es un varrel en diseño de base de datos relacionales?

Hola queria saber si es viable esta forma de cerrar dos veces el archivo, esto funciona 100% pero a mi no me gusta como queda, saludos

const int MAX=32;
typedef char tcad[MAX];
typedef FILE *archivo;
typedef struct usuario{
	tcad nombre;
	tcad apellido;
	int edad;
	...
};
 
void registrar_usuario_nuevo(archivo usuarios_de_facebook)
{
	usuario nuevo;
	usuarios_de_facebook=fopen("usuarios","ab+");
	fflush(stdin);
	cout<<"Ingrese nombre de usuario: ";
	gets(nuevo.nombre);
	fflush(stdin);
	...
	fclose(usuarios_de_facebook);
	if(consultar_usuario(usuarios_de_facebook,nuevo.nombre)==false){
		usuarios_de_facebook=fopen("usuarios.txt","ab");
		fwrite(&nuevo,sizeof(nuevo),1,usuarios_de_facebook);
	}
	else
		cout<<"Ya existe un usuario con ese nombre"<<endl;
	fclose(usuarios_de_facebook);
}

Alguien podria enseñarme a normalizar tablas en la primera, segunda y tercera forma? 

Me surgio esa duda con arboles binarios 

Tengo conocimientos basicos de programacion y deseo seguir aprendiendo pero no se por donde continuar, iba a empezar SFML, bueno enrealidad lo hare igual pero aparte de eso que puedo ir leyendo?
Estos son mis conocimientos en programacion basica
*Introduccion a la programación
*Estructuras de control, secuenciales y selectivas
*Estructuras de control repetitivas
*Modularidad
*Recursividad
*Arreglos(Operaciones basicas:Busqueda,ordenamiento etc);
*Registros
*TADs
*Listas
*Pilas
*Colas
*Arboles
*Grafos
*Archivos
*Introduccion a POO//Creo qque desde aqui verdad?Bueno y despues?

Muy buenas a tod@s ,tengo alguno que otro problema con los recorridos en grafos, sigo un criterio y el algoritmo para recorrerlos pero algunos me salen tal cual y otros no, sera que el criterio que me piden no lo respeto? el criterio es izq,der,arriba,abajo

      2------  3
   /  |         / |
1    |      9    |
 \    |  /   \    |
   \  | /      \   |
     8           7
     |______|

Bueno algo asi el grafo

Supuestamente el recorrido en amplitud empezando en 2 es : 2,1,8,3,9,7

Y yo al utilizar el criterio que ya mencione y respetando el algoritmo obtengo

2,1,3,8,7,9     

Respetando el criterio y el algoritmo
empty_q
2
1,3,8
3,8
8,7,9
7,9
9
empty_q

Hola miren tengo una matriz de adyacencia que es la siguiente

M   1   2   3   4
1   'n'
     7
2           'j'
             12
3   'l'           'c'
     5             9
4      'q'
         7

Donde 'n' no se que es, ni como plasmarlo al grafico y 7 es el peso/costo de la arista entre 1 a 1
Me pide dibujar el grafo y definir una estructura para el mismo
Hice esto

Bueno 1 apunta a si mismo con un costo de 7 , 2 apunta a 3 con un costo de 12, 3 a 1 con coste 5, 3 a 4 con costo 9, 4 a 2 con costo 7, esto me da un digrafo e imagino que la estructura seria algo asi

const int NODOS=4;
typedef struct arco{
	int peso;
	char dato;//Aca estoy dudando;
};
typedef arco matriz_ady[NODOS][NODOS];