สแตก(Stack) คือ ให้เราจินตนาการว่ามันคือปิ่นโต ถ้าเราเอาชั้นของปิ่นโตใส่เข้าไปอันที่ใส่เข้าไปก่อนจะถูกยกมาจากปินโตทีหลัง ซึงการเอาชั้นไปใส่ในปิ่นโตคือ Push กับ Pop

Push คือ การเอาข้อมูลเข้าสู่สแตก

Pop คือ การดึงข้อมูลออกจากสแตก

ในที่นี้ให้ทำการมองสแตกเป็นปิ่นโตและมองตัวอักขระ ABC... และ ตัวกระทำการทางคณิตศาสตร์เป็นชั้นของปิ่นโต

โดยตามหลักการและขั้นตอนของเจ้าของ Blog เลยครับ ก็จะสามารถแปลงจาก Infix เป็น Postfixได้

สแตกเป็นแค่ตัวพักนะครับคล้ายกับวางหนังสือลงในกล่องหยิบหนังสือมาใส่ในกล่องเมื่อตรงตามเงื่อนไขและขั้นตอนก็ทำการหยิบหนังสืออกจากกล่องไปเรียงเป็นผลลัพท์

ปล.สำหรับคนที่ไม่เป็นคอมฯนะครับ