他の操作
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/09 23:01 UTC 版)
多くのスタック実装では「Push」と「Pop」以外の操作をサポートしている。スタックの大きさ(長さ)、「現在のスタックのトップのノードを返すが、それをスタックから取り除かない」Peek操作、トップではなくn番目の参照・操作、入れ替え等も実装されることもある。連結リストではO(n)だが配列による実装ではO(1)、その逆、等色々な場合がある。
※この「他の操作」の解説は、「スタック」の解説の一部です。
「他の操作」を含む「スタック」の記事については、「スタック」の概要を参照ください。
- 他の操作のページへのリンク