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); }
时间: 2023-06-27 10:04:37 浏览: 57
这是一段伪代码,看起来是一个算术表达式的计算器。具体的实现需要结合 OPTR 和 OPND 栈的定义以及函数 In、Precede、operate 的实现。大致的思路是,从输入中读取字符,如果是操作数就压入 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;
}
```
这个函数的作用是创建一个空栈并返回指向栈顶元素的指针。
栈实现十进制转二进制代码
栈可以很方便地实现十进制转二进制的操作,以下是一个示例代码:
```
#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;
}
```
该代码中,我们首先定义了一个栈结构体,包含一个存储元素的数组和一个栈顶指针。然后我们定义了创建栈、入栈、十进制转二进制等函数。在主函数中,我们创建了一个栈,输入原数和要转化的进制数,调用convNum函数将原数转化为二进制数并压入栈中,最后通过出栈操作将二进制数输出。