ALG2

132 Rozdział 5. Struktury da

//"w" zostanie "załadowane" wartością zdjętą ze stosu if (szczyt>0)

(

w=t[—szczyt I; return (OK);

)else

return (STOS_PUSTY),-I

Od czasu do czasu może zajść potrzeba zbadania stanu stosu bez wykonywania na nim żadnych operacji. Użyteczna może być wówczas następująca funkcja:

template cclass TypPodsts int STOS<TypPodst>:: StanStosu()

II zwraca informację o stanie stosu switch(szczyt)

(

case 0    :return (STOS_PUSTY) ;

case DI.t)GOSC_MAX+l : return (STCS_PSLNY) ; default    :return (OK);

)

)

Jakie są inne możliwe sposoby zdefiniowania stosu? Nie powinno dla nikogo stanowić niespodzianki, żc logicznym następstwem użycia tablic są struktur)' dynamiczne, np. listy. Bezpośrednie wbudowanie listy do stosu, zamiast na przykład tablicy /, tak jak wyżej, byłoby jednakże nieefektywne - warto poświęcił odrobinę wolnego czasu i stworzyć osobną klasę od samego początku.

Chwilę uwagi należy jeszcze poświęcić wykorzystaniu stosu. Zasadniczą kwestią jest składnia użycia klasy szablonowej w funkcji main. Deklaracja stosu s, który ma posłużyć do przechowywania zmiennych typu np. char*, dokonuje się poprzez: STOS<char*> s - podobnie dzieje się w przypadku każdego innego typu danych:

stos.cpp

(łinclude "stos.h”

Oinclude <icstream.h>

char* tabl[3]=t"ala”,"ma","kota"); float tab2[3]=(3.14, 2.12,100);

void main()

(

// deklarujemy jeden stos do przechowywania tekstów: 3TOS<char*> sl;

II deklarujemy jeden stos do przechowywania liczb:

STOS<float> s2;

cout « "Odkładam na 1 stos: ";

for(int i=0; i<3;i i •)

t