Sistema de Colas o Pilas

   Hoy voy a explicarles como hacer una cola en Java, o un sistema de pilas. Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción se realiza por un extremo y la operación de extracción por el otro.

   Muchos en la universidad me han dicho para hacerles un programa que trabaje por colas, y yo les pregunto ¿Qué es una cola?.... Bueno, algunos me responden y otros no, lo importante es saber de que estamos hablando y porque lo estamos hablando, no debería pedir cosas de las que no se ni que son....

   A todo esto no entrare en detalles, existen dos tipos de sistemas, el FIFO y el LIFO (para ver que significan esta google), y como me lo han pedido ya varias veces pues, aquí les dejo el código, que no es difícil de aprender y mucho menos de interpretar....

Para Java

import java.util.*;
public class Cola {
public static void main( String args[] ){
Scanner leer = new Scanner(System.in);
colagenerica obj = new colagenerica();

int opcion;
int numero;

do{
menu();
opcion = leer.nextInt();

switch(opcion){
case 1:
System.out.println( "Numero a insertar" );
numero = leer.nextInt();
if(obj.inscola(numero)){
System.out.println( "nEl numero "+numero+" se inserto en la cola" );
System.out.println();
}
else{
System.out.println( "nCola llena" );
}
break;
case 2:
if(obj.retcola()){
System.out.println( "nEl dato retirado fue: "+obj.dret );
}
else{
System.out.println( "nCola vacia" );
}
break;
case 3:
if(obj.fre==-1 && obj.fin==-1){
System.out.println( "nCola vacia" );
}
else{
for(int i=obj.fre; i<=obj.fin; i++){
System.out.print(obj.c[i]+" ");
}
break;
}
}
}
while(opcion != 4);
}

public static void menu(){
System.out.println( "n");
System.out.println( "t Menu para colas n" );
System.out.println( "1.- Insertar" );
System.out.println( "2.- Retirar" );
System.out.println( "3.- Estado" );
System.out.println( "4.- Fin" );
System.out.println( "n Selecciona" );
}
}

   Y aquí esta lo importante, la clase "colagenerica" que almacena los datos que manejamos y hace las operaciones sobre los mismos

class colagenerica
{
public int max;
protected Object dret;
public Object c[];
public int fre = -1;
public int fin = -1;

public colagenerica()
{
max=20;
c=new Object [max];
}

public colagenerica(int n)
{ max=n;
c=new Object [max];
} 

public boolean colallena(int fin,int max)
{
boolean llena;
if (fin==max-1)
llena=true;
else
llena=false;
return llena;
}

public boolean colavacia(int fre)
{
boolean vacia;
if (fre==-1)
vacia=true;
else
vacia=false;
return vacia;
}   

public boolean inscola(Object dato)
{
if (fin==max-1)
return false;
fin++;
c[fin] = dato;
if (fin==0)
fre=0;
return true;
}

public boolean retcola()
{
if (fre ==-1)
return false;
dret=c[fre];
if (fre==fin)
{
fre=-1;
fin=-1;
}
else
fre++;
return true;
}
}

   Para C++

template <class T>
class Cola{
private:
struct Nodo{
T elemento;
struct Nodo* siguiente;
}* primero;
struct Nodo* ultimo;
unsigned int elementos;
public:
Cola(){
elementos = 0;
}
~Cola(){
while (elementos != 0) pop();
}
void push(const T& elem){
Nodo* aux = new Nodo;
aux->elemento = elem;
if (elementos == 0) primero = aux;
else ultimo->siguiente = aux;
ultimo = aux;
++elementos;
}
void pop(){
Nodo* aux = primero;
primero = primero->siguiente;
delete aux;
--elementos;
}
T consultar() const{
return primero->elemento;
}
bool vacia() const{
return elementos == 0;
}
unsigned int size() const{
return elementos;
}
};

   NOTA: todo esta hecho para que se vea desde la consola y se aprecie mejor la forma en que trabajan las colas, el código de C++ solo lo utilice una vez y nunca me dijeron si funciono o no, suerte...

Recibe notificaciones por correo