問答題

【簡答題】若5個元素的進棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。

答案： 能夠得到出棧序列b、c、a、e、d，但不能得到出棧序列d、b、a、c、e。因為若出棧序列以元素d開始，則說明在d之前的進...
微信掃碼免費搜題