£¨Ñγǹ¤Ñ§ÔºÊý¾Ý½á¹¹¿Î³ÌÉè¼Æ·½°¸£©Õ»µÄÓ¦Óñí´ïʽÇóÖµ

Êý¾Ý½á¹¹¿Î³ÌÉè¼Æ±¨¸æ

Õ»µÄÓ¦Ó㺱í´ïʽÇóÖµµÄÉè¼Æ

רҵ ÐìÑàƼ

ѧÉúÐÕÃû °àѧ

¼¶ ºÅ

Ö¸µ¼½Ìʦ Íê³ÉÈÕÆÚ

Õ»µÄÓ¦Ó㺱í´ïʽÇóÖµµÄÉè¼Æ Ä¿ ¼

1 Éè¼ÆÄÚÈÝ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.1 2 Éè¼Æ·ÖÎö

2.1 ϵͳÐèÇó·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..1 2.1.1 ϵͳĿ±ê¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...1 2.1.2 Ö÷Ì幦ÄÜ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...1 2.2 ϵͳ¸ÅÒªÉè¼Æ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..1 2.2.1 ϵͳµÄ¹¦ÄÜÄ£¿é»®·Ö¡­¡­¡­¡­.¡­¡­¡­¡­¡­¡­¡­¡­¡­..1 2.2.2 ϵͳÁ÷³Ìͼ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­...¡­¡­¡­¡­2 3 Éè¼Æʵ¼ù

3.1 »ù±¾·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..3 3.2 ÖÐ׺±í´ïʽÇóÖµ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..4 3.3 ºó׺±í´ïʽÇóÖµ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..5 3.4 ÖÐ׺±í´ïʽת»»³Éºó׺±í´ïʽ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..6 4 ²âÊÔ·½·¨

4.1 »ù±¾²âÊÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..7 4.2 ÍØÕ¹²âÊÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..7 4.3 ÈÝ´í²âÊÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­..8 5 ³ÌÐòÔËÐÐЧ¹û¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.7 6 Éè¼ÆÐĵá­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.8 7 ¸½Â¼£ºÔ´´úÂë¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­.10

Õ»µÄÓ¦Ó㺱í´ïʽÇóÖµµÄÉè¼Æ

Õ»µÄÓ¦Ó㺱í´ïʽÇóÖµµÄÉè¼Æ 1 Éè¼ÆÄÚÈÝ Éè¼ÆÒ»¸ö±í´ïʽÇóÖµµÄ³ÌÐò¡£¸Ã³ÌÐò±ØÐë¿ÉÒÔ½ÓÊÜ°üº¬£¨£¬£©£¬+£¬-£¬*£¬/£¬%£¬ºÍ^£¨ÇóÃÝÔËËã·û£¬a^b=ab£©µÄÖÐ׺±í´ïʽ£¬²¢Çó³ö½á¹û¡£Èç¹û±í´ïʽÕýÈ·£¬ÔòÊä³ö±í´ïʽµÄ½á¹û£»Èç¹û±í´ïʽ·Ç·¨£¬ÔòÊä³ö´íÎóÐÅÏ¢¡£

2 Éè¼Æ·ÖÎö 2.1ϵͳÐèÇó·ÖÎö 2.1.1ϵͳĿ±ê

ÀûÓÃÕ»Éè¼ÆÒ»¸ö³ÌÐò£¬¸Ã³ÌÐòÄܹ»ÓÃÓÚ±í´ïʽÇóÖµ£¬³ÌÐò½«¶ÁÈëµÄÖÐ׺±í´ïʽת»»Îªºó׺±í´ïʽ£¬È»ºó¶ÁÈ¡ºó׺±í´ïʽ£¬Êä³ö½á¹û¡£

ÊäÈëÒªÇ󣺳ÌÐò´Ó¡°input.txt¡±ÎļþÖжÁÈ¡ÐÅÏ¢£¬ÔÚÕâ¸öÎļþÖÐÈç¹ûÓжà¸öÖÐ׺±í´ïʽ£¬Ôòÿ¸ö±í´ïʽ¶ÀÕ¼Ò»ÐУ¬³ÌÐòµÄ¶ÁÈ¡²Ù×÷ÔÚÎļþµÄ½áβ´¦Í£Ö¹¡£

Êä³öÒªÇ󣺶ÔÓÚÿһ¸ö±í´ïʽ£¬½«Æä½á¹û·ÅÔÚ¡°output.txt¡±ÎļþµÄÿһÐÐÖС£ÕâЩ½á¹û¿ÉÄÜÊÇÖµ£¨¾«È·µ½Ð¡ÊýµãºóÁ½Î»£©£¬Ò²¿ÉÄÜÊÇ´íÎóÐÅÏ¢¡°ERROR IN INFIX NOTATION¡±¡£

2.1.2 Ö÷Ì幦ÄÜ

Äܹ»´¦ÀíÒÔ×Ö·ûÐòÁеÄÐÎʽÊäÈëµÄ²»º¬±äÁ¿µÄʵÊý±í´ïʽ£¬ÕýÈ·´¦Àí¸ºÊýÓëСÊý£¬Åжϱí´ïʽÊÇ·ñÓï·¨ÕýÈ·£¨°üº¬·Öĸ²»ÄÜΪÁãµÄÇé¿ö£©£¬ÕýȷʵÏÖ¶ÔËãÊõËÄÔò»ìºÏÔËËã±í´ïʽµÄÇóÖµ£¬Äܹ»½«¼ÆËãÖÐÓöµ½µÄÎÊÌâºÍ½á¹ûÒÔÎļþµÄÐÎʽÓèÒÔ´æ´¢¡£

2.2ϵͳ¸ÅÒªÉè¼Æ 2.2.1ϵͳµÄ¹¦ÄÜÄ£¿é»®·Ö

1.ÅжϲÙ×÷ÊýµÄº¯Êýisnum()

1

Õ»µÄÓ¦Ó㺱í´ïʽÇóÖµµÄÉè¼Æ

Åжϵ±Ç°ËùÖ¸×Ö·ûÊÇ·ñÊôÓÚÊý×Ö£¬ÊǾͷµ»Ø¡®1¡¯£¬²»ÊǾͷµ»Ø¡®0¡¯¡£ 2.ÇóÔËËã·ûÓÅÏȼ¶º¯Êýpriority() ΪÁË·½±ãÅжÏÔËËã·ûÓÅÏȼ¶£¬ÏÈÀûÓÃswitchº¯Êý½«²»Í¬µÄÔËËã·û·µ»Ø²»Í¬µÄÕûÐÍÊý×Ö£¬ÔÚ¸ù¾ÝÊý×ֵĴóСÅжÏÓÅÏȼ¶¡£¡®+¡¯£¬¡®-¡¯ÓÅÏȼ¶Ïàͬ£¬·µ»ØÊý×ÖÏàͬ £¬¡®*¡¯£¬¡®/¡¯Ò²ÊÇ¡£ 3.±í´ïʽÇóÖµº¯Êýinfix_value()

´Ëº¯ÊýÊÇÖ±½Ó°´ÕÕÉè¼Æ˼·Íê³ÉÎÊÌâÒªÇóµÄº¯Êý£¬ÆäÖÐÒªµ÷Óõ½ÅжϲÙ×÷·ûµÄº¯Êýisnum()ºÍÇóÔËËã·ûÓÅÏȼ¶µÄº¯Êýpriority()¡£Ñ­»·½áÊøµ¯³öÕ»2µÄÊýÖµ£¬²¢·µ»Ø¡£ 4.Ö÷º¯Êýmain()

¶¨ÒåÒ»¸öÊý×é´æ´¢±í´ïʽÕû¸ö×Ö·û´®£¬½«·µ»ØµÄÊýÖµÖ±½Ó¸³Öµµ½¸¡µãÐ͵Äresult£¬Êä³öresult¡£ 5.Á½¸öÕ»µÄº¯ÊýÉè¼Æ£º

Õ»µÄ³õʼ»¯º¯ÊýcharInit_SeqStack() Init_SeqStack() Õ»ÅÐ¿Õ Empty_SeqStack()

char Empty_SeqStack() ÈëÕ»º¯Êý Push_SeqStack()

charPush_SeqStack() ³öÕ»º¯Êý Pop_SeqStack() charPop_SeqStack() È¡Õ»¶¥º¯Êý GetTop_SeqStack() charGetTop_SeqStack() Ïú»ÙÕ» Destory_SeqStack()

charDestory_SeqStack()

2.2.2ϵͳÁ÷³Ìͼ

2