ArrayListsを使用してJavaでキューと個別のスタック実装の両方を書くことは可能ですか?
私は配列リストとしてキューとスタックを書く任務を負っていますが、キューとスタックの Java 実装や、以前の投稿で人々が指摘したように定義されたクラスを使用することは許可されていません。つまり、自分で作成する必要があります。メソッド。
これが配列を使用して行われた例、つまり、スタックとキューの両方の配列実装を提供する例を見てきました。同じことをしたいのですが、今回は ArrayList を使用します。
Arraylist データ型を使用してキューとスタックの両方を実装した人はいますか? また、注意する必要がある問題もありますか。いくつかの例を教えていただければ幸いです。
また、注意が必要な問題もあります
主な問題は、これらを実行する多くの組み込み実装があるのに、なぜ独自のスタックとキューを開発しているのかを説明することです。
もう1つの問題は、StackはArrayListを使用して効率的に実装できますが、LinkedListがキューに適していることです。
私が学んでいるJavaがわからない
役に立つと思われることに焦点を当てたいと思います。Javaとそのライブラリは非常に大きなテーマであり、何を知る必要があるのか、知る必要がある場合に何を調べることができるのかを判断する必要があります。
このWebサイトを一読して、少なくともこれらすべての製品についてのアイデアを持っていることをお勧めします。http://java-source.net/
spideyがコメントしたように、Listのaddメソッドとremoveメソッド、およびそれらの動的な性質により、スタックとキューの実装が特に簡単になります。ArrayListとLinkedListはどちらもリストであるため、どちらもスタックまたはキューの基礎として使用できます。各構成について、一方が他方より優れている場合とそうでない場合がある理由を区別することは、良い考えの練習です。