スタックについて

質問

スタックを実現するために配列またはポインタが使われますが、両者の利点または欠点いついて教えてください。

回答No.1

tthe_mine

配列
利点:
- メモリ確保処理にかかる時間が、要素の追加ごとに起きない。
- 実装が簡単になりやすい。
欠点:
- 領域が足りなくなったときにメモリの再確保をすることになるが、そこで全要素のコピーが発生する可能性がある。
- 使用しないメモリ領域が存在しうる。

ポインタ
利点:
- 必要な分だけのメモリしか使用されない。
欠点:
- 要素の追加時に毎回メモリ確保に関するコストがかかる。