亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

關于遇到的一道判斷題,麻煩大神幫忙看看

關于遇到的一道判斷題,麻煩大神幫忙看看

C
慕田峪7331174 2023-02-11 21:17:55
判斷題 2)即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合操作,所得的輸出序列也一定相同。3)隊列邏輯上是一個下端和上端既能增加又能減少的線性表。4)棧和隊列的存儲方式,既可以是順序方式,又可以是鏈式方式。
查看完整描述

1 回答

?
偶然的你

TA貢獻1841條經驗 獲得超3個贊

如序列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。

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

對于棧來說,由于輸入序列中元素各不相同,所以輸出序列肯定不同;如果是使用兩種不同的(合法)的入隊和出隊組合操作,則其輸出序列一定是相同的。


查看完整回答
反對 回復 2023-02-15
  • 1 回答
  • 0 關注
  • 298 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號