|
½º ÅÃ(Stack)
|
|
¡á ½ºÅÃÀÇ »ç¿ë »ç·Ê 1 - ÈÄÀ§Ç¥±â ¼ö½ÄÀÇ °è»ê ¾Ë°í¸®Áò
°è»ê±â
(Calculator)ÀÇ ¼ö½Ä°è»êÀº ÁßÀ§Ç¥ (infix) ¹æ½ÄÀ¸·Î ¹Ù²Ù¾î
½ºÅÃÀ» ÀÌ¿ëÇÏ¿© °è»êÇÑ´Ù. ÁßÀ§Ç¥±â ¼ö½Ä "499 *
1.06 + 599 + 699 * 1.06" À» ÈÄÀ§Ç¥±â·Î ¹Ù²Ù¸é "499
1.06 * 599 + 699 1.06 * +" ÀÌ µÈ´Ù. ÈÄÀ§ Ç¥±â ¼ö½ÄÀÇ
°è»ê ¾Ë°í¸®ÁòÀº ´ÙÀ½°ú °°´Ù.
¨ç ¼ýÀÚ´Â ½ºÅÿ¡ PUSHÇÑ´Ù. ¨è
¿¬»êÀÚ´Â ½ºÅÿ¡¼ µÎ °³ÀÇ ¼ýÀÚ¸¦ popÇÏ¿©
¿¬»êÀÚ¸¦ Àû¿ë °è»êÇÑµÚ ±× °á°ú¸¦ ½ºÅÿ¡
push ÇÑ´Ù.
|
¿¹¸¦ µé¾î ÈÄÀ§Ç¥±â¹ý¿¡ ´Ù¸¥ ´ÙÀ½ ¼ö½ÄÀÇ °è»ê °úÁ¤À»
ÃßÀûÇÏ¿© º¸ÀÚ.
---> ÈÄÀ§Ç¥±â ¼ö½ÄÀÇ °è»ê ¾Ë°í¸®Áò
|