No entiendo bien la definicion de estructura de grafos utilizando listas enlazadas, masomenos lo entiendo pero ahora me perdi, alguien sabe? gracias?

typedef struct arco *parco;
typedef struct vertice *pvertice;
typedef struct arco{
	float peso;
	pvertice destino;
	parco sigarco;
};
typedef struct vertice{
	int id;
	pvertice sigvertice;
	parco lista_arco;
};

Alguien me ayuda con arboles AVL y B? Que me pasen un tutorial con el que se les haya sido facil entenderlo, porfis

Hola, lei unos apuntes del secundario y todo el principio se referia a restricciones de semantica e integridad y ademas sobre el concepto de semantica e integridad, en terminos generales a que se refiere la semantica y la integridad? desde ya muchas gracias

Hola, no se si sea la sección correcta , perdon de antemano, bien, soy nueva en Base de Datos y quisiera saber si alguien me puede hacer una guia lo mas corta posible sobre el tema y que herramientas necesito para hacer mis bases de datos, quiero decir que lenguaje debo aprender y todo eso, actualmente ya se programar en C/C++ y Java

Primero que nada hola, tengo el siguiente problema
Realice un algoritmo recursivo implementando el tda abb para invertir el orden de las silabas de las palabras de una frase pero no el orden de sus palabras, es decir si yo ingreso la palabra "maestro yi" me tendria que devolver "troesma yi" o "tinto" devolveria "totin" , realice una prueba de escritorio, es algo complicado si, pero no se como empezar 

Hola miren estoy buscando la manera de mostrar el contenido de un arbol binario de busqueda de forma muy grafica por pantalla es decir de esta manera

                RAIZ
       12                  33
   6      15          51
       14   19

Tengo estos metodos pero a la hora de imprimir por pantalla se me superpone el mensaje
"Presione una tecla para continuar...." y no me gusta

void mostrar(pnodo arbol, int Y)
{
	if(arbol!=NULL){
		X+=5;
		mostrar(arbol->izq,Y+2);
		gotoxy(10+X-Y,15+Y);
		cout<<arbol->dato<<endl;
		mostrar(arbol->der,Y+2);
	}
}
 
void gotoxy(int x, int y)
{
	HANDLE hcon;
	hcon=GetStdHandle(STD_OUTPUT_HANDLE);
 
	COORD pos;
	pos.X=x;
	pos.Y=y;
	SetConsoleCursorPosition(hcon,pos);
}

Desde ya muchas gracias  

Hola, queria preguntarles que operaciones se de colas se modifican cuando usamos bicolas, tengo hecho esto pero no entiendo el comportamiento con arreglos con listas es mucho mas facil ayuda u.u  

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
const int MAX=6;
typedef int contenedor[MAX];
typedef struct tcola{
	contenedor datos;
	int final, frente;
};
 
void init_queue(tcola &q);
void push_queue(tcola &q, int nuevo, bool ultimo);
bool full_queue(tcola q);
bool empty_queue(tcola q);
int pop_queue(tcola &q);
int top_queue(tcola q);
int bottom_queue(tcola q);
int next(int indice);
int prev(int indice);
 
int main()
{
	int dato;
	tcola q;
	bool opcion;
	init_queue(q);
	while(full_queue(q)==false){
		cout<<"Ingrese dato: ";
		cin>>dato;
		cout<<"1. Agregar por final"<<endl;
		cout<<"0. Agregar por frente"<<endl;
		cin>>opcion;
		push_queue(q,dato,opcion);
	}
	q.frente=MAX-1;
	q.final=MAX-2;
	while(empty_queue(q)==false){
		cout<<pop_queue(q);
	}
	cout<<endl;
	system("pause");
}
 
void init_queue(tcola &q)
{
	q.final=MAX-1;
	q.frente=MAX-1;
}
 
void push_queue(tcola &q, int nuevo, bool ultimo)
{
	if(full_queue(q)==true)
		cout<<"COLA LLENA"<<endl;
	else{
		if(ultimo==true){
			q.final=next(q.final);
			q.datos[q.final]=nuevo;
		}	
		else{
			q.frente=prev(q.frente);
			q.datos[q.frente]=nuevo;
		}
	}
}
 
bool full_queue(tcola q)
{
	return next(q.final)==q.frente;	
}
 
bool empty_queue(tcola q)
{
	return q.frente==q.final;
}
 
int pop_queue(tcola &q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		q.frente=next(q.frente);
		aux=q.datos[q.frente];
	}
	return aux;
}
 
int top_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		aux=q.datos[next(q.frente)];
	}
	return aux;	
}
 
int bottom_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		aux=q.datos[q.final];
	}	
	return aux;
}
 
int next(int indice)
{
	if(indice==MAX-1)
		indice=0;
	else
		indice++;
	return indice;
}
 
int prev(int indice)
{
	if(indice==0){
		indice=MAX-1;
	}
	else{
		indice--;
	}
	return indice;
}
 

Hola tengo que invertir un numero utilizando colas el problema es que cuando ingreso numeros con mas de 2 cigras me devuelve datos erroneos , si ingreso un 23 devuelve 32, si ingreso 321 me devuelve 1203 y asi, no se si mi algoritmo esta mal planteado o que, el "algoritmo" esta en el programa principal, desde ya gracias
Ya lo solucione 

#include <iostream>
#include <stdlib.h>
#include <math.h>
 
using namespace std;
 
const int MAX=20;
typedef int contenedor[MAX];
typedef struct tcola{
	contenedor datos;
	int final, frente;
};
 
void init_queue(tcola &q);
void push_queue(tcola &q, int nuevo);
bool full_queue(tcola q);
bool empty_queue(tcola q);
int pop_queue(tcola &q);
int top_queue(tcola q);
int bottom_queue(tcola q);
int next(int indice);
 
int main()
{
	int numero, inverso=0, i=-1;
	tcola q;
	init_queue(q);
	cout<<"Ingrese numero: ";
	cin>>numero;
	while(numero>0){
		push_queue(q,numero%10);
		numero/=10;
i++;
	}
	while(empty_queue(q)==false){
		inverso+=pop_queue(q)*pow(10.0.i);
i--;
	}
	cout<<"Inverso: "<<inverso<<endl;
	system("pause");
}
 
void init_queue(tcola &q)
{
	q.final=MAX-1;
	q.frente=MAX-1;
}
 
void push_queue(tcola &q, int nuevo)
{
	if(full_queue(q)==true)
		cout<<"COLA LLENA"<<endl;
	else{
		q.final=next(q.final);
		q.datos[q.final]=nuevo;	
	}
}
 
bool full_queue(tcola q)
{
	return next(q.final)==q.frente;	
}
 
bool empty_queue(tcola q)
{
	return q.frente==q.final;
}
 
int pop_queue(tcola &q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		q.frente=next(q.frente);
		aux=q.datos[q.frente];
	}
	return aux;
}
 
int top_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		aux=q.datos[next(q.frente)];
	}
	return aux;	
}
 
int bottom_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		aux=q.datos[q.final];
	}	
	return aux;
}
 
int next(int indice)
{
	if(indice==MAX-1)
		indice=0;
	else
		indice++;
	return indice;
}
 

hola, miren tengo q representar una cola de datos mediante un arreglo, donde las primeras tres posiciones son para los 2 indices y un contador de elementos, este contador de elementos me sirve para saber si la cola esta llena o vacia, todo anda perfecto, pero cuando hago una llamada a top_que(cola); me modifica en algo mi metodo pop_queue(cola);
Supongamos no llamo en ningun momento a top_queue(cola) y pongo datos de entrada
1 2 3 4 5 6 7 8 9
Muestra por pantalla
Final cola: 9;
Cantidad elementos: 9;
1 2 3 4 5 6 7 8 9;//Mientras cola no vacia cout<<pop_queue(cola);

Y suponiendo que yo antes  de vaciar la cola hubiese llamado a top_queue(cola); me sale esto

Frente cola:1;
Final cola:9;
Cantidad de elementos: 9;
234567891// Y esto es lo que me esta volviendo loca  

Aqui el codigo

#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
const int MAX=12;
typedef int tcola[MAX];
 
void init_queue(tcola &q);
void push_queue(tcola &q, int nuevo);
bool full_queue(tcola q);
bool empty_queue(tcola q);
int pop_queue(tcola &q);
int top_queue(tcola q);
int bottom_queue(tcola q);
int elements(tcola q);
int next(int indice);
 
int main()
{
	int dato;
	tcola q;
	init_queue(q);
	while(full_queue(q)==false){
		cout<<"Ingrese dato: ";
		cin>>dato;
		push_queue(q,dato);
	}
	//cout<<top_queue(q)<<endl; //Sacar barras para el error
	cout<<bottom_queue(q)<<endl;
	cout<<elements(q)<<endl;
	while(empty_queue(q)==false){
		cout<<pop_queue(q);
	}
	cout<<endl;
}
 
void init_queue(tcola &q)
{
	q[0]=MAX-1;//Final de la cola
	q[1]=MAX-1;//Frente de la cola
	q[2]=0;//Contador de datos
}
 
void push_queue(tcola &q, int nuevo)
{
	if(full_queue(q)==true)
		cout<<"COLA LLENA"<<endl;
	else{
		q[0]=next(q[0]);
		q[q[0]]=nuevo;
		q[2]++;	
	}
}
 
bool full_queue(tcola q)
{
	return q[2]==MAX-3;	
}
 
bool empty_queue(tcola q)
{
	return q[2]==0;
}
 
int pop_queue(tcola &q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		q[1]=next(q[1]);
		aux=q[q[1]];
		q[2]--;
	}
	return aux;
}
 
int top_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		q[1]=next(q[1]);//<----ERROR
		aux=q[q[1]];//<----ERROR (Reemplazar estas dos lineas por aux=q[next(q[1])];
	}
	return aux;	
}
 
int bottom_queue(tcola q)
{
	int aux;
	if(empty_queue(q)==true)
		aux=-1;
	else{
		aux=q[q[0]];
	}	
	return aux;
}
 
int elements(tcola q)
{
	return q[2];
}
 
int next(int indice)
{
	if(indice==MAX-1)
		indice=3;
	else
		indice++;
	return indice;
}
 

Ya encontre el error, estaba en el modulo de top_queue(q);  

Alguna buena guia para hacer un juego 2D, alguien que haya hecho uno?  si es cortito mejor