キューのスタックSとQセットが空の初期状態である6つの要素のデキュー配列e2の場合、素子E1、E2、E3、E4、E5、E6 Sは、キューQに要素の後、スタックを介してスタックを通過しますE4、E3、E6、E5、E1、容量のスタックSは、少なくともあるべきです

タイトル

キューのスタックSとQセットが空の初期状態である6つの要素のデキュー配列e2の場合、素子E1、E2、E3、E4、E5、E6 Sは、キューQに要素の後、スタックを介してスタックを通過しますE4、E3、E6、E5、E1、容量のスタックSは3以上であるべきです

答え

最初E2をデキューするE1、E2、E4、次いで、E2の後に(2の最大スタック容量の時間)を押し出す表し、E3はE3スタックの(この時の最大容量、プッシュ後E3、E4 E4を表し、3答えがなければならないので)、次にE6は、E5は、E5、E6、E5後スタック(3までの、スタック容量)、E1の最終アウトにE6表す3

公開された137元の記事 ウォン称賛44 ビュー30000 +

おすすめ

転載: blog.csdn.net/qq_38769551/article/details/105126690