试题详情
简答题若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之前的进栈元素有a、b和c，三个元素中c是此刻的栈顶元素，b和a不可能先于元素c出栈，因此，不可能得到出栈序列d、b、a、c、e。

  • 关注下方微信公众号，在线模考后查看

热门试题