數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告--簡(jiǎn)單計(jì)算器(編輯修改稿)
2025-02-14 22:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 e 39。=39。: default: return 0。 //定義在棧中的左括號(hào)和棧底字符的優(yōu)先級(jí)為0 }}void Change(char *s1,char *s2){ Stack R。 //定義用于暫存運(yùn)算符的棧 InitStack(R)。 Push(R,39。=39。)。 //給棧底放入‘=39。字符，它具有最低優(yōu)先級(jí)0 int i,j。 i = 0。 //用于指示掃描s1串中字符的位置，初值為0 j = 0。 //用于指示s2串中待存字符的位置，初值為0 char ch = s1[i]。 while (ch != 39。=39。) { if (ch == 39。 39。) { ch = s1[++i]。 //對(duì)于空格字符不做任何處理 }// else if (ch == 39。(39。) { //對(duì)于左括號(hào)，直接進(jìn)棧 Push(R,ch)。 ch = s1[++i]。 } else if (ch == 39。)39。) { //對(duì)于右括號(hào)，使括號(hào)內(nèi)的仍停留在棧中的運(yùn)算符依次出棧并寫(xiě)入到s2中 while (GetTop(R) != 39。(39。) { s2[j++] = Pop(R)。 } Pop(R)。 //刪除棧頂?shù)淖罄ㄌ?hào) ch = s1[++i]。 } // else if (ch == 39。[39。) { //對(duì)于左括號(hào)，直接進(jìn)棧 Push(R,ch)。 ch = s1[++i]。 } else if (ch == 39。]39。) { //對(duì)于右括號(hào)，使括號(hào)內(nèi)的仍停留在棧中的運(yùn)算符依次 //出棧并寫(xiě)入到s2中 while (GetTop(R) != 39。[39。) { s2[j++] = Pop(R)。 } Pop(R)。 //刪除棧頂?shù)淖罄ㄌ?hào) ch = s1[++i]。 } // else if (ch == 39。{39。) { //對(duì)于左括號(hào)，直接進(jìn)棧 Push(R,ch)。 ch = s1[++i]。 } else if (ch == 39。}39。) { //對(duì)于右括號(hào)，使括號(hào)內(nèi)的仍停留在棧中的運(yùn)算符依次 //出棧并寫(xiě)入到s2中 while (GetTop(R) != 39。{39。) { s2[j++] = Pop(R)。 } Pop(R)。 //刪除棧頂?shù)淖罄ㄌ?hào) ch = s1[
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1