Problema STIVA (c++)

[vLd.#]

De curand am invatat despre stiva, dar profa nu prea o predat calumea la ora..nu am inteles unele chestii?
Am o problema cu o stiva: Sa se citeasca numere din fisierul bac.txt(nu se stie nr de numere) si sa se formeze o stiva cu numere prime din fisier.

Mi-ati fi de ajutor cu o explicatie, stiu majoritatea lucrurilor doar ca e ceva ce nu am inteles.



Help me please!

[zigweed]

Si ce anume nu ai inteles ?
In primul rand citeste aici despre stive: http://infoscience.3x.ro/c++/Stiva.htm
Dupa care te duci frumos in C++, preiei continutul fisierului intr-un array, faci un for in array-ul creat si extragi toate numerele prime si le si adaugi in stiva ta, dupa care le afisezi.

Ca sa vezi daca numarul e prim sau nu:

[MCosti]

Solutia data de tine este ineficienta. Ca sa vezi daca un numar e prim faci un subprogram asa:

Code: Select all

int estePrim(int x){
int i;
for(i=0;i<=x/2;i++)
    if(x%i==0) return 0;
return 1;
}

[anonyym]

Solutia data de tine este ineficienta. Ca sa vezi daca un numar e prim faci un subprogram asa:

Code: Select all

int estePrim(int x){
int i;
for(i=0;i<=x/2;i++)
    if(x%i==0) return 0;
return 1;
}

Te faci de ras, mai bine lasa-l pe el sa rezolve cum stie. Nu cred ca e cazul sa faca un subprogram eficient pentru asa ceva din moment ce obiectivul lui este sa "invete stiva".

Stiva este o structura de date pe principiul primul intrat, ultimul iesit sau in alte carti ultimul intrat, primul iesit. Gandeste-te ca la niste farfurii puse una peste alta, cam asa ar fi si stiva. Nu poti scoate/adauga elemente decat in varful acesteia.