Foro de elhacker.net

¿Cómo establezco el numero de elementos que acepta la cola?
Y ¿como muestro el elemento al principio de la cola?

#include <iostream>
#include <conio.h>
#include <stdlib.h>
 
 
using namespace std;
 
struct Nodo{
	int dato;
	Nodo *siguiente;
 
};
 
void insertarCola(Nodo *&,Nodo *&, int);
void mostrarCola(Nodo *&);
bool cola_vacia(Nodo *);
void eliminarCola(Nodo *&,Nodo *&, int &);
void frenteCola(Nodo *&);
void finalCola(Nodo *&);
 
int main(){
	Nodo *frente = NULL;
	Nodo *fin = NULL;
	int dato[10];
 
	cout<<"\nIngrese el valor para la COLA: ";
			cin>>dato[10];
			insertarCola(frente,fin,dato[10]);
			cout<<"\nValor: " <<dato[10]<< " ingresado correctamente\n";
					system("pause");
 
 
		mostrarCola(frente);
			system("pause");
			frenteCola(frente);
			system("pause");
			finalCola(fin);
			system("pause");
 
 
cout<<"\nLos valores fueron eliminados correctamente ";
			while (frente !=NULL){
				eliminarCola(frente,fin,dato[10]);
				if(frente !=NULL){
					cout<<dato<<" , ";
				}
				else{
					cout<<dato<<" . ";
				}
			}
			cout<<"\n";
			system("pause");
 
	system("cls");
 
	getch();
	return 0;
}
 
 
//Función para insertar valores a la COLA
void insertarCola(Nodo *&frente, Nodo *&fin, int n){
	Nodo *nuevo_nodo = new Nodo();
	nuevo_nodo->dato = n;
	nuevo_nodo->siguiente = NULL;
 
	if(cola_vacia(frente)){
		frente = nuevo_nodo;
	}
	else{
		fin->siguiente = nuevo_nodo;
 
	}
 
	fin = nuevo_nodo;
}
 
void mostrarCola(Nodo *&frente){
	while(frente !=NULL){
		cout<<"Datos de la cola: "<<frente->dato<< "\n";
		frente=frente->siguiente;
	}
}
 
//Función determinar si la cola esta vacía
bool cola_vacia(Nodo *frente){
	return (frente == NULL)? true : false;
}
 
//Función para mostrar el principio de la COLA
void frenteCola(Nodo *&frente){
	while(frente != NULL){
		cout<<"Dato: " <<frente->dato<< " se encuentra al frente de la COLA\n";
		frente = frente->siguiente;
			}
 
}
 
//Función para mostrar el final de la cola
void finalCola(Nodo *&fin){
	while (fin != NULL){
	cout<<"Dato: " <<fin->dato<< " se encuentra al final de la COLA\n";
	fin=fin->siguiente;
	}
}
 
//Función para extraer valores de la COLA
void eliminarCola(Nodo *&frente,Nodo *&fin, int &n){
	n = frente->dato;
	Nodo *aux = frente;
 
	if(frente == fin){
		frente = NULL;
		fin = NULL;
 
	}
	else{
		frente = frente->siguiente;
 
	}
	delete aux;
} 

---

MOD: El código debe ir entre etiquetas de Código GeSHi

Durante diseño, puedes establecer una constante: MaxItems
O durante ejecución, puedes optar por solicitar el valor al inicializar o que pueda cambiarse en cualquier momento.

- Se establece durante diseño, cuando se conoce la aplicación destino y por tanto que el límite impuesto es el adecuado.
- Se establece al inicializar la instancia cuando el consumidor conoce el valor que resulta adecuado.
- Se establece y cambia en cualquier momento, cuando el valor depende directa o indirectamente de otros valores de los que la instancia no mantiene control...  Este caso puede ser un poco complejo, ya que si el nuevo límite se establece a un valor menor que el previo establecido, hay que decidir que hacer con los elementos 'sobrantes', si se eliminan o no, y en caso de eliminarlos, de dónde (principio, final) o cuales (si hay algún dato extra asociado, por ejemplo una fecha por lo que referiría a antigüedad (ojo, esa antigüedad no necesariamente se refiere a la fecha de introducción si no a un dato externo que es provisto con el nodo a introducir, también podría ser un valor asociado a prioridad o importancia, etc...)...

Hay que establecer un elemento raiz. ...a la hora de insertar:


p.d.: Nota como el código opcional (al final d ela línea): ' y (maxitems > 0)' permitiría introducir nodos aún cuando no se hubiera establecido un valor para 'maxItems'... Es decir permite que el tercer caso puede funcionar en tanto no se conozca un valor útil como el límite de nodos permitidos.

Hola, C++ ya tienes colas prediseñadas, lee algo de stacks STL. Busca en google STL stacks C++ te va a ayudar mucho.
Salu2

Gracias Serapis