इनपुट अनुक्रम a, b, c, d के लिए अनुचित स्टैक क्रमचय की पहचान करें?
संकेत:
एक स्टैक क्रमचय आपूर्ति की गई इनपुट पंक्ति(क्यू) में वस्तुओं का एक क्रमचय है जो इनपुट पंक्ति(क्यू) से घटकों को स्टैक और बिल्ट इन पुश(push) और पॉप(pop) ऑपरेशन का उपयोग करके आउटपुट पंक्ति(क्यू) में स्थानांतरित करके पूरा किया जाता है।
1
c, d, b, a
2
d, c, a, b
3
b, d, c, a
4
a, d, c, b