Lista Ou Fila

[Guest Humberto]

Estou precisando implementar uma fila em c

alguém pode colocar o código básico.... Com função pra criar, inserir, remover?

[richenrique]

// Fila.H

#include  <stdlib.h>

#include <iostream.h>

#define MAXELEMENTOS 100

#ifndef _FILA_H_

#define _FILA_H_

class Fila{

private:

int ini,fim;

tipo_do_elemento itens[MAXELEMENTOS];

public:

friend void init(Fila& );

friend void inserir(Fila& ,tipo_do_elemento);

friend tipo_do_elemento eliminar(Fila&);

friend tipo_do_elemento consultar(Fila);

friend int vazia(Fila);

friend ostream & operator<< (ostream &, Fila);

};

void init (Fila& Q)

{

Q.ini = 0;

Q.fim =-1;

}

int  vazia (Fila Q)

{

if(Q.ini  > Q.fim) return 1;

else return 0;

}

void inserir ( Fila& Q, tipo_do_elemento V)

{

if( Q.fim == MAXELEMENTOS ) exit(1);

Q.fim++;

Q.itens[Q.fim] = V;

}

tipo_do_elemento eliminar (Fila& Q)

{

if( vazia(Q)) exit(1);

return (Q.itens [Q.ini++ ]);

}

tipo_do_elemento consultar (Fila Q)

{

if( vazia(Q))  exit(1);

return (Q.itens[Q.ini]);

}

ostream & operator<<(ostream &out, Fila Q)

{

int k = Q.ini;

out<< "inicio <-- ";

for(int i= Q.ini; i<=Q.fim;i++)

{

  out<< " "<< Q.itens;

}

out<< " <-- final\n\n";

return out;

}

#endif

[Guest Guest]

puro C ? ou é C++ ?