软件作业Word格式文档下载.docx

软件作业Word格式文档下载.docx

《软件作业Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《软件作业Word格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。

scanf（"

%d"

&

a[i][j]）;

printf（"

矩阵元素如下：

\n"

{

printf（"

%d"

a[i][j]）;

}

for（i=0;

row[i]=a[i][0];

for（j=1;

j++）

if（a[i][j]<

row[i]）

{

row[i]=a[i][j];

min_col[i]=j;

}

j++）

col[j]=a[0][j];

for（i=1;

if（a[i][j]>

col[j]）

col[j]=a[i][j];

}

{

if（row[i]==col[min_col[i]]）

printf（"

a[%d][%d]=%d\n"

i,min_col[i],row[i]）;

else

没有马鞍点！

}

运行结果如图：

二、大作业

简易计算器：

设计编写一个计算器，要求根据算符优先算法原则可以计算由“+-，*，/，（，）”组成的任意算术表达式的值。

使用两个工作栈，一个是OPTR，用以寄存运算符；

另一个是OPND,用以寄存数据。

首先置数栈为空栈，表达式的起始符号为‘#’算符栈的栈底元素；

然后依次读入表达式中的每一个字符，若为数则进OPND数栈，若为运算符则和OPTR算符栈的栈顶运算符比较优先级后，如果栈顶算符优先级低，则此算符进栈并返回新的栈顶算符；

如果栈顶算符优先级高，则取算符栈栈顶算符theta并删除此算符，同时去数栈的最上面的两个数a和b并删除这两个数，作athetab运算并将结果进数栈；

如果两个算符优先级相同，则删除算符栈顶算符并返回新的栈顶算符。

直到整个表达式求值完、

#include<

string.h>

stdlib.h>

//算符优先级表

charFirst[7][7]=

//'

+'

'

-'

*'

/'

（'

）'

#'

/*'

*/'

>

'

<

='

'

};

//运算符数组

charOP[7]={'

//数据结构体

typedefstruct

doubledata[50];

inttop;

}OPND_Stack;

//运算符结构体

chardata[50];

}OPTR_Stack;

//初始化运算符栈函数

voidInitStack_R（OPTR_Stack*a）

a->

top=-1;

//初始化数据站函数

voidInitStack_D（OPND_Stack*a）

//运算符进栈函数

voidPush_R（OPTR_Stack*a,charb）

top++;

data[a->

top]=b;

//数据进栈函数

voidPush_D（OPND_Stack*a,doubleb）

//取运算符栈顶符函数

voidGetTop_R（OPTR_Stack*a,char*b）

*b=a->

top];

//取数据栈顶数函数

voidGetTop_D（OPND_Stack*a,double*b）

//判断数据是否为运算符函数

intIn（chara,char*s）

for（inti=0;

7;

if（a==s[i]）

return1;

return0;

//算符优先级判断函数

charPrecede（chara,charb）

intm,n;

{

if（a==OP[i]）

m=i;

if（b==OP[i]）

n=i;

}

returnFirst[m][n];

//删除运算符栈顶元素，并取新栈的栈顶元素

voidPop_R（OPTR_Stack*a,char*b）

top--;

//取数据站的栈顶元素，并从栈中删除此元素

voidPop_D（OPND_Stack*a,double*b）

//二元运算函数

doubleOperate（doublea,chartheta,doubleb）

switch（theta）

case'

:

returna+b;

returna-b;

returna*b;

returna/b;

default:

return0;

//将字符串转换成浮点型数据

doubleGetdouble（char*a,int*b）

doublex;

chars[50];

intm=0,n;

n=strlen（a）;

for（inti=*b;

n;

if（In（a[i],OP）==1）

break;

for（i=*b;

m;

s[i-*b]=a[i];

strcat（s,"

\0"

x=atof（s）;

*b=m;

returnx;

//算符优先算法求值核心函数

doubleEvaluateExpression（char*s）

OPND_StackOPND;

OPTR_StackOPTR;

charch,theta;

doublex,a,b;

intk=0;

#"

InitStack_R（&

OPTR）;

Push_R（&

OPTR,'

InitStack_D（&

OPND）;

GetTop_R（&

OPTR,&

ch）;

while（s[k]!

||ch!

）

if（In（s[k],OP）==0）

x=Getdouble（s,&

k）;

Push_D（&

OPND,x）;

else

switch（Precede（ch,s[k]））

{

case'

OPTR,s[k]）;

k++;

break;

Pop_R（&

break;

GetTop_R（&

theta）;

Pop_D（&

OPND,&

b）;

Pop_D（&

a）;

Push_D（&

OPND,Operate（a,theta,b））;

}

GetTop_R（&

GetTop_D（&

x）;

//判断表达式是否输入正确.

intCan（chara[],intn）

intp=0,s=0,t=0;

if（a[i]=='

||a[i]=='

p++;

if（（a[i]=='

）&

&

（（a[i+1]<

0'

a[i+1]!

）||a[i+1]>

9'

））

s++;

a[i+1]=='

（a[i]=='

））||（a[i]=='

\0'

（a[i+1]!

.'

if（p%2==0&

s==0）

return0;

return1;

//负数转换函数

voidTranslate（char*s）

charb[80];

intk,t;

if（s[0]=='

b[0]='

;

b[1]='

strcat（b,s）;

strcpy（s,b）;

t=strlen（s）;

k=t;

t;

if（s[i]=='

s[i+1]=='

k=i+1;

for（intj=t;

j>

=k;

j--）

s[j]=s[j-1];

s[k]='

s[t+1]='

//主函数

{

chara[80];

intm;

charb[80];

============简易计算器============\n"

[四则运算.如:

-1+（2+3）*9/（-2）-6].\n请输入一个表达式:

while

（1）

gets（a）;

strcpy（b,a）;

Translate（a）;

while

（1）

intp;

m=strlen（a）;

p=Can（a,m）;

if（p==0）break;

输入错误.请从新输入表达式:

gets（a）;

strcpy（b,a）;

Translate（a）;

=*=*=*=*=*=*表达式结果=*=*=*=*=*=*\n"

该表达式的结果为:

\n%s=%-10.3lf\n"

b,EvaluateExpression（a））;

=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*\n"

继续使用[四则运算.如:

-1+（2+3）*9/（-2）-6].<

关闭退出>

.\n请再输入一个表达式:

运算结果：