stack — LIFO. queue — FIFO.
1// stack — last in, first out2std::stack<int> s;3s.push(1);4s.push(2);5s.top(); // 2 (last)6 7// queue — first in, first out8std::queue<int> q;9q.push(1);10q.push(2);11q.front(); // 1 (first)