2012-04-01 25 views
1

私はADTの知識を実践しています。スタックでは、私が読んだ書籍や他のドキュメントの多くは、要素を追加しようとしたときにスタックをいっぱいにしているときにスタックをエラーするという話をしています。 Javaの実装(または他のいずれか)では、コンストラクタから最大スタックサイズを追跡し、そのサイズに達しているかどうかを確認し、もしそうであればオーバーフロー例外をスローする必要がありますか? それほど大したことではありませんか?スタックの最大サイズは?

+0

キューまたはリストの最大サイズは?どのようにしてStack * ADT *が異なるのでしょうか? –

答えて

5

は、スタックの種類に依存するが、スタックがヒープに割り当てられている場合、通常、それは大きさについては問題ではありません。

スタックに実際にスタックが割り当てられている場合は、そのスタックを小さく保つ必要があります。

+0

スタックが空で、peek()またはpop()を実行した場合、EmptyStackExceptionをスローするかnullを返すべきですか? –

+3

また、目的によっても異なります。学術成績では、empty()を実装している限り、例外が望ましいと言えます。 –

関連する問題