FIFO (front a zásobník) – C / C++ – Fórum – Programujte.com

Potrebujem vytvorit triedu, ktorá bude predstavovať „nekonečný“ FIFO front pre celé čísla. 

-push - vloz do fronty

-pop- vyber z fronty

struct NODE {
  int   number;
  NODE* next;
};

struct FIFO {
  NODE* first;
  NODE* last;
};

void init(FIFO* fifo)
{
  fifo->first = NULL;
  fifo->last  = NULL;
}

void push(FIFO* fifo, int number)
{
  NODE* node = new NODE;
  node->number = number;
  node->next   = NULL;

  if (fifo->last) {
    fifo->last->next = node;
  } else {
    fifo->first = node;
    fifo->last  = node;
  }
}

int pop(FIFO* fifo)
{
  assert(fifo->first != NULL && "Fronta je prazdna!");
  
  NODE* node = fifo->first;
  int number = node->number;
  
  fifo->first = node->next;
  delete node;

  if (fifo->first == NULL) fifo->last = NULL;

  return number;
}

no dobre ... potrebujem to rozdelit do clasov a urcite viac zdrojoveho kodu ... toto by mi profak nezobral ... potrebujem tam zasobnik a pop a push ...

#3 ico222
To už bys měl zvládnout sám.

no mam toho vela ... praca ... skola ... zapocotvky a do zajtra ... no uvidime ... ak by mi niekto pomohol dakujem pekne ..

Hej,

odkaz pre Teba: ico222

Ked nevies napisat takuto trivalnu vec, chod makat rukami.

Si lameroidny somar.

 pokud to tu jeste neni moc mrtve 
jak by vypadala funkce pro vytisknuti cele fronty prosim?

jednoduse... do funkce predas ukazatel na prvni prvek fronty a pak se posouvas dokud nejsi na konci...

neco jako:   while ( ptr != NULL ) {  printf("%d",ptr->number); ptr = ptr->next; }

#8 KIIV
tohle sem v mem programu delal ale nefunguje mi to 
byl by jste prosim ochotny zkontrolovat mi kod?

hod ho sem rovnou .. proc se ptat jestli se muzes ptat ? :D

#10 KIIV
protoze ukol mam odevzdat do 8 do rana a kdyby ucitel nahodou brouuzdal tak aby mi nerekl ze sem kod opsal

to oddalujes.. ja uz se pomalu chystam spat ...

typedef struct prvek{
    int     hodnota;
    struct  prvek *spoj;
}PRVEK;

typedef struct fronta{
    PRVEK *celo;
    PRVEK *konec;
}FRONTA;

void print (PRVEK *p){
while (p!=NULL) {
     printf ("%d\t", p -> hodnota);
     p = p -> spoj;
}
}

jo a fci volam s f ....print(f);

jestli je f typu fronta tak z toho musis vytahnout "celo" 

tak nejak trochu mi to funguje 
po pouziti mi zas blbne jina funkce ale samotne printf uz jede 
dekuju

jeste bych se zeptal jak mam osetrit nejaky program proti tomu aby mi tam nezadavaly pismena misto cisel
uz mam osetrene cisla jen v rozmezi ale s pismeny si nevym rady
mam tam while(1<=volbaVmenu<=4)

#15 KIIV
obevil sem chybu u toho printu
kdyz h ozavolam jednou tak funguje ale pri druhem vypisu me spadne program

#17 universal
podminky se nedaj takhle retezit - respektive daji ale nedela to to co chces   1<= volba se srovna a prevede na 0 false nebo 1 true  a tudle hodnotu pak srovnavas jestli je mensi nebo rovna 4 - takze ted mas vlastne tautologii (vzdy pravdivy vyraz) - na hodnote volby nezalezi