ʵÓÃÊý¾Ý½á¹¹»ù´¡²Î¿¼´ð°¸

µ¥ÔªÁ·Ï°3

Ò»£®ÅжÏÌ⣨ÏÂÁи÷Ì⣬ÕýÈ·µÄÇëÔÚÇ°ÃæµÄÀ¨ºÅÄÚ´ò¡Ì£»´íÎóµÄ´ò¨w £©

£¨¡Ì£©£¨1£©Õ»ÊÇÔËËãÊÜÏÞÖÆµÄÏßÐÔ±í¡£

£¨¡Ì£©£¨2£©ÔÚÕ»¿ÕµÄÇé¿öÏ£¬²»ÄÜ×÷³öÕ»²Ù×÷£¬·ñÔò²úÉúÏÂÒç³ö¡£ £¨¨è£©£¨3£©Õ»Ò»¶¨ÊÇ˳Ðò´æ´¢µÄÏßÐԽṹ¡£ £¨¡Ì£©£¨4£©Õ»µÄÌØµãÊÇ¡°ºó½øÏȳö¡±¡£ £¨¨è£©£¨5£©¿ÕÕ»¾ÍÊÇËùÓÐÔªËØ¶¼Îª0µÄÕ»¡£

£¨¨è£©£¨6£©ÔÚC»òC++ÓïÑÔÖÐÉè˳ÐòÕ»µÄ³¤¶ÈΪMAXLEN£¬Ôòtop=MAXLENʱ±íʾ¶ÓÂú¡£ £¨¡Ì£©£¨7£©Á´Õ»Óë˳ÐòÕ»Ïà±È£¬ÆäÌØµãÖ®Ò»ÊÇͨ³£²»»á³öÏÖÕ»ÂúµÄÇé¿ö¡£ £¨¨è£©£¨8£©Ò»¸öÕ»µÄÊäÈëÐòÁÐΪ£ºA£¬B£¬C£¬D£¬¿ÉÒԵõ½Êä³öÐòÁУºC£¬A£¬B£¬D¡£ £¨¨è£©£¨9£©µÝ¹é¶¨Òå¾ÍÊÇÑ­»·¶¨Òå¡£

£¨¡Ì£©£¨10£©½«Ê®½øÖÆÊýת»»Îª¶þ½øÖÆÊýÊÇÕ»µÄµäÐÍÓ¦ÓÃÖ®Ò»¡£

¶þ£®Ìî¿ÕÌâ

£¨1£©ÔÚÕ»½á¹¹ÖУ¬ÔÊÐí²åÈ롢ɾ³ýµÄÒ»¶Ë³ÆÎª Õ»¶¥ ¡£ £¨2£©ÔÚ˳ÐòÕ»ÖУ¬µ±Õ»¶¥Ö¸Õëtop=-1ʱ£¬±íʾ Õ»¿Õ ¡£ £¨3£©ÔÚÓÐn¸öÔªËØµÄÕ»ÖУ¬½øÕ»²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈΪ O£¨1£©¡£ £¨4£©ÔÚÕ»ÖУ¬³öÕ»²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈΪ£º O(1) ¡£ £¨5£©ÒÑÖª±í´ïʽ£¬ÇóËüµÄºó׺±í´ïʽÊÇ Õ» µÄµäÐÍÓ¦Óᣠ£¨6£©ÔÚÒ»¸öÁ´Õ»ÖУ¬ÈôÕ»¶¥Ö¸ÕëµÈÓÚNULL£¬Ôò±íʾ Õ»¿Õ ¡£

£¨7£©ÏòÒ»¸öÕ»¶¥Ö¸ÕëΪtopµÄÁ´Õ»²åÈëÒ»¸öнáµã*pʱ£¬Ó¦Ö´ÐÐ p->next=top£» ºÍtop=p£»²Ù×÷¡£

£¨8£©Ë³ÐòÕ»S´æ´¢ÔÚÊý×é S->data[0..MAXLEN-1]ÖУ¬½øÕ»²Ù×÷ʱҪִÐеÄÓï¾äÓУº

S->top ++ ¡££¨»ò= S->top+1£©

£¨9£©Á´Õ»LS£¬Ö¸ÏòÕ»¶¥ÔªËصÄÖ¸ÕëÊÇ LS->next ¡£

£¨10£©´ÓÒ»¸öջɾ³ýÔªËØÊ±£¬Ê×ÏÈÈ¡³ö Õ»¶¥ÔªËØ £¬È»ºóÔÙÒÆ¶¯Õ»¶¥Ö¸Õë¡£ £¨11£©ÓÉÓÚÁ´Õ»µÄ²Ù×÷Ö»ÔÚÁ´±íµÄÍ·²¿½øÐУ¬ËùÒÔûÓбØÒªÉèÖà ͷ ½áµã¡£ £¨12£©ÒÑ֪˳ÐòÕ»S£¬ÔÚ¶ÔS½øÐнøÕ»²Ù×÷֮ǰÊ×ÏÈÒªÅÐ¶Ï Õ»ÊÇ·ñÂú ¡£ £¨13£©ÒÑ֪˳ÐòÕ»S£¬ÔÚ¶ÔS½øÐгöÕ»²Ù×÷֮ǰÊ×ÏÈÒªÅÐ¶Ï Õ»ÊÇ·ñ¿Õ ¡£ £¨14£©ÈôÄÚ´æ¿Õ¼ä³ä×㣬 Á´ Õ»¿ÉÒÔ²»¶¨ÒåÕ»ÂúÔËËã¡£ £¨15£©Á´Õ»LSÊǿյÄÌõ¼þÊÇ LS->next=NULL ¡£ £¨16£©Á´Õ»LSµÄÕ»¶¥ÔªËØÊÇÁ´±íµÄ Ê× ÔªËØ¡£ £¨17£©Í¬Ò»Õ»µÄ¸÷ÔªËØµÄÀàÐÍ Ïàͬ ¡£

£¨18£©Èô½øÕ»µÄ´ÎÐòÊÇA¡¢B¡¢C¡¢D¡¢E£¬Ö´ÐÐÈý´Î³öÕ»²Ù×÷ÒÔºó£¬Õ»¶¥ÔªËØÎª B ¡£ £¨19£©A+B/C-D*EµÄºó׺±í´ïʽÊÇ£º ABC/+DE*- ¡£

£¨20£©ËĸöÔªËØ°´A¡¢B¡¢C¡¢D˳Ðò½øSÕ»£¬Ö´ÐÐÁ½´ÎPop£¨S£¬x£©ÔËËãºó£¬xµÄÖµÊÇ C ¡£

13

Èý£®Ñ¡ÔñÌâ

£¨1£©²åÈëºÍɾ³ýÖ»ÄÜÔÚÒ»¶Ë½øÐеÄÏßÐÔ±í£¬³ÆÎª( C )¡£ A£®¶ÓÁÐ B£®Ñ­»·¶ÓÁÐ C£®Õ» D£®Ñ­»·Õ»

£¨2£©ÉèÓбàºÅΪ1£¬2£¬3£¬4µÄËÄÁ¾Áгµ£¬Ë³Ðò½øÈëÒ»¸öÕ»½á¹¹µÄվ̨£¬ÏÂÁв»¿ÉÄܵijöվ˳ÐòΪ ( D )

A£®1234 B£®1243 C£®1324 D£®1423 £¨3£©Èç¹ûÒÔÁ´±í×÷ΪջµÄ´æ´¢½á¹¹£¬Ôò³öÕ»²Ù×÷ʱ£¨ B £© A£®±ØÐëÅбðÕ»ÊÇ·ñÂú B£®±ØÐëÅбðÕ»ÊÇ·ñ¿Õ C£®±ØÐëÅбðÕ»ÔªËØÀàÐÍ D£®¶ÓÕ»¿É²»×öÈκÎÅб𠣨4£©ÔªËØA,B,C,DÒÀ´Î½øÕ»ÒÔºó£¬Õ»¶¥ÔªËØÊÇ£¨ D £© A£®A B£®B C£®C D£®D £¨5£©Ë³ÐòÕ»´æ´¢¿Õ¼äµÄʵÏÖʹÓ㨠B £©´æ´¢Õ»ÔªËØ¡£ A£®Á´±í B£®Êý×é C£®Ñ­»·Á´±í D£®±äÁ¿

£¨6£©ÔÚC»òC++ÓïÑÔÖУ¬Ò»¸ö˳ÐòÕ»Ò»µ©±»ÉùÃ÷£¬ÆäÕ¼ÓÿռäµÄ´óС£¨ A £©¡£ A£®Òѹ̶¨ B£®²»¹Ì¶¨ C£®¿ÉÒԸıä D£®¶¯Ì¬±ä»¯ £¨7£©´øÍ·½áµãµÄÁ´Õ»LSµÄʾÒâͼÈçÏ£¬Õ»¶¥ÔªËØÊÇ£¨ A £© LS H

A£®A B£®B C£®C D£®D £¨8£©Á´Õ»Óë˳ÐòÕ»Ïà±È£¬ÓÐÒ»¸ö±È½ÏÃ÷ÏÔµÄÓŵãÊÇ£¨ B £©¡£

A£®²åÈë²Ù×÷¸ü¼Ó·½±ã B£®Í¨³£²»»á³öÏÖÕ»ÂúµÄÇé¿ö¡£ C£®²»»á³öÏÖÕ»¿ÕµÄÇé¿ö D£®É¾³ý²Ù×÷¸ù¼Ó·½±ã

£¨9£©´ÓÒ»¸öÕ»¶¥Ö¸ÕëΪtopµÄÁ´Õ»ÖÐɾ³ýÒ»¸ö½áµãʱ£¬ÓÃx±£´æ±»É¾³ýµÄ½áµã£¬Ó¦Ö´ÐÐÏÂÁÐ ( D )ÃüÁî¡£

A£®x=top;top=top->next; B£®top=top->next;x=top->data; C£®x=top->data; ( B )ÃüÁî¡£

A£®HS->next=S; B£®S->next=HS->next;HS->next=S; C£®S->next=HS->next;HS=S; D£®S->next=HS;HS=HS->next;

£¨11£©ËĸöÔªËØ°´A¡¢B¡¢C¡¢D˳Ðò½øSÕ»£¬Ö´ÐÐÁ½´ÎPop£¨S£¬x£©ÔËËãºó£¬Õ»¶¥ÔªËصÄÖµÊÇ£¨ B £©¡£

A£®A B£®B C£®C D£®D £¨12£©ÔªËØA,B,C,DÒÀ´Î½øÕ»ÒÔºó£¬Õ»µ×ÔªËØÊÇ£¨ A £©¡£ A£®A B£®B C£®C D£®D £¨13£©¾­¹ýÏÂÁÐÕ»µÄÔËËãºó£¬ÔÙÖ´ÐÐReadTop(s)µÄÖµÊÇ£¨ A £©¡£

D£®x=top->data;top=top->next;

£¨10£©ÔÚÒ»¸öÕ»¶¥Ö¸ÕëΪHSµÄÁ´Õ»ÖУ¬½«Ò»¸öSÖ¸ÕëËùÖ¸µÄ½áµãÈëÕ»£¬Ó¦Ö´ÐÐÏÂÁÐ

A B C D ¦« 14

InitStack(s) £¨³õʼ»¯Õ»£©;Push(s,a);Push(s,b); Pop(s)

A£®a B£®b C£®1 D£®0 £¨14£©¾­¹ýÏÂÁÐÕ»µÄÔËËãºó£¬xµÄÖµÊÇ£¨ B £©¡£

InitStack(s) £¨³õʼ»¯Õ»£©;Push(s,a);Push(s,b); ReadTop(s);Pop(s,x);

A£®a B£®b C£®1 D£®0 £¨15£©¾­¹ýÏÂÁÐÕ»µÄÔËËãºó£¬xµÄÖµÊÇ£¨ B £©¡£

InitStack(s) £¨³õʼ»¯Õ»£©;Push(s,a);Pop(s,x);Push(s,b);Pop(s,x);

A£®a B£®b C£®1 D£®0 £¨16£©¾­¹ýÏÂÁÐÕ»µÄÔËËãºó£¬SEmpty(s)µÄÖµÊÇ£¨ C £©¡£

InitStack(s) £¨³õʼ»¯Õ»£©; Push(s,a); Push(s,b);Pop(s,x); Pop(s,x);

A£®a B£®b C£®1 D£®0 £¨17£©Ïò˳ÐòÕ»ÖÐѹÈëÔªËØÊ±£¬£¨ B £©¡£

A£® ÏÈ´æÈëÔªËØ£¬ºóÒÆ¶¯Õ»¶¥Ö¸Õë B£®ÏÈÒÆ¶¯Õ»¶¥Ö¸Õ룬ºó´æÈëÔªËØ C£®Ë­ÏÈË­ºóÎ޹ؽôÒª D£®Í¬Ê±½øÐÐ

£¨18£©³õʼ»¯Ò»¸ö¿Õ¼ä´óСΪ5µÄ˳ÐòÕ»Sºó£¬S->topµÄÖµÊÇ£¨ B £©¡£ A£®0

B£®-1 C£®²»Ôٸıä D£®¶¯Ì¬±ä»¯

C£®DCEAB

D£®ABCDE

£¨19£©Ò»¸öÕ»µÄÈëÕ»´ÎÐòABCDE£¬ÔòÕ»µÄ²»¿ÉÄܵÄÊä³öÐòÁÐÊÇ ( C )¡£ A£®EDCBA B£®DECBA

£¨20£©ÉèÓÐÒ»¸ö˳ÐòÕ»S£¬ÔªËØA,B,C,D,E,F,ÒÀ´Î½øÕ»£¬Èç¹ûÁù¸öÔªËØ³öÕ»µÄ˳ÐòÊÇB£¬D£¬C£¬F£¬E£¬A£¬ÔòÕ»µÄÈÝÁ¿ÖÁÉÙÓ¦ÊÇ ( A )¡£ A£®3 B£®4

C£®5 D£® 6

ËÄ£®Ó¦ÓÃÌâ

£¨1£©ÉèÓÐÒ»¸öÕ»£¬ÔªËؽøÕ»µÄ´ÎÐòΪ£ºA£¬B£¬C£¬D£¬E£¬ÓÃI±íʾ½øÕ»²Ù×÷£¬O±íʾ³öÕ»²Ù×÷£¬Ð´³öÏÂÁгöÕ»µÄ²Ù×÷ÐòÁС£

¢ÙC£¬B£¬A£¬D£¬E ¢ÚA£¬C£¬B£¬E£¬D ½â£º¢ÙIIIOOOIOIO

¢ÚIOIIOOIIOO

£¨2£© Çóºó׺±í´ïʽ ¢Ù A^B^C/D ½â£ºA B ^ C ^ D / ¢Ú -A+B*C+D/E

½â£º0 A ¨C B C * + D E / + ¢Û A*(B+C)*D-E ½â£ºA B C + * D * E - ¢Ü (A+B)*C-E/(F+G/H)-D

½â£ºA B + C * E F G H / + / - D -

15

¢Ý 8/(5+2)-6 ½â£º8 5 2 + / 6 -

Áù£®Ëã·¨Éè¼ÆÌâ

£¨1£©ÉèÓÃһάÊý×éstack[n]±íʾһ¸ö¶ÑÕ»£¬Èô¶ÑÕ»ÖÐÿ¸öÔªËØÐèÕ¼ÓÃM¸öÊý×éµ¥Ôª£¨M>1£©¡£

¢ÙÊÔд³öÆäÈëÕ»²Ù×÷µÄËã·¨¡£ ¢ÚÊÔд³öÆä³öÕ»²Ù×÷µÄËã·¨¡£

½â£º//ÓÃÒ»ÕûÐͱäÁ¿top±íʾջ¶¥Ö¸Õ룬topΪ0ʱ±íʾջΪ¿Õ¡£Õ»ÖÐÔªËØ´ÓS [1]¿ªÊ¼´æ·ÅÔªËØ¡£

//¢ÙÈëÕ»Ëã·¨£º

void push (char x) {

if ((top+M)>MAXLEN-1)

printf (¡°¶ÑÕ»Òç³ö£¡¡±); else {

if (top= =0) {

top++; S [top]=x;

}

else {

top=top+M; S [top]=x; }

} }

//¢Ú³öÕ»Ëã·¨£º

void pop (char x) {

if (top= =0)

printf (¡°¶ÑջΪ¿ÕÕ»£¡¡±); else {

if (top= =1) {

x= S [top]; top¨C¨C; } else {

x= S [top];

16

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ìæ»»Îª@)