push 用 stack と pop 用スタックを用意する。
pop 用 stack が空になった場合、 push 用 stack の中身をひっくり返して投入する。
これで実装されたキューの実行時間は push/pop ともに平均O(1).
More than 5 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme