STOS (c i c++). o co chodzi?

pytanie zadane 16 października 2015 w C i C++ przez Mateep Użytkownik (850 p.)

Mam zadanie ale chyba nie do końca je rozumiem. wydaje mi się po prostu zbyt banalna treść...

Zdefiniowac i przetestowac(w C i C++) klase stosu liczb calkowitych z dynamiczna
alokacja pamieci o nastepujacych skladowych publicznych:

class stack
{
public:
stack();
~stack();
void clear();
void push(int a);
int pop();
}

1 odpowiedź

odpowiedź 16 października 2015 przez furas Maniak (53,800 p.)

Skoro zadanie wydaje Ci się banalne to nie będziesz mieć problemu ze stworzeniem stosu :)

Stos to bardzo przydatna konstrukcja.

Przykładowo programy wykorzystują (na pozionie asemblera/kodu maszynowego) stos przy wywoływaniu funkcji - dzięki temu dokładnie wiedzą gdzie mają wrócić po zakończeniu funkcji.

komentarz 16 października 2015 przez Mateep Użytkownik (850 p.)

czyli mam rozumieć, że mam napisać stos z dynamiczną alokacją pamięci i tyle?

komentarz 17 października 2015 przez furas Maniak (53,800 p.)

Tak. Napisać ale też przetestować.

Można stworzyć program, który wykona kilka działań na stosie - zwłaszcza takich wrażliwych jak próba pobrania z pustego stosu.

Dawno temu sam musiałem coś takiego pisać (i wszyscy na roku).
A potem jeszcze były: kolejka, sterta, drzewo binarne itp.
No i wykorzystanie stosu do sprawdzania czy nawiasy mają swoją parę w odpowiednim miejscu np. "()[()[{}()]]"