首頁(yè) 猿問(wèn) 關(guān)于遇到的一道判斷題，麻煩大神幫忙看看

關(guān)于遇到的一道判斷題，麻煩大神幫忙看看

C

慕田峪7331174 2023-02-11 21:17:55

判斷題 2）即使對(duì)不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。3）隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表。4）棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健?

查看完整描述

1 回答

偶然的你

TA貢獻(xiàn)1841條經(jīng)驗(yàn) 獲得超3個(gè)贊

如序列abcd

①：push a ,push b ,push c ,push d
,pop,pop,pop,pop得到的序列是dcba。

②：push a, pop ,push
b,pop,push c,pop ,push d,pop得到的序列是abcd。

對(duì)于同一個(gè)輸入序列（序列中元素各不相同），使用兩種不同的入棧和出棧組合操作，所得到的輸出序列一定相同。

對(duì)于棧來(lái)說(shuō)，由于輸入序列中元素各不相同，所以輸出序列肯定不同；如果是使用兩種不同的（合法）的入隊(duì)和出隊(duì)組合操作，則其輸出序列一定是相同的。

反對(duì) 回復(fù) 2023-02-15

關(guān)注

舉報(bào)

0/150

提交

取消

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

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)