至少需要幾個堆疊才能實現表示式計算

兩個堆疊，乙個運算元堆疊和乙個運算子堆疊。

自己想想。 這麼簡單的問題就來了???

type sign(char ch1,char ch2),;i=firstvalue(ch1);

j=firstvalue(ch2);呼叫函式兩次，返回兩個函式值返回 a[i][j];

這個函式的返回問題，a[i][j]應該是這裡的問題。

堆疊和佇列應用，我寫的魔王語言，應該差不多，自己看看我的空間裡基本操作也差不多

通常，算術表示式是使用堆疊中綴表示式方法和字尾表示式方法計算的。 這是我實驗室關於中綴和字尾表示式轉換的報告，您可以在有時間時閱讀。

這裡有乙個想法。 將數字和運算子儲存到堆疊中並彈出操作。

#include

#include

using namespace std;

const double pi=;

const int sz=1000;

int mkac=0;

double stp=1;

template

class stack;

void push（type a） into stack type pop（） out of the stack.

int size()

bool isdata(char ch)bool issym(char ch)

int ispar(char ch)

int priority（char ch） 符號

bool check(char *ch)

double toarc(double alpha)double todgr(double arc)double todata(char* ch)return 0;

編譯環境：dev c++、vc++

示例：輸入：1+2*3-4

輸出： 3

給我發一封電子郵件，我無所事事，無聊地看到，如果我不幸理解它，我會告訴你。

NXPD那年在學校，做了乙個小月@

你如何劃分這個模組？ 是輸入-處理-輸出，還是其他什麼？

我前幾天做了乙個，劃分得不是很好，但還是有一些小模組。

參考它。

純c？ 可以有順序堆疊嗎？

資料結構。

表達評估。

著名的。 #include

#include

using namespace std;

const int maxsize=100;

template

struct sqstack;

template

void initstack(sqstack& s)template

void clearstack(sqstack& s)template

bool isempty(sqstack& s)template

bool isfull(sqstack& s)template

elemtype peek(sqstack& s)else if(ch==')')

else if(ch=='+'||ch=='-'||ch=='*'||ch=='/')

push(r,ch);

ch=s1[++i];

elses2[j++]=' ';}}

ch=pop(r);

while(ch!='@')

push(s,x);將讀取數或相應操作的結果推送到 s 堆疊 ins>>ch;

if(!isempty(s))}

E-mail pur，**發給我看。

用鏈堆疊編寫的中階表示式希望這會有所幫助。

#include

#include

#include

typedef struct fnode *符號單向鍊表*

fnode;

void f push（fnode *h，char c） *尾塞*

while(h->next!=null)

h=h->next;

p->next=h->next;

h->next=p;

char f pop（fnode*h） *尾部已刪除*

int f_look(fnode *h)

typedef struct snode *數字單向鍊表*

snode;

void s push（陽極 *h，double c） *尾塞*

Double S pop（snode *h） *結束刪除*

char *change（char *str） *字串前面 （， 後跟 ） *

double final（char *str，fnode *fh，snode *sh） *計算表示式結果*

else if(*str>='0'&&*str<='9')

s_push(sh,emp);

continue;

else if(*str=='.')

s_push(sh,(s_pop(sh)+emp));

else if(*str==')')

f_pop(fh);

str++;

continue;

elsef_push(fh,*str);

str++;continue;}}

return s_pop(sh);

main()