>>300
配列の最初と最後が他の要素に比べて差し替えることが多いとは思えない
配列というデータ構造を選んだ時点でランダムアクセスの機能を必要としてるんだから
最後を差し替えことが多いならstackを、最初を差し替えることが多いならqueueを使うべきだね