首頁猿問讓元素1,2,3,4,5，依次進棧...

讓元素1,2,3,4,5，依次進棧則出棧順序不可能的情況（）

C 數(shù)據(jù)結構

小畫冰 2016-05-08 09:41:33

A 5,4,3,2,1????B 2,1,5,4,3????C 4,3,1,2,5????D 2,3,5,4,1

查看完整描述

5 回答

我就是伸手黨

TA貢獻19條經(jīng)驗獲得超17個贊

C，你了解棧的特點吧？因為是1、2、3、4、5依次進棧，要讓4最先出棧，那么進棧順序是1、2、3、4，4出棧。之后3出棧，棧中還剩1、2、3，5還未出棧，這時下一個出棧的只能是2（直接出棧）或5（5進棧，5出棧）。

A中的情況，就是將1、2、3、4、5依次進棧，然后出棧5次。

B中過程就是進棧兩次，出棧兩次，進棧3次，出棧3次。

D中過程：進棧2次，出棧1次，進棧1次，出棧1次，進棧2次，出棧3次。

應該懂了吧？

反對回復 2016-05-09

jfhdibrbfjd

TA貢獻163條經(jīng)驗獲得超40個贊

c ? 不可能

反對回復 2016-05-08

關注

舉報

0/150

提交

取消

購課補貼
聯(lián)系客服咨詢優(yōu)惠詳情

慕課網(wǎng)APP
您的移動學習伙伴

掃描二維碼
關注慕課網(wǎng)微信公眾號