多项式求值算法(堆栈）数据结构，c语言

数据结构。c语言版。一元多项式的计算~

高二数学里有这个例子 排列组合里面的

这是我原来的系列，你是指以以下无用ATOI（）函数完成数字转换
的＃include“stdio.h中”
包括“stdlib.h中”
包括“ string.h中“
结构节点{
诠释改编;
结构节点下;
};
typedef结构节点节点;
类型定义节点*堆栈
STACKTOP {
堆栈的顶部;
};
typedef结构STACKTOP *;
诠释计算机控制（SR1，SR2，诠释SR3）; ...... />诠释opinion4（字符*指针，整数* NUM）;
诠释opinion3（字符路）;
诠释opinion2（字符路）;
整数意见（字符路）的无效StackPush（通道，顶部的??PtoP）;
无效StackPop（INT * PI，ptop的顶部）;
：（空）
{

整型值1 ;
整型值2;
整型值3;
字符路[100];
整数R，A;
INT I = 0;
顶svalue;
前sctype;
svalue =（顶部）的malloc（sizeof（STACKTOP））的;
svalue - >顶= NULL;
sctype =（顶）的malloc（如sizeof（ STACKTOP））;
sctype - > = NULL;
StackPush（'A'，sctype）;
printf的（“请输入表达式：\ n - >”）; />得到（CH）;
（ch! = NULL && CH [I] ='\ 0'）
{
（意见（CH [I]）== 1 ）/ /运算符
{
（opinion2（CH [I]）顶部> ARR））BR /> {
StackPop（＆值1，svalue） ;
StackPop（值2，svalue的）;
StackPop（＆数值3，sctype）的;

R =计算机控制（值1，值2，值3）;
StackPush（ R，svalue）;
}
StackPush（CH [我]，sctype。）;
}
否则，如果（opinion3（CH [I]）== 1）/ /操作员，操作
{
= opinion4（CH＆I）;
StackPush（svalue）;
}
其他
{ />突破;
}
+ +;
}

同时（sctype - >顶> ARR ='A'）
{
StackPop（＆是value1，svalue）的;
StackPop（值2，svalue的）;
StackPop（＆数值3，sctype）的;
R =计算机控制（值1，值2，值3） ;
StackPush（R，svalue）;
}
printf的（“％d”的，R）;
返回0;
}

>内部的计算机控制（SR1，SR2，诠释SR3）
{
开关（（char）的SR3）
{
情况下，'+'：返回SR2 + SR1; ...... />的情况下' - '：SR2-SR1
情况下，'*'：返回SR2 SR1;
情况下，'/'：返回SR2 / SR1;
}
}


/ *字符被转换成数字* /
诠释opinion4（CHAR *，INT * NUM）
{
诠释x; ...... /> INT B = *民;
整数C = 0;
整数D，E，F;
诠释BRR [50];
诠释方= 1;
>诠释总= 0;
X = strlen的（PTR）;
（（opinion3（PTR [B]）== 1）&& B <X）
{
BRR [C] = PTR [B] -48;
B + +;
C + +;
}

F = C -1;
如果（c == 1）
{
*数量= B-1;
回报BRR [0];
}
其他
{ />为（D = 0，D <C，D + +）
{
为（E = Fé> 0，E - ）
方=芳* 10; ...... />总=总+ BRR [D]芳;
F -
方= 1;
}
*数量= B-1;
回报总
}
}

/ *判断是否数字* /
诠释opinion3（字符路）
{
（CH> = '0'&& CH <= '9'）返回1

其他
0;
}

/ *的优先级判断运营商* /
诠释opinion2（字符路）
{
开关（CH）
{
情况下，'*'：
的情况下'/'：返回2 ;
情况下，'+'：
情况下，' - '：返回1;
默认：0;
}
}

无效StackPop（* PI，顶PTOP），
{
堆栈pnew;
pnew = ptop的 - >顶;
* PI = pnew-> ARR;
ptop的 - 顶部= pnew - >下;
免费（pnew）;
}

无效StackPush（CH，顶的PtoP）
{
堆栈pnew ;
pnew =（Stack）中的malloc（如sizeof（节点））;
（pnew == NULL）
出口（1）;
pnew-> ARR = CH; BR />（ptop的 - >顶部== NULL）
pnew - > = NULL;
其他
pnew->下一个= ptop的 - >顶;
ptop的 - >顶部pnew

}

/ *确定是否操作符* /
整数认为（字符路）
{
开关（ CH）
{
情况下，'+'：
情况下，' - '：
情况下，'*'：
情况下，'/'：返回1;
默认：
返回0;
}
}

#define M 20
#define S 79
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
main()
{
k1:
srand((unsigned)time(NULL));
char a[M][S];
int x,y,k=1,i,j,f,n,ch,c[M*S*2],d[M*S*2],p[M*S],t[M*S];
for(i=0;i<M;i++)
for(j=0;j<S;j++)
a[i][j]=' ';
for(i=0,j=0;j<S;j++)
a[i][j]='*';
for(i=M-1,j=0;j<S;j++)
a[i][j]='*';
for(i=0,j=0;i<M;i++)
a[i][j]='*';
for(i=0,j=S-1;i<M;i++)
a[i][j]='*';
for(i=0;i<M*S/3;i++)
a[rand()%M][rand()%S]='*';
a[M-2][S-2]='E';
p[0]=1;
t[0]=1;
c[0]=1;
d[0]=1;
x=1;
y=1;
for(n=1;;n++)
{
f=1;
if(a[x][y+1]!='*'&&a[x][y+1]!='R'&&a[x][y+1]!='X')
y++;
else if(a[x+1][y]!='*'&&a[x+1][y]!='R'&&a[x+1][y]!='X')
x++;
else if(a[x][y-1]!='*'&&a[x][y-1]!='R'&&a[x][y-1]!='X')
y--;
else if(a[x-1][y]!='*'&&a[x-1][y]!='R'&&a[x-1][y]!='X')
x--;
else
f=0;
if(f)
{
if(a[x][y]=='E')
break;
p[k]=x;t[k]=y;
a[x][y]='R';
k++;
}
else
{
if(--k<0)
break;
a[x][y]='R';
x=p[k];
y=t[k];
}
c[n]=x;
d[n]=y;
}
a[1][1]='S';
for(i=0;i<M;i++)
{
for(j=0;j<S;j++)
printf("%c",a[i][j]);
printf("\n");
}
Sleep(2000);
for(i=0;i<n;i++)
printf("%d,%d\t",c[i],d[i]);
printf("\n\n\n");
for(i=0;i<k;i++)
printf("%d,%d\t",p[i],t[i]);
//Sleep(5000);
system("CLS");
goto k1;
return 0;
}

---

苏尼特右旗15182701358： 多项式求值算法(堆栈)数据结构,c语言 - ？
实邱天远： #define M 20 #define S 79 #include<stdio.h> #include<stdlib.h> #include<time.h> #include<windows.h> main() { k1:srand((unsigned)time(NULL));char a[M][S];int x,y,k=1,i,j,f,n,ch,c[M*S*2],d[M*S*2],p[M*S],t[M*S];for(i=0;i<M;i++)for(j=0;j<S;j++)...

苏尼特右旗15182701358： C++ 用堆栈实现一个多项式的算法？
实邱天远： Gn(X)=XGn-1(X)-(N-1)Gn-2(X) 我把你的系数X和N当成常数了,你要输入(我怀疑你这写错了,如有要求可以给你改) #include &lt;iostream.h&gt; #define MAXSIZE 1000 typedef struct node { int stack[MAXSIZE]; int top; }Stack; void StackInit(...

苏尼特右旗15182701358： C语言中一维多项式求值 - ？
实邱天远： 计算多项式 p(x)=a(n-1)x(n-1)+a(n-2)x(n-2)+.....a1x+a0;在指定点x处的函数值.算法:首先将多项式表述成如下嵌套的方式:p(x)=(...((a(n-1)+a(n-2))x+a(n-3))x+....a1)x+a0;然后依次从里向外算(因为x是已知的么),得到递推公式:U(n-1...

苏尼特右旗15182701358： C语言用栈编写求表达式的值 - ？
实邱天远： //表达式输入完了之后直接回车,就出结果了,跟平时输入字符串一样./**********************************************算术表达式求值的算符优先级算法利用栈来实现括号匹配和表达式求值算法的详细说明,请查看清华大学出版社《数...

苏尼特右旗15182701358： 数据结构 多项式求值 - ？
实邱天远： #includeusing namespace std; #define MAXSIZE 100 typedef struct{ //用来存后缀表达式的 char data[MAXSIZE]; int top; }SeqStack; typedef struct{ //用来计算后缀表达式的,即存后缀表达式中的运算对象 int data[MAXSIZE]; int top; }SeqStack1; ...

苏尼特右旗15182701358： 数据结构一元多项式相加求C语言程序:f(X)=x^10+x^7+x^3+1加g(x)=x^5+3x^3+x^2+1 - ？
实邱天远：[答案] 以前写的代码.#include using namespace std; #define max 10000000 struct node { float coef; int exp; node *next; }; struct Poly { char name; node *other; }poly[max]; int count;//poly的个数; //生成多项式的函数 void creat(node *&L) { node *p,*...

苏尼特右旗15182701358： 关于数据结构(C语言)多项式计算 - ？
实邱天远： 我刚做好的课程设计,得了个A+,免费给你了,包你满意,几乎没有漏洞!//头文件#include<stdio.h>#include<malloc.h>#include<stdlib.h>//定义多项式的项 typedef struct Polynomial{ float coef; int expn; struct Polynomial *next; }*Polyn,Polynomial;...

苏尼特右旗15182701358： 求 多项式求值 C语言 - ？
实邱天远： double PostCalculate::calculate(std::string *p,int size) {std::stack<string> a;std::string postExp[20];int count=0; //对 后缀表达式 计数for(int i=0;i<size;i++){if(!isSign(p)) //若不是符号 ,即为数字{postExp[count]=*p; //将数字直接放入后缀表...

苏尼特右旗15182701358： 数据结构.c语言版.一元多项式的计算要求,对高次多项式进行加减运算,并输出运算结果.要求用链表实现. 功能;1多项式的表示2多项式的加减运算3... - ？
实邱天远：[答案] 高二数学里有这个例子 排列组合里面的

苏尼特右旗15182701358： c语言解:一维多项式求值. - ？
实邱天远： 你看的书上的格式太老了,现在的编译器们已经不支持了. main() {double plyv(a,n,x); 改成 double plyv(double a[], int n, double x); int main(int argc, char* argv[]) { 然后再把double plyv(a,n,x)int n;double x,a[];{ int i; 改成 double plyv(double a[], int n, double x) {int i;