本当に倉田ら無い質問ですけど。
STLのスタックってベクトルみたいにサイズ超えたらゼンコピじゃなくて?
リストみたいに一個ずつくっつけていく形式ですよね。
言い換えるならpushの時間は常に不変ですよね?