2 STACK ICOM 114 DATA STRUCTURES AND COMPUTER

2 แบบสแ โครงสรางขอมล ตก (STACK) ICOM 114: DATA STRUCTURES AND COMPUTER PROGRAMMING TECHNIQUES

การดำเนนงานของ Stack C B A การนำขอมลเขา (PUSH) การนำขอมลออก (POP) ICOM 114: DATA STRUCTURES AND COMPUTER PROGRAMMING TECHNIQUES

การใชงานสแตก สำหรบการแปลงรปนพจนทางคณตศาส ตร q รปแบบนพจนคำนวณ § Infix Notation § Prefix Notation § Postfix Notation q (Arithmetic Expression) : A+B : +AB : AB+ เชน § INFIX : (A + B) * (C - D) / E § PREFIX : /*+AB–CDE § POSTFIX : A B + C D - * E / ICOM 114: DATA STRUCTURES AND COMPUTER PROGRAMMING TECHNIQUES

q INFIX TO POSTFIX และ การหาคาผลลพธจากนพจน Postfix ตวอยาง จงแปลงจากนพจน เปนนพจน Postfix ? Infix : o. A + B – C • AB+C– o. A * (B + C) – D / E • ABC+*DE/o. A + (B + C / D - E) / F * G • A B C D / + E – F / G * + o ICOM 114: DATA STRUCTURES AND COMPUTER PROGRAMMING TECHNIQUES