私は1つの段落を理解できません。私はJavaでデータ構造とアルゴリズム分析を読むとき。誰でも私に教えることができますか？データ構造のキューをデキューしますか？
エンキューの数がキューの容量を超えないことが確実なアプリケーションでは、ラップアラウンドは必要ありません。スタックと同様に、呼び出しルーチンがキューが空でないことが確実でない限り、デキューはめったに実行されません。したがって、重要なコードを除いて、この操作ではエラーチェックが頻繁にスキップされます。これは一般に正当化されません。なぜなら、達成する可能性のある時間の節約が最小限で済むからです。おかげ
この段落は、座っている完全なコンテキストを見ずに、正確な答えは難しいかもしれません。デキュー操作は、キューが空でないことが分かっている場合にのみ実行されると言われています。したがって、チェックを実行しないことで時間を節約していることを前提に、この操作では空のキューのエラーチェックが頻繁にスキップされます。ただし、空のチェックを行わないことで実現される時間の節約は最小限に抑えられ、チェックアウトしないというリスクは最小のパフォーマンス向上を上回ります。
キューを操作する場合（スタックの場合と同様）、デキュー（削除）操作を実行する前にキューが空でないことを確認する必要があります。多くの場合、このチェックは時間を節約し、パフォーマンスを向上させるという理由で無視されます。しかし、あなたが読んでいる本は、パフォーマンスの向上が小さく、空のチェックを実行しないというリスクよりも優れていると感じています。