OperandType EvaluteExpression() { CreatStack(OPTR); //创建栈OPTR Push('#',OPTR); CreatStack(OPND); //创建栈OPND c=getchar(); while(c!='#'‖StackTop(OPTR)!='#') //匹配完成 { if (!In(c,OP)) {Push(c,OPND);c=getchar();} else switch(Precede(StackTop(OPTR),c)) { case'<':Push(c、OPTR);c=getchar(); break; case‘=’ :Pop(x,OPTR); c=getchar(); break; case'>':Pop(theta,OPTR); Pop(b,OPND); Pop(a,OPND); Push(operate(a,theta,b),OPND); break; } } return StackTop(OPND); }

这是一个算术表达式求值的函数，使用了两个栈OPTR和OPND。

首先，程序从标准输入中读入字符c，如果c是操作数，则将其压入OPND栈；如果c是运算符，则需要进行比较运算符优先级的操作。

使用Precede函数来比较栈顶运算符的优先级和当前读入运算符的优先级。如果栈顶优先级低于读入运算符的优先级，则将读入运算符压入OPTR栈；如果栈顶优先级等于读入运算符的优先级，则将栈顶元素弹出，丢弃读入运算符；如果栈顶优先级高于读入运算符的优先级，则需要进行运算，弹出OPTR和OPND栈的栈顶元素，计算结果并将结果压入OPND栈。

最后，当读入到'#'符号，且OPTR栈中只剩下'#'符号时，说明表达式已经匹配完成，OPND栈中剩下的元素即为表达式的计算结果，将其返回。

需要注意的是，这段代码并没有对输入的表达式进行错误处理，如果输入的表达式不符合规范，程序可能会出现错误。

相关问题

#include «staio.h> typedef struct-sNode-*stack; typedef char ElemenType struct sNode" ElemenTypedata; stack next: 17 stack creatstack() {

这是一个创建栈的函数，但是代码不完整，有一些语法错误。

我来解释一下：

1. `#include «staio.h>` 应该是 `#include <stdio.h>` 的拼写错误。

2. `typedef struct-sNode-*stack;` 应该是 `typedef struct sNode *stack;`，这里定义了一个结构体指针类型 `stack`，指向 `sNode` 结构体。

3. `typedef char ElemenType` 是定义了一个 `char` 类型的别名 `ElemenType`，但是在后面的代码中并没有用到。

4. `struct sNode" ElemenTypedata;` 应该是 `struct sNode { ElemenType data; stack next; };`，这里定义了一个 `sNode` 结构体，包含一个数据成员 `data` 和一个指向下一个节点的指针 `next`。

5. `stack creatstack() {` 应该是 `stack createStack() {`，这里定义了一个名为 `createStack` 的函数，返回类型为 `stack`，即结构体指针类型。

6. 函数体的代码不完整，缺少了完整的实现。

根据以上分析，修正后的代码应该是这样的：

#include <stdio.h>

typedef struct sNode *stack;
typedef char ElementType;

struct sNode {
    ElementType data;
    stack next;
};

stack createStack() {
    stack s = (stack)malloc(sizeof(struct sNode));
    s->next = NULL;
    return s;
}

这个函数的作用是创建一个空栈并返回指向栈顶元素的指针。

C语言数据结构十进制转二进制算法代码

C语言中有多种数据结构可以实现十进制转二进制，其中栈是一种常用的数据结构。下面是一段使用栈实现十进制转二进制的C语言代码：

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 100

typedef struct stack {
    int Data[MaxSize]; // 存储元素的数组
    int Top; //栈顶指针
} SeqStack;

SeqStack* creatstack() {
    SeqStack *p = (SeqStack*)malloc(sizeof(SeqStack));
    p->Top = -1;
    return p;
}

void Push(SeqStack *p,int x) {
    p->Top++;
    p->Data[p->Top] = x;
}

void convNum(SeqStack *p,int n, int R) {
    while (n!=0) {
        Push(p,n%R);
        n/=R;
    }
}

int main() {
    SeqStack *s;
    s = creatstack();
    int x; //原数
    int r=2; //要转化的进制数
    scanf("%d", &x);
    convNum(s,x,r);
    while (s->Top!=-1) {
        printf("%d", s->Data[s->Top--]);
    }
    return 0;
}

该代码中，首先定义了一个栈的结构体，包括一个存储元素的数组和一个栈顶指针。然后定义了创建栈、入栈和转换进制的函数。在主函数中，先创建一个栈，然后输入原数和要转化的进制数，调用转换进制的函数将原数转化为二进制数，并将结果依次出栈输出。