stos, pytanie o zapis

witam,
co oznacza zapis
stack <int, vector<int> >
i czym on sie różni od zwykłego stack<int> ??

_{» standard C++ ♦} stack

Po prostu używasz innego kontenera niż domyślny do przechowywania wartości na stosie.

tak sądziłem, a jaki jest domyślne, oraz czy opłaca się zmieniać na vector?

W przypadku stosu - opłaca się. Deque jest znacznie wolniejszy niż vector (choć ze złożoności to nie wynika).

domyślnie stos i queue (STL) stosują kontener deque, co to za kontener? czy mogę go normalnie używać?(tak jak np vector)?, jeśli chodzi o kolejkę to chyba warto jest zmienić na list?

std::list jest wolniejsze niż std::vector jeżeli chodzi o realizację stosu. Dealokacja vector = 1 x delete. Dealokacja list = N x delete, gdzie N to liczba elementów jaka była w kontenerze.