#include <iostream>
#include <stdio.h>
using namespace std;
const MAXSIZE = 100;
typedef struct tagArray
{
int len;
int num[MAXSIZE];
}Array;
int isMax(int n1,int n2)
{
switch(n1)
{
case '+':return 0;break;
case '-':return 0;break;
case '*':
if(n2 == '+'||n2 == '-')
return 1;
else
return 0;
break;
case '/':
if(n2 == '+'||n2 == '-')
return 1;
else
return 0;
break;
default:
cout<<"語(yǔ)法錯(cuò)誤"<<endl;
exit(1);
break;
}
}
int main()
{
/**//////////////////////
int st[MAXSIZE] = {0};
int top = -1;
//簡(jiǎn)單的棧用于保存運(yùn)算符
/**//////////////////////
Array ay;
memset(&ay,0,sizeof(ay));
//cout<<"大小是多少"<<ay.len<<endl;
//一個(gè)存放輸去的緩沖
/**/////////////////////////
int scr[] = {6,'*',4,'-',2,'+',5,'/',2};
const int len = 8;
int ErrorFlag = 0;
for(int i = 0; i < len; i++)
{
if(scr[i]=='+'||scr[i] == '-' || scr[i] == '*' || scr[i] == '/')
{
if(/**//*top == -1 ||*/ isMax(scr[i],st[top]))
{
//棧定元素級(jí)別比當(dāng)前元素要小的時(shí)候 把當(dāng)前運(yùn)算符壓入棧
st[++top] = scr[i];
}
else
{
//棧頂元素級(jí)別比當(dāng)前元素要大的時(shí)候 棧頂元素彈出棧 輸入到輸出緩沖中去 并把當(dāng)前元素符壓入棧
ay.num[ay.len++] = st[top--]; //放到輸出緩沖去
st[++top] = scr[i];
}
if(!ErrorFlag)
{
cout<< "-----------------------溢出發(fā)送錯(cuò)誤-----------------"<<top<<endl;
cout<<scr[i]<<endl;//結(jié)果自己猜想真的 原來保存的是scr[i]的值 我靠
//估計(jì)原因是函數(shù)調(diào)用會(huì)保存參數(shù)變量的時(shí)候 一些溢出 真好產(chǎn)生這樣會(huì)的錯(cuò)誤
//這個(gè)懂匯編的話就可能很好解釋了。。。。。。
ErrorFlag = !ErrorFlag;
//這和/*top == -1 ||*/ 一結(jié)合 竟然把top 的值進(jìn)行修改 我還是第一次真正的遇到這個(gè)問題
//數(shù)組的邊界溢出導(dǎo)致出這樣的問題。 有機(jī)會(huì)要好好研究一下溢出啊。
// 所以c語(yǔ)言的數(shù)組不夠好，沒有邊界的檢測(cè) 這樣寫大型程序時(shí)候程序出現(xiàn)異常
//st[-1] 地址其實(shí)top 的地址 。。
}
}
else
{
//是數(shù)字 輸入到輸出緩沖
ay.num[ay.len++] = scr[i];
//cout<<scr[i];
}
}
if(top==-1)
{
cout<<"非法數(shù)據(jù)"<<endl;
exit(1);
}
cout<<"數(shù)組的大小"<<ay.len<<endl;
cout<<"top "<<top<<endl;
//把棧的元素全部輸入緩沖去
do
{
ay.num[ay.len++] = st[top--];
} while (top!=-1);
cout<<"數(shù)組的大小"<<ay.len<<endl;
for(int k = 0; k < ay.len; k++)
{
if(ay.num[k] == '+'||ay.num[k] == '-'||ay.num[k] == '*'||ay.num[k] == '/')
{
printf(" %c",ay.num[k]);
}
else
{
cout<<" "<<ay.num[k];
}
}
return 0;
}posted on 2012-05-08 21:42
小魚兒 閱讀(1349)
評(píng)論(1) 編輯 收藏 引用