◉ »ê¼ú½ÄÀ» Æ®¸®·Î ±¸¼ºÇÏ°í infix, prefix, postfix ¹æ½ÄÀ¸·Î Á¢±Ù
1) ÇØ°á¹æ¹ý
: ¿ì¼± ÇÑ °³ÀÇ ´ÙÇ×½ÄÀ» ÀÔ·Â¹Þ¾Æ ¹è¿¿¡ ³Ö°í ¾Õ¿¡¼ºÎÅÍ ¼øÂ÷ÀûÀ¸·Î °Ë»öÇÏ¸ç ¹è¿¿¡ pushÇÔ°ú µ¿½Ã¿¡ Æ®¸®¸¦ ±¸¼ºÇÑ´Ù.
ÀÌ ¶§ »ç¿ëµÇ´Â ¹è¿Àº ¿¬»êÀÚ ¹è¿°ú ÇÇ¿¬»êÀÚ ¹è¿·Î ¿¬»êÀÚ ¹è¿¿¡´Â charÇüÀÇ °ªÀÌ µé¾î°¡¸ç ÇÇ¿¬»êÀÚ ¹è¿¿¡´Â ±×¶§ ±×¶§ »ý¼ºµÈ ÇÇ¿¬»êÀÚ ³ëµåÀÇ ÁÖ¼Ò°ªÀÌ µé¾î°£´Ù. À̶§ÀÇ ÀÚ·áÇüÀº Á¤ÀÇµÈ ±¸Á¶Ã¼ÀÇ Æ÷ÀÎÅÍ ÇüÀÌ´Ù.
´ÙÇ×½ÄÀ» ¹è¿¿¡ push ÇÒ ¶§ÀÇ ÆÇ´Ü ±âÁØÀº ÇÇ¿¬»êÀÚ´Â Á¶°Ç¾øÀÌ ¼øÂ÷ÀûÀ¸·Î push µÇ¸ç, ¿¬»êÀÚÀÇ °æ¿ì´Â ¿¬»êÀÚÀÇ ¿ì¼±¼øÀ§¸¦ µûÁ® ÀÌÀü¿¡ ³ÖÀº ¿¬»êÀÚÀÇ ¿ì¼±¼øÀ§°¡ Áö±Ý ³ÖÀ¸·Á´Â ¿¬»êÀÚÀÇ ¿ì¼±¼øÀ§º¸´Ù ³ô°Å³ª °°À¸¸é ÀÌÀü¿¡ ³ÖÀº ¿¬»êÀÚÀÇ °è»êÀ» ¼±ÇàÇÏ´Â µ¿½Ã¿¡ ¹è¿¿¡¼ Á¦°Å(pop)ÇØ ÁØ ÈÄ »õ·Î¿î ¿¬»êÀÚ¸¦ push ÇÑ´Ù. À̶§ ÀÌÀü¿¡ ³ÖÀº ¿¬»êÀÚÀÇ °è»êÀ» ¼±ÇàÇÑ´Ù´Â °ÍÀº ÇØ´ç ¿¬»êÀÚ¿¡ ´ëÇÑ ÇÑ °³ÀÇ ·çÆ®¿Í µÎ °³ÀÇ Â÷Àϵ带 °¡Áö´Â Æ®¸®¸¦ ±¸¼ºÇÏ¿© °á°ú¸¦ ³ªÅ¸³½´Ù°í »ý°¢ÇÏ°í ÇÇ¿¬»êÀÚÀÇ ¹è¿¿¡ push ÇÑ´Ù. ÀÌ ¶§ ¿¬»êÀÚ ¿ì¼±¼øÀ§¸¦ ÆÇ´ÜÇÏ´Â °úÁ¤Àº °¢ ¿¬»êÀÚ¿¡ ·¹º§À» ºÎ¿©ÇÏ´Â ¹æ¹ýÀ» »ç¿ë¡¦(»ý·«)
|