OfferQ5は、安全性がスタック2つのキューで達成されたことを証明します

安全offerQ5を証明するために、

タイトル:キューを実装するには、2つのスタック、完了キューのプッシュとポップ操作。キューの要素がint型。

キュー:リニアテーブルはFIFOの特別な種類です
ここに画像を挿入説明

スタックスタック:スタックLIFOの
プッシュ:の先頭に要素を挿入
ポップは:の上部にある要素を削除
ここに画像を挿入説明
ヒープヒーププログラムで実行中のアプリケーションメモリ、メモリの動的割り当て

参考記事:https://blog.csdn.net/m0_37622530/article/details/81429837
https://blog.csdn.net/qq_42092177/article/details/80459227

2つのキュースタック
プッシュ:直接stack1へのプッシュ
POP:すべての要素の最初のstack1 stack2ポップにスタックstack2から

あなたは、新しいデジタルにプッシュし続けることに注意してください
、それは最初のポップアップデジタルstack2に空にされていない場合、完全に転送さstack2にすべての数字の後に空stack1、スタックが空であることを、デジタルstack2スタックがあるかどうかを観察

公開された15元の記事 ウォンの賞賛0 ビュー126

おすすめ

転載: blog.csdn.net/kikiwindsky/article/details/104196638