



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、.1. 實(shí)驗(yàn)題目 棧和隊(duì)列的應(yīng)用2. 實(shí)驗(yàn)內(nèi)容 算術(shù)表達(dá)式求值3.實(shí)驗(yàn)?zāi)康恼莆諚:完?duì)列的概念及工作原理,運(yùn)用其原理完成實(shí)驗(yàn)題目中的內(nèi)容。4. 實(shí)驗(yàn)要求為了更好的掌握與理解課堂上老師所講的概念與原理,實(shí)驗(yàn)前要認(rèn)真預(yù)習(xí)所做的實(shí)驗(yàn)內(nèi)容及編寫源程序偽碼(寫在紙上及盤中均可)以便在實(shí)驗(yàn)課中完成老師所布置的實(shí)驗(yàn)內(nèi)容。5.概要設(shè)計(jì)原理6.詳細(xì)程序清單及注釋說明#include <stdio.h>#include <iostream.h>#include <stdlib.h>#include <string.h>#define NULL 0#define OK
2、1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 20/* 定義字符類型棧 */ typedef structint stacksize;char *base;char *top;SqStack;/* - 全局變量- */ SqStack OPTR,OPND;/ 定義運(yùn)算符棧和操作數(shù)棧char expr255; /* 存放表達(dá)式串 */char *ptr=expr;int InitStack(SqStack *s) /構(gòu)造運(yùn)算符棧 s->base=(char *)malloc(STACK_INIT_
3、SIZE*sizeof(char);if(!s->base) exit(OVERFLOW); s->top=s->base; s->stacksize=STACK_INIT_SIZE;return OK; char In(char ch) /判斷字符是否是運(yùn)算符,運(yùn)算符即返回1 return(ch='+'|ch='-'|ch='*'|ch='/'|ch='('|ch=')'|ch='#');int Push(SqStack *s,char ch) /運(yùn)算符棧插
4、入ch為新的棧頂元素*s->top=ch;s->top+;return 0;char Pop(SqStack *s) /刪除運(yùn)算符棧s的棧頂元素,用p返回其值char p;s->top-;p=*s->top;return p;char GetTop(SqStack s)/用p返回運(yùn)算符棧s的棧頂元素char p=*(s.top-1);return p;/* 判斷運(yùn)算符優(yōu)先權(quán),返回優(yōu)先權(quán)高的 */ char Precede(char c1,char c2)int i=0,j=0;static char array49='>', '>
5、39;, '<', '<', '<', '>', '>', '>', '>', '<', '<', '<', '>', '>', '>', '>', '>', '>', '<', '>', '&g
6、t;', '>', '>', '>', '>', '<', '>', '>', '<', '<', '<', '<', '<', '=', '!', '>', '>', '>', '>', '!
7、9;, '>', '>', '<', '<', '<', '<', '<', '!', '=' switch(c1)/* i為下面array的橫標(biāo) */ case '+' : i=0;break; case '-' : i=1;break; case '*' : i=2;break; case '/' : i=3;break; case '
8、(' : i=4;break; case ')' : i=5;break; case '#' : i=6;break;switch(c2) /* j為下面array的縱標(biāo) */ case '+' : j=0;break;case '-' : j=1;break;case '*' : j=2;break;case '/' : j=3;break;case '(' : j=4;break;case ')' : j=5;break;case '#'
9、: j=6;break;return (array7*i+j); /* 返回運(yùn)算符 */ /*操作函數(shù) */ int Operate(int a,char op,int b)switch(op)case '+' : return (a+b);case '-' : return (a-b);case '*' : return (a*b);case '/' : return (a/b);return 0;int num(int n)/返回操作數(shù)的長度 char p10;itoa(n,p,10);/把整型轉(zhuǎn)換成字符串型n=strlen(
10、p);return n;int EvaluateExpression()/主要操作函數(shù) char c,theta,x; int n,m;int a,b;c = *ptr+;while(c!='#'|GetTop(OPTR)!='#') if(!In(c) if(!In(*(ptr-1) ptr=ptr-1; m=atoi(ptr);/取字符串前面的數(shù)字段 n=num(m); Push(&OPND,m);ptr=ptr+n;c=*ptr+;elseswitch(Precede(GetTop(OPTR),c) case'<':Push(
11、&OPTR,c);c=*ptr+;break; case'=':x=Pop(&OPTR);c=*ptr+;break; case'>': theta=Pop(&OPTR); b=Pop(&OPND); a=Pop(&OPND); Push(&OPND,Operate(a,theta,b);break;return GetTop(OPND);int main( )printf("請(qǐng)輸入正確的表達(dá)式以'#'結(jié)尾:n");dogets(expr);while(!*expr);InitStack(&OPTR); /* 初始化運(yùn)算符棧 */ Push(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 地震臺(tái)網(wǎng)補(bǔ)貼管理辦法
- 評(píng)估公司準(zhǔn)入管理辦法
- 基金公司采購管理辦法
- 廣西戶口登記管理辦法
- 肩周炎患者的護(hù)理課件
- 現(xiàn)場(chǎng)設(shè)備維修培訓(xùn)課件
- 肝硬化說課課件
- 東莞華僑中學(xué)數(shù)學(xué)試卷
- 贛一中高一數(shù)學(xué)試卷
- 高新期末考試數(shù)學(xué)試卷
- 2025年全國新高考I卷高考全國一卷真題英語試卷(真題+答案)
- 仙家送錢表文-文字打印版
- 會(huì)議簽到表及會(huì)議記錄
- 測(cè)量儀器自檢記錄表(全站儀)
- 聯(lián)想筆記本電腦質(zhì)量標(biāo)準(zhǔn)
- 甘肅省教育科學(xué)規(guī)劃20XX年度課題申請(qǐng)申報(bào)表
- 鐵板神數(shù)計(jì)算取數(shù)方法
- 10、連乘、連除和乘除混合運(yùn)算
- 《平行四邊形》PPT課件共(25張PPT)
- 法國公雞樂卡克
- 煤炭供應(yīng)鏈金融平臺(tái)方案課件
評(píng)論
0/150
提交評(píng)論