數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版

數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版實(shí)現(xiàn)順序棧的抽象數(shù)據(jù)類型實(shí)現(xiàn)順序棧的建立、銷毀、取棧頂元素、壓棧、彈棧的運(yùn)算給出表達(dá)式的括號(hào)匹配檢測(cè)算法創(chuàng)建運(yùn)算符棧和運(yùn)算數(shù)棧實(shí)現(xiàn)有一定通用性的程序，實(shí)現(xiàn)一個(gè)四則運(yùn)算表達(dá)式的求解實(shí)驗(yàn)代碼圖片實(shí)現(xiàn)順序棧的抽象數(shù)據(jù)類型typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;圖片實(shí)現(xiàn)順序棧的建立、銷毀、取棧頂元素、壓棧、彈棧的運(yùn)算//建立StatusInitStack(SqStack&s){s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!s.base)exit(overflow);s.top=s.base;s.stacksize=STACK_INIT_SIZE;returnOK;}//銷毀voidDestroyStack(SqStack&s){free(s.base);cout<<"Successtodestroy!";}//取棧頂元素StatusGetTop(SqStacks,SElemTypee){if(s.top==s.base)returnerror;e=*(s.top-1);returnOK;}//壓棧StatusPush(SqStack&s,SElemTypee){if(s.top-s.base>=s.stacksize){s.base=(SElemType*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!s.base)exit(overflow);s.top=s.base+s.stacksize;s.stacksize+=STACKINCREMENT;}//endofif*s.top=e;s.top++;returnOK;}//彈棧StatusPop(SqStack&s,SElemType&e){if(s.top==s.base)returnerror;--s.top;e=*s.top;returnOK;}給出表達(dá)式的括號(hào)匹配檢測(cè)算法Statusmatching(stringexp){SqStacks;InitStack(s);SElemTypee;intstate=1,i=0,len;len=exp.length();while(i<len&&state==1)switch(exp[i]){case'(':case'[':case'{':{Push(s,exp[i]);i++;break;}case')':{GetTop(s,e);if(!StackEmpty(s)&&e=='('){Pop(s,e);i++;}elsestate=0;break;}case']':{GetTop(s,e);if(!StackEmpty(s)&&e=='['){Pop(s,e);i++;}elsestate=0;break;}case'}':{GetTop(s,e);if(!StackEmpty(s)&&e=='{'){Pop(s,e);i++;}elsestate=0;break;}default:i++;}//endofswitchif(StackEmpty(s)&&!state)returnOK;elsereturnerror;}圖片創(chuàng)建運(yùn)算符棧和運(yùn)算數(shù)棧#include<iostream>#include<algorithm>#include<cstring>#include<stack>#include<cmath>usingnamespacestd;stack<char>optr;//操作符棧stack<double>opnd;//操作數(shù)棧實(shí)現(xiàn)有一定通用性的程序，實(shí)現(xiàn)一個(gè)四則運(yùn)算表達(dá)式的求解/*利用兩個(gè)棧進(jìn)行模擬計(jì)算*/doubleCompute(){stack<char>optr;//操作符棧stack<double>opnd;//操作數(shù)棧optr.push('#');intlen=strlen(s);boolis_minus=true;//判斷'-'是減號(hào)還是負(fù)號(hào)for(g_pos=0;g_pos<len;){//1.負(fù)號(hào)if(s[g_pos]=='-'&&is_minus)//是負(fù)號(hào){opnd.push(0);optr.push('-');g_pos++;}//2.是右括號(hào))elseif(s[g_pos]==')'){is_minus=false;g_pos++;while(optr.top()!='('){doublea2=opnd.top();opnd.pop();doublea1=opnd.top();opnd.pop();charop=optr.top();optr.pop();doubleresult=Operate(a1,op,a2);opnd.push(result);}optr.pop();//刪除'('}//3.數(shù)字elseif(s[g_pos]>='0'&&s[g_pos]<='9'){is_minus=false;opnd.push(Translation(g_pos));}//4.(左括號(hào)elseif(s[g_pos]=='('){is_minus=true;optr.push(s[g_pos]);g_pos++;}//5.+-*/四種else{while(GetLevel(s[g_pos])<=GetLevel(optr.top())){doublea2=opnd.top();opnd.pop();doublea1=opnd.top();opnd.pop();charop=optr.top();optr.pop();doubleresult=Operate(a1,op,a2);opnd.push(result);}optr.push(s[g_pos]);g_pos++;}}while(optr.top()!='#'){doublea2=opnd.top();