サイズ5のキューを作成しました。キュー(1,2,3,4,5)に5つの値を挿入しました。今私の前の値はインデックス0にあり、後ろの値はインデックス4(私のキューの最後の位置)を指しています。キューから1つの要素を削除したので、キューには(2,3,4,5)しか含まれていません。今は自分のキューが空いているので、キューはいっぱいではありません。 4つの値のみが入力され、1つの値は削除されます。キュー内の空の場所に新しい値を入力するにはどうすればよいですか?キューがすでにいっぱいになり、いくつかの値が削除されたときにキューに要素を追加する方法はありますか?
1
A
答えて
0
あなたがエンキューについて
を使用する必要があります。リアは端位置にあり、空き領域が前にあった場合に
rear = (rear+1)%MAX_SIZE;
だから今、次のコードは、円形で、インデックスを返す開始します方法。デキュー
:デキューの場合で類似
front = (front+1)%MAX_SIZE;
。
注:配列は、コード内の空または満杯の場合
あなたはの条件を配置する必要があります。 また、前と後が同じ位置にある場合は、配列が空になったことを意味し、空の位置インデックスを両方とも割り当てる必要があります。
-1
この状態を設定します。 1.(COUNT = MAX)ならば a。キューのオーバーフローを表示します。 b。戻る; 2.それ以外の場合は a。 (REAR = MAX)ならば i。 REAR:= 1; b。そうでなければ i。 REAR:= REAR + 1; c。 QUEUE(REAR):=アイテム。 d。 COUNT:= COUNT + 1; 3.戻ります。
関連する問題
- 1. ExecutorServiceのキューがいっぱいになるとどうなりますか
- 2. Azure WebJobsキューメッセージがAzureキューから削除されないようにする方法はありますか?
- 3. いっぱいになったJMSキュー(約50.000メッセージ)の処理が、満たされたJMSキューの処理よりも遅いのはなぜですか?
- 4. 要素が弱いセットから削除されたときにテストする方法はありますか?
- 5. JMSキューがいっぱいです
- 6. キューの上にない値を取り除くことができる
- 7. Service Brokerキューをすばやく削除する方法がありますか
- 8. は追加/あなたが子要素を持ついくつかの要素がありますが、親
- 9. SQLキューは動作しなくなり、メッセージでいっぱいになります。
- 10. キュー要素を値で削除することはできますか?
- 11. データをプッシュするスレッドの数を増やすとテンソルフローのキューがいっぱいになります
- 12. キューに追加された新しいメッセージのMSMQにイベントまたはコールバックがあります
- 13. 文字がオペレータであるかどうかをチェックすることにより、あるキューから別のキューにキューをデキューできない
- 14. jquery animate(いくつかの要素)キュー
- 15. reactor-core - java.lang.IllegalStateException:キューがいっぱいですか? on Hot Publisher(ConnectableFlux)
- 16. キューの最後の要素を削除してください
- 17. UiPathスタジオでキューに要素を追加するにはどうすればいいですか?
- 18. キューに要素を追加する方法
- 19. Javaには、ポーリングが呼び出されたときにオブジェクトを待つキューがありますか?
- 20. ソケット。パケットが必要なときにキューに残ります
- 21. タスクがバックエンドターゲットでキューに追加されたときのログインエラー
- 22. キューに追加の要素があるかどうかを調べる
- 23. キューからアイテムを削除する方法はありますか?
- 24. フォームがいっぱいになるまで、ブートストラップのポップアップを維持する方法はありますか?
- 25. Scalaに保持されている不変優先キューがありますか?
- 26. は、GCDを使用してキューにブロックを追加する方法についてアドバイスが必要です
- 27. いくつかの基準に基づいて一意性を提供するFIFOキューがありますか
- 28. Pythonのキューがいっぱいに上げた場合にも無限の
- 29. "システムに十分なバッファスペースがないか、キューがいっぱいになったため、ソケットの操作を実行できませんでした。"
- 30. 優先度キューから特定の要素を削除するにはどうすればよいですか?