اعداد زیر را بررسی کنید و بگویید کدام ترتیب را با هیچ عملی از push و pop تولید نمود.(اعداد را از چپ به راست بخوانید)
الف)6 4 3 5 1 2 ب)4 6 5 3 2 1
ج)5 6 1 2 3 4 د)1 5 6 4 2 3
حل:با توجه به عملکرد پشته هنگامی که یک عدد بزرگتر از پشته خارج میشود،کلیه اعداد کمتر از آن باید به ترتیب نزولی خارج شوند(چون به ترتیب صعودی در پشته قرار گرفته اند.)
پس با این حساب گزینه الف را نمیشود تولید کرد.
استاد گرامی یک قضیه هم در این رابطه گفته بودن که من احساس کردم یکم سخته،نذاشتم.اگه خواستین بگین قضیه هم مینویسم.