第十七课实验三（2）

来源：百度文库编辑：神马文学网时间：2024/05/27 09:31:10

二、栈的应用
１、利用栈实现数制转换２、利用栈实现单行编辑
以上任选一题。
数制转换示例
#include#include#includetypedef int SElemType;#include "stack.h"Status visit(SElemType * e){ printf(" %d ", *e);}void conversion(){ pSqStack S; SElemType e; int n; InitStack(&S); printf("Input a number to convert to OCT:\n"); scanf("%d",&n); if(n<0) { printf("\nThe number must be over 0."); return; } if(!n) Push(S,0); while(n){ Push(S,n%8); n=n/8; } printf("the result is: "); while(!StackEmpty(*S)){ Pop(S,&e); printf("%d",e); }}main(){ printf("\n\n\n\n"); conversion(); getch(); printf("\n\nWelcome to visit http://zmofun.yeah.net !");}单行编辑示例#include#include#include#include#define EOFILE '`'typedef char SElemType;#include "stack.h"Status visit(SElemType * e){ printf("%c", *e);}char OP[10]={'+','-','*','/','(',')','#'};int precede[7][7]={ 1,1,2,2,2,1,1, 1,1,2,2,2,1,1, 1,1,1,1,2,1,1, 1,1,1,1,2,1,1, 2,2,2,2,2,3,0, 1,1,1,1,0,1,1, 2,2,2,2,2,0,3};int In(char c,char *op){ int i=0; while(i<7) if(c==op[i++]) return 1; return 0;}char Precede(char op,char c){ int pos_op; int pos_c; int i; for(i=0;i<7;i++) { if(op==OP[i]) pos_op=i; if(c==OP[i]) pos_c=i; } switch(precede[pos_op][pos_c]) { case 1: return '>'; case 2: return '<'; case 3: return '='; }}char Operate(int a,char theta,int b){ switch(theta) { case '+':return a+b-'0'; case '-':return a-b+'0'; case '*':return (a-'0')*(b-'0')+'0'; case '/':return (a-'0')/(b-'0')+'0'; }}char EvaluateExpression(){ SqStack *OPND,*OPTR; char c,x,theta; char a,b; InitStack(&OPTR); Push(OPTR,'#'); InitStack(&OPND); c=getchar(); while(c!='#'||GetTop(*OPTR)!='#') { if(!In(c,OP)) {Push(OPND,c);c=getchar();} else switch(Precede(GetTop(*OPTR),c)) { case '<': Push(OPTR,c); c=getchar(); break; case '=': Pop(OPTR,&x); c=getchar(); break; case '>': Pop(OPTR,&theta); Pop(OPND,&b); Pop(OPND,&a); Push(OPND,Operate(a,theta,b)); break; } } c=GetTop(*OPND); DestroyStack(OPTR); DestroyStack(OPND); return c;}main(){ char i; printf("\n\n\n\nOnly within 0..9 evaluation,input a expression end with symbol #:\n"); i=EvaluateExpression(); printf("\nThis expression's result is: "); printf("%d\n\n\n\n",i-'0'); printf("\n\nWelcome to visit http://zmofun.yeah.net !");}

第十七课实验三（2）第十七课实验三（3）第十七课实验三：栈的表示与实现及栈的应用电教实验报告三第十七章：赴会(2) 因是子静坐法（三）卫生实验谈因是子静坐法（三）卫生实验谈化学趣味实验大全(三) 三、实验操作安全常识 webservice异常机制实验（2）普通高中技术课程标准（实验）2 普通高中数学课程标准（实验）2 第十七回　袁公路大起七军　曹孟德会合三将第三十七课实验八排序实验实验艺术丛书系列介绍（三） – Mtime时光网浅析北京市各重点中学（三）──北师大实验中学素质感应五维科教三互优质科技教育教学实验报告（三）素质感应五维科教?三互优质科技教育教学实验报告(二）实验三网络广告形式与策划电子商务网络营销与策划实验三实验三网络广告形式与策划00 化学趣味实验大全(三)3 孙鑫VC视频教程笔记之第十七课“进程间的通信”2 第十七堂课---社会的考验

第十七课 实验三（2）

第十七课实验三（2）